Билет № 8. 1. Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах

1. Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах.

Алгоритмические конструкции. Основными алгоритмическими конструкциями являются линейная последовательность шагов (или следование), ветвление и цикл.

Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом.

Так выглядит линейный алгоритм на языке блок схем:

В алгоритмическую структуру «ветвление» входит условие, в зависимости от истинности условия выполняется та или иная последовательность команд (серий).

Условие – это высказывание, которое может быть истинным или ложным. В условии два числа, две строки, две переменных или строковых выражения сравниваются между собой с использованием операций сравнения (>, <, =, >=, <=).

Неполная форма ветвления

Полная форма ветвления

В алгоритмические структуры цикл входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла.

Циклические алгоритмические структуры бывают двух типов:

• циклы со счетчиком, в которых тело цикла выполняется известное количество раз;
• циклы с условием, в которых тело цикла выполняется до тех пор, пока выполняется условие, но заранее неизвестно какое количество раз это надо сделать.

Цикл со счётчиком	Цикл с предусловием	Цикл с постусловием