2018-01-21
464
В процессе выполнения алгоритма производятся различные преобразования информации, осуществляемые заданной последовательностью операторов.
Величины, которые при выполнении алгоритма изменяют свои значения, называются переменные.
Порядок выполнения операторов в алгоритме должен отвечать принципу следования и принципу обеспеченности переменных, в основе которого лежит обеспеченность значений переменных на каждом шаге выполнения алгоритма.
Логическая структура любого алгоритма может быть представлена комбинацией трёх базовых структур:
- Следование
- Разветвление
- Цикл
Особенностью этих структур является то, наличие в них оного входа и одного выхода.
П. 6.1. Следование
Базовая структура следование обозначает, что два действия ли оператора должны быть выполнены последовательно. Совокупность базовых структур следования, выполняющих вычислительный алгоритм называется линейным вычислительным алгоритмом или вычислительным процессом.
П. 6.2. Разветвление
|
|
|
Второй базовой структурой является структура разветвления также называемая структура если-то-иначе. Эта структура обеспечивает в зависимости от результата проверки условия (истина или ложь) выбор одного из альтернативных путей работы алгоритма.
Возможные пути выполнения алгоритма помечаются соответствующими метками истина/ложь, да/нет, 0/1.
В частном случае может оказаться, что для одного из выбранных путей не нужно. Такая структура получила название обвод или если-то. Для приведения этой структуре к общему виду структуру если-то-иначе можно помесить пустой оператор во второй ветви.
Алгоритм в состав, которого входит разветвление, называется разветвляющимся алгоритмом. Если в алгоритме несколько условий, то его можно представить в виде совокупности:
Если число путей больше трёх, то разветвление можно представить в следующем виде:
П. 6.3. Цикл
Третья базовая структура цикл (повторение) обеспечивает повторное выполнение циклической работы операторов
Различают две структуры:
- Цикл-пока (цикл с предусловием)
- Цикл-до (цикл с постусловием)
Цикл с предусловием.
Цикл с постусловием
Оператор или группа операторов повторяющихся в цикле называется телом цикла.
Основное отличие цикла-пока от структуры цикла-до заключается в том, что в первой структуре операторы цикла в зависимости от условия могут не выполняться совсем.
Алгоритмы, содержащие в своём составе базовую структуру цикл, называются циклическим алгоритмами, а соответствующие им вычислительные процессы – циклическими вычислительными процессами.
|
|
|
Для организации цикла используют управляющие операторы, которые задают начальные значения параметра цикла, изменения параметра цикла и проверку условия окончания цикла. Для компактного изображения управляющих операторов цикла на схемах алгоритмов используют символ модификации (заголовок цикла)
Пример использования символа модификации
Этот способ графического представления циклических алгоритмов применяется для обеих структур цикл-до и цикл-пока.
Различить тип структуры в этом случае не представляется возможным.
