- •Учреждение образования
- •1 Основы алгоритмизации
- •1.1 Понятие об алгоритме
- •1.2 Свойства алгоритма
- •1.3 Средства записи алгоритма
- •1.4 Графические схемы алгоритмов
- •Символы схемы алгоритма
- •1.5 Типы алгоритмов
- •2 Основные элементы языка программирования
- •2.1 Структура программы
- •2.2 Типы данных
- •2.2.1 Основные понятия
- •Числовые типы данных языка c
- •2.2.2 Целый тип (int)
- •2.2.3 Символьный тип (char)
- •2.2.4 Расширенный символьный тип (wchar_t)
- •2.2.5 Логический тип (bool)
- •2.2.6 Типы с плавающей точкой (float, double и long double)
- •2.3 Переменные и константы
- •2.4 Разработка и отладка линейных алгоритмов
- •3 Программирование разветвляющихся алгоритмов
- •3.1 Понятие разветвляющегося алгоритма и программы
- •3.2 Операторы управления разветвляющимся вычислительным процессом
- •3.2.1 Логические выражения
- •3.2.2 Оператор if
- •3.2.3 Примеры программирования разветвляющихся алгоритмов
- •Тесты к задаче 1.2
- •3.2.4 Выбор из большого числа вариантов
- •4 Программирование циклических алгоритмов
- •4.1 Понятие цикла
- •4.2 Программирование цикла с заранее известным числом повторений
- •4.3 Программирование цикла с заранее неизвестным числом повторений
- •4.3.1 Оператор цикла while
- •4.3.2 Оператор цикла do-while
- •4.4 Вложенные циклы
- •5 Строки и символы
- •5.1 Работа с символами
- •5.2 Понятие и описание строки
- •5.3 Описание динамической строки
- •5.4 Ввод-вывод строк
- •Функция scanf предназначена для ввода данных в заданном формате. Обращение имеет вид:
- •5.5 Операции над строками
- •5.5.1 Реализация операции присваивания
- •5.5.2 Преобразование строки в число
- •10) Рост – 162 см., вес – 63.4кг
- •5.5.3 Поиск подстроки в строке
- •5.5.4 Сцепление двух строк (конкатенация)
- •5.5.5 Определение позиции первого вхождения символа из заданного набора символов
- •5.5.6 Cравнение двух строк
- •5.5.7 Примеры решения задач
- •6 Алгоритмизация и программирование задач, сводящихся к обработке массивов
- •6.1. Понятие массива
- •6.2 Динамические массивы
- •6.3 Основные алгоритмы обработки одномерных массивов
- •6.3.1 Инициализация массива
- •6.3.2 Ввод-вывод одномерного массива
- •6.3.3 Перестановка двух элементов массива
- •Пример 6.1. Переставить первый и последний элемент массива X[] местами. Количество элементов массива n. Решение:
- •Пример 6.2. Поменять местами заданный элемент массива X[k] с последующим. Решение:
- •6.3.4 Вычисление суммы элементов массива
- •Пример 5.3. В одномерном массиве a размерностью n, вычислить сумму элементов массива, меньших заданного значения в и стоящих на местах, кратных трем. Решение:
- •6.3.5 Подсчет количества элементов массива, удовлетворяющих заданному условию
- •Пример 5.5. В одномерном массиве a размерностью n, вычислить среднее арифметическое положительных элементов второй половины массива, стоящих на нечетных местах. Решение:
- •6.3.6 Вычисление произведения элементов массива
- •Пример 5.6. В одномерном массиве a размерностью n, вычислить среднее геометрическое ненулевых элементов массива. Решение:
- •6.3.7 Поиск минимального и максимального элемента массива и его положения в массиве
- •6.3.8 Поиск элементов, обладающих заданным свойством
- •6.3.9 Поиск в упорядоченном массиве
- •6.3.10 Копирование массивов
- •6.3.11 Формирование нового массива
- •6.3.12 Примеры решения задач по обработке одномерных массивов
- •Решение:
- •Задача 2. В одномерном массиве a размерностью n, найти максимальный элемент, расположенный между первым и последним нулевыми элементами массива. Решение:
- •6.4 Основные алгоритмы обработки двумерных массивов
- •6.4.1 Понятие многомерых массивов
- •6.4.2 Динамические двумерные массивы
- •6.4.3 Алгоритмы обработки двумерных массивов
- •6.4.4 Находжение количества элементов согласно заданного условия
- •6.4.5 Поиск в двумерном массиве
- •6.4.6 Примеры обработки динамического двумерного массива
- •6.4.7 Поиск в двумерном массиве
- •7 Записи
- •7.1 Определение записи (структуры)
- •7.2 Описание шаблона структуры
- •Примеры описания шаблона стpуктуры
- •7.3 Синтаксис описания структурной переменной
- •7.4 Вложенные структуры
- •7.5 Доступ к отдельным полям структурной переменной
- •Примеры обращения к полям структуры
- •7.6 Совмещение описания шаблона структуры и структурной переменной
- •7.7 Совмещение описания шаблона, описания структурных переменных и инициализации полей в одном предложении
- •7.8 Определение объема памяти, выделяемой под структурную переменную
- •7.9 Копирование структур-переменных
- •7.10 Структурные переменные и указатели
- •7.11 Массивы структурных переменных
- •7.12 Пример программы работы со структурами
- •7.13 Поиск в массиве структур, вводимых с клавиатуры
- •8 Файлы в языке с
- •8.1 Общие понятия
- •8.2 Работа с файлами (потоками)
- •8.2.1 Этапы работы с файлами (потоками)
- •8.2.2 Открытие файла (потока)
- •8.2.3 Закрытие файла (потока)
- •8.2.4 Удаление файла
- •8.3 Пример открытия и закрытия файла
- •8.4 Ввод/вывод в поток
- •8.4.1 Основные понятия
- •8.4.2 Позиционирование в файле
- •8.4.2.1 Функции получения текущего положения указателя потока ftell и fgetpos
- •8.4.2.2 Функции задания положения указателя fseek и fsetpos, rewind
- •8.4.3 Функции чтения и записи потока байтов fread и fwrite
- •8.4.4 Функции чтения символа из потока (getc, fgetс, getchar)
- •8.4.5 Функции записи символа в поток (putc, fputc, putchar)
- •8.4.6 Функции чтения строки из потока (fgets, gets)
- •8.4.7 Функции записи строки в поток (fputs, puts)
- •8.4.8 Функции форматированного ввода (чтения) из потока (fscanf , scanf, sscanf)
- •8.4.9 Функции форматированного вывода в поток (fprintf, printf, sprintf)
- •8.5 Обработка ошибок
- •8.6 Пример обработки текстового файла
- •8.7 Пример обработки текстового файла и бинарного файла
- •Вопросы для самопроверки
6.3.7 Поиск минимального и максимального элемента массива и его положения в массиве
Пусть требуется найти минимальный элемент (min) и его индекс (n_min) во всем массиве (in=0 и ik=n) или какой-то его части (с in – го по ik – ый). В этом случаи алгоритм решения задачи можно записать так:
в качестве начального значения переменной min выберем любой из рассматриваемых элементов (обычно выбирают первый). Тогда min=ain, n_min= in;
затем в цикле по параметру i, начиная со следующего элемента (i=in+1, …, ik), будем сравнивать элементы массива ai с текущим минимальным min. Если окажется, что текущий (i – ый) элемент массива меньше минимального (ai < min), то переменная min принимает значение ai, а n_min – на i, т.е. min=ai, n_min= i.
Графическая схема алгоритма и фрагмент программы поиска минимального элемента в массиве приведены на рис. 6.12.
min=a[in]; n_min=in; for(i=in+1; i<ik; i++) if(a[i]<min) { min=a[i]; n_min=i; }
|
Рис. 6.12 Графический алгоритм и фрагмент программы поиска минимального элемента в массиве
Заметим, что при наличии в массиве нескольких минимальных элементов, найден будет первый из них (самый левый минимальный элемент) при просмотре массива слева направо. Если в неравенстве ai< min знак > поменять на знак ≥, то будет найден последний из них (самый правый минимальный элемент).
Для поиска максимального элемента max и его индекса n_max используется аналогичный алгоритм, в котором сначала надо принять max =ain, n_ max = in, вместо неравенства ai < min используется неравенство ai > max. В случае выполнения условия ai > max, записать в max =ai и в n_ max = i.
Для поиска в массиве экстремума можно не использовать вспомогательную переменную min (max). В этом случаи минимальный элемент массива определяется только по его индексу n_min (n_max) (рисунок 6.13).
/*поиск минимального элемента*/ n_min=in; for(i=in+1; i<ik; i++) if(a[i]<a[n_min]) n_min=i; /*поиск максимального элемента*/ n_max=in; for(i=in+1; i<ik; i++) if(a[i]>a[n_max]) n_max=i;
|
Рис. 6.13 Графический алгоритм и фрагмент программы поиска минимального элемента в массиве по его индексу
6.3.8 Поиск элементов, обладающих заданным свойством
При поиске элементов, обладающих заданным свойством, необязательно просматривать все элементы массива. Например, требуется определить, есть ли в массиве хотя бы один нулевой элемент. Для ответа на этот вопрос, достаточно в цикле просматривать элементы массива до тех пор, пока не закончится массив или не встретится равный нулю элемент. Если, например, уже третий элемент равен нулю, то остальные элементы просматривать нет необходимости.
В таких случаях для просмотра массива обычно используется оператор цикла while со сложным условием. Графическая схема для рассматриваемого примера изображена на рис. 6.14. После цикла достаточно проверить, чему равно i. Если окажется, что i=n, т.е. были просмотрены все элементы, то в массиве нет нулевых элементов.
i=0; while(i<n && a[i]!=0) i=i+1;
if(i == n) puts("В массиве нет нулевых элементов"); else puts("В массиве есть нулевой элемент");
|
Рис. 6.14 Графическая схема и фрагмент программы поиска нулевого элемента в массиве
Встречаются задачи, в которых требуется не только определить, есть ли элемент, обладающим заданным свойством в массиве, но и номер (индекс) такого элемента. Например, найти максимальный элемент в части массива, находящейся после последнего нуля. Решение задачи следует начать с вычисления индекса последнего нулевого элемента. Для определения индекса самого правого элемента, обладающего заданным свойством, массив следует просматривать с конца до тех пор, пока не закончатся элементы и текущий элемент не равен нулю (рис. 6.15).
i=n–1; while(i>=0 && a[i]!=0) i=i–1;
if(i<0) puts("В массиве нет нулевых элементов"); else printf("Индекс последнего нуля – %d \n", i);
|
Рис. 6.15 Графическая схема и фрагмент программы поиска номера последнего нулевого элемента в массиве
Номер (индекс) первого встретившегося нулевого элемента можно узнать по значению параметра цикла i. Этот номер можно использовать в дальнейших вычислениях например как номер начального элемента для поиска максимума.