Одним из способов описания алгоритма является графический способ. С помощью этого способа можно видеть алгоритм полностью, со всеми ветвлениями и циклами. Такое графическое представление называют блок-схемами.
- Следование. Эта базовая структура предполагает последовательное выполнение команд сверху вниз. Если алгоритм состоит только из структур следования, то он является линейным.
- Ветвление. Выполнение программы, в зависимости от результата проверки условия, идет по одной из двух, нескольких или множества ветвей. Каждый такой путь ведет к общему выходу. Структура ветвление существует в четырех основных вариантах:
- если—то;
- если—то—иначе;
- выбор;
- выбор—иначе.
- Цикл. Предполагает возможность многократного повторения некоторой совокупности действий. Количество повторений зависит от условия цикла. Цикл типа пока предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова “пока”.
- Функция (подпрограмма). Команды, отделенные от основной программы, выполняются лишь в случае их вызова из основной программы (из любого ее места). Одна и та же функция может вызываться из основной программы сколь угодно раз.
Блок-схема состоит из отдельных геометрических фигур.
Представление различных алгоритмических структур на языке блок-схем
Ветвление if
Это самый простой тип ветвления. Если результат вычисления выражения-условия возвращает true (правда), то выполнение алгоритма идет по ветке «Да», в которую включены дополнительные выражения-действия. Если условие возвращает false (ложь), то выполнение алгоритма идет по ветке «нет», т.е продолжает выполняться основная ветка программы.
Ветвление if-else
Ветвление if-elif-else
Количество условий может быть различно. Если выполняется первое, то после выполнения действий, программа переходит к основной ветке, не проверяя дальнейшие условия. Если первое условие возвращает ложь, то проверяется второе условие. Если второе условие возвращает правду, то выполняются действия, включенные в вторую ветку конструкции. Последнее условие проверяется лишь в том случае, если ни одно до него не дало в результате true. Данную алгоритмическую конструкцию (if – elif – else) не следует путать с алгоритмической конструкцией «Выбор».
Цикл while
Пока условие выполняется (результат логического выражения дает true), будут выполняться действия тела цикла. После очередного выполнения вложенных действий условие снова проверяется. Для того чтобы выполнение алгоритма не зациклилось, в теле цикла (помимо прочих действий) должно быть выражение, в результате выполнения которого будет изменяться переменная, используемая в условии. Тело цикла может ни разу не выполнится, если условие с самого начала давало false.
Цикл do
Цикл for