Основные алгоритмические структуры: следствие, ветвление, цикл
Основные алгоритмические структуры : следствие (линейный алгоритм), ветвление, цикл.
Другие примеры программ можно рассмотреть в презентации на тему – Блок-схемы алгоритмов и примеры программ на языке программирования
1. Линейный алгоритм – это такой, в котором все операции выполняются последовательно одна за другой (рис. 1.).
2. Разветвляющий алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий (рис.2).
3. В алгоритмической структуре “цикл” серия команд (тело цикла) выполняется многократно.
Цикл – составная команда алгоритма, в которой в зависимости от значения логического выражения возможно многократное выполнение действия (рис.3).
Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.
Базовые структуры алгоритмов:
Неполная форма алгоритма ветвления выглядит следующим образом:
ЕСЛИ <условие>ТО <действие >
IF<условие> THEN <ОПЕРАТОР>
Полная форма алгоритма ветвления выглядит следующим образом:
ЕСЛИ <условие>ТО <действие1 >ИНАЧЕ<действие2 >
IF<условие> THEN <действие 1>ELSE <действие 2>
Если в комнате темно, тогда надо включить свет.
ЕСЛИ хочешь быть здоров, ТО закаляйся
ИНАЧЕ можешь часто болеть.
рис.3
Цикл с предусловием (иначе цикл пока) имеет вид:
Форматы записи операторов алгоритма |
Блок-схема |
Форматы записи операторов на Паскале |
Пока (условие) |
while условие do |
Цикл с постусловием (иначе цикл до) имеет вид:
Цикл с параметром (иначе цикл для) имеет вид:
Приведём примеры алгоритмов в виде блок-схем:
Пример: Алгоритм «Погода»
Словесная форма |
Блок-схема |
начало
конец |
Вся программа состоит из команд (операторов). Команды бывают простые и составные (команды, внутри которых встречаются другие команды). Составные команды часто называют управляющими конструкциями.