Алгоритмические структуры на языке блок-схем

Одним из способов описания алгоритма является графический способ. С помощью этого способа можно видеть алгоритм полностью, со всеми ветвлениями и циклами. Такое графическое представление называют блок-схемами.

  • Следование. Эта базовая структура предполагает последовательное выполнение команд сверху вниз. Если алгоритм состоит только из структур следования, то он является линейным.
  • Ветвление. Выполнение программы, в зависимости от результата проверки условия, идет по одной из двух, нескольких или множества ветвей. Каждый такой путь ведет к общему выходу.  Структура ветвление существует в четырех основных вариантах:
  • если—то;
  • если—то—иначе;
  • выбор;
  • выбор—иначе.
  • Цикл. Предполагает возможность многократного повторения некоторой совокупности действий. Количество повторений зависит от условия цикла. Цикл типа пока предписывает выполнять тело цикла до тех пор,  пока выполняется условие, записанное после слова “пока”.
  • Функция (подпрограмма). Команды, отделенные от основной программы, выполняются лишь в случае их вызова из основной программы (из любого ее места). Одна и та же функция может вызываться из основной программы сколь угодно раз.

Блок-схема состоит из отдельных геометрических фигур.

Основные элементы блок-схем

Представление различных алгоритмических структур на языке блок-схем

Ветвление if


Алгоритмическая структура -Ветвление- (if)Это самый простой тип ветвления. Если результат вычисления выражения-условия возвращает true (правда), то выполнение алгоритма идет по ветке «Да», в которую включены дополнительные выражения-действия. Если условие возвращает false (ложь), то выполнение алгоритма идет по ветке «нет», т.е продолжает выполняться основная ветка программы.

Ветвление if-else

Алгоритмическая структура -Ветвление- (if-else)Если выражение-условие возвращает true (правда), то выполнение алгоритма идет по ветке «Да», если условие не выполняется (false), то выполнение идет по ветке «Нет».

Ветвление if-elif-else


Алгоритмическая структура -Ветвление- (if-elif-else)Количество условий может быть различно. Если выполняется первое, то после выполнения действий, программа переходит к основной ветке, не проверяя дальнейшие условия. Если первое условие возвращает ложь, то проверяется второе условие. Если второе условие возвращает правду, то выполняются действия, включенные в вторую ветку конструкции. Последнее условие проверяется лишь в том случае, если ни одно до него не дало в результате true. Данную алгоритмическую конструкцию (if – elif – else) не следует путать с алгоритмической конструкцией «Выбор».

 

Цикл while


Цикл While (пока) - цикл с предусловием Пока условие выполняется (результат логического выражения дает true), будут выполняться действия тела цикла. После очередного выполнения вложенных действий условие снова проверяется. Для того чтобы выполнение алгоритма не зациклилось, в теле цикла (помимо прочих действий) должно быть выражение, в результате выполнения которого будет изменяться переменная, используемая в условии. Тело цикла может ни разу не выполнится, если условие с самого начала давало false.

Цикл do


Блок-схема цикла с постусловием В этом цикле первый раз условие проверяется лишь после выполнения действий тела цикла. Если условие возвращает true, то выражения-действия повторяются снова. Каким бы ни было условие, тело данного цикла хотя бы раз, но выполнится.

 

Цикл for


Алгоритмический циклДанный цикл также называют циклом «Для» (for). В его заголовке указывается три параметра: начальное значение переменной (от), конечно значение (до) и ее изменение с помощью арифметической операции на каждом «обороте» цикла (шаг).


Комментариев пока нет.

Оставить комментарий

Сообщение

Пожалуйста, докажите роботу, что Вы не робот - введите правильное значение для арифметической операции. *