П. 6.1. Следование
Базовая структура следование обозначает, что два действия ли оператора должны быть выполнены последовательно. Совокупность базовых структур следования, выполняющих вычислительный алгоритм называется линейным вычислительным алгоритмом или вычислительным процессом.
П. 6.2. Разветвление
Второй базовой структурой является структура разветвления также называемая структура если-то-иначе. Эта структура обеспечивает в зависимости от результата проверки условия (истина или ложь) выбор одного из альтернативных путей работы алгоритма.
Возможные пути выполнения алгоритма помечаются соответствующими метками истина/ложь, да/нет, 0/1.
В частном случае может оказаться, что для одного из выбранных путей не нужно. Такая структура получила название обвод или если-то. Для приведения этой структуре к общему виду структуру если-то-иначе можно помесить пустой оператор во второй ветви.
Алгоритм в состав, которого входит разветвление, называется разветвляющимся алгоритмом. Если в алгоритме несколько условий, то его можно представить в виде совокупности:
Если число путей больше трёх, то разветвление можно представить в следующем виде:
П. 6.3. Цикл
Третья базовая структура цикл (повторение) обеспечивает повторное выполнение циклической работы операторов
Различают две структуры:
Цикл-пока (цикл с предусловием)
Цикл-до (цикл с постусловием)
Цикл с предусловием.
Цикл с постусловием
Оператор или группа операторов повторяющихся в цикле называется телом цикла.
Основное отличие цикла-пока от структуры цикла-до заключается в том, что в первой структуре операторы цикла в зависимости от условия могут не выполняться совсем.
Алгоритмы, содержащие в своём составе базовую структуру цикл, называются циклическим алгоритмами, а соответствующие им вычислительные процессы – циклическими вычислительными процессами.
Для организации цикла используют управляющие операторы, которые задают начальные значения параметра цикла, изменения параметра цикла и проверку условия окончания цикла. Для компактного изображения управляющих операторов цикла на схемах алгоритмов используют символ модификации (заголовок цикла)
Пример использования символа модификации
Этот способ графического представления циклических алгоритмов применяется для обеих структур цикл-до и цикл-пока.
Различить тип структуры в этом случае не представляется возможным.
П.7. Некоторые типовые приёмы алгоритмитизации.
П. 7.1. Типовые алгоритмы обработки одномерных массивов.
Массив – это упорядоченное множество однотипных переменных (элементов массива) объединённых общим именем и отличающихся номерами (индексами).
П. 7.1.1. Организация ввода элементов одномерного массива MразмераN.
С помощью символа модификации
С помощью цикла пока
П. 7.1.2. Организация вывода элементов одномерного массива MразмераN.
П. 7.1.3. Поиск минимального элемента в массиве MразмераNи заключение его номера в переменнуюk
П. 7.1.4. Перестановка элементов на чётных и нечётных местах массива MразмераN.
П. 7.1.5. Объединение двух массивов AиBразмераNв массивMразмера 2*Nс поочередной выборкой.
П. 7.1.6. Удаление элемента стоящего в k-ой позиции из массиваAразмераN.
Это можно сделать, сдвинув весь «хвост» массива, начиная с (k+1) элемента на одну позицию влево.
П. 7.1.7. Включение элемента в k-ую позицию массиваAразмераN.
Перед включением элемента в массив необходимо раздвинуть массив, то есть подвинуть хвост массива, начиная с (k+1) элемента на одну позицию вправо.
П. 7.1.8. Упорядочивание массива.
Расположить элементы массива AразмераNв порядке возрастания (убывания).
Для решения этой задачи существует много различных алгоритмов (методов)
Вначале найдём минимальный элемент массива и поменяем его местами с первым элементом.
Затем найдём минимальный элемент из оставшихся элементов (кроме первого) и поменяем его местами со вторым элементом.
После нахождения минимального из последних двух элементов массива и размещение его на предпоследнем месте, на последнем автоматически останется самый большой элемент.
