Алгоритмические конструкции (следование, ветвление, циклы)

1.

Выучить для письменной
проверки

2. СЛЕДОВАНИЕ

Следование - алгоритмическая конструкция,
отображающая естественный, последовательный
порядок действий.
Алгоритмы, в которых используется только структура
«следование», называются линейными алгоритмами.
Действие 1
Действие 2
Алгоритмическая конструкция «следование»

3. ВЕТВЛЕНИЕ

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

4. АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ «ВЕТВЛЕНИЕ»

Да
Условие
Действие 1
Нет
Действие 2
Полное ветвление
Да
Условие
Нет
Действие 1
Неполное ветвление

5.

ВЕТВЛЕНИЕ НА
АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ
если <условие>
то <действие 1>
иначе <действие 2>
все

6.

НЕПОЛНАЯ ФОРМА
ВЕТВЛЕНИЯ
если <условие>
то <действие 1>
все
Да
Условие
Действие 1
Нет

7.

ТИПЫ ЦИКЛОВ
МОГУТ БЫТЬ
ЦИКЛ С ЗАДАННЫМ
УСЛОВИЕМ
ПРОДОЛЖЕНИЯ
РАБОТЫ
Пока есть
кирпич
ЦИКЛ С ЗАДАННЫМ
УСЛОВИЕМ
ОКОНЧАНИЯ
РАБОТЫ
Если наступит
ночь
ЦИКЛ С
ПЕРЕМЕННОЙ
С 10 и до 18
часов
ЦИКЛ С ЗАДАННЫМ
ЧИСЛОМ
ПОВТОРЕНИЙ
Ровно 100
кирпичей

8.

ЦИКЛ С ЗАДАННЫМ УСЛОВИЕМ
ПРОДОЛЖЕНИЯ РАБОТЫ (ЦИКЛПОКА) нц пока <условие>
<тело цикла
(последовательность действий)>
кц
Условие
да
Тело цикла
не
т

9. ВЫПОЛНЕНИЕ ЦИКЛА-ПОКА

1. Проверяется условие
2. Если условие выполняется (Да), то
выполняется тело цикла и снова
осуществляется переход к проверке условия;
если же условие не выполняется (Нет), то
выполнение цикла заканчивается.
Цикл-ПОКА повторяет
команды, пока
выполняется условие.

10.

ЦИКЛ С ЗАДАННЫМ УСЛОВИЕМ
ОКОНЧАНИЯ РАБОТЫ (ЦИКЛ-ДО)
нц
<тело_цикла (последовательность
действий)>
кц при <условие>
Тело цикла
Условие
да
нет

11.

ЦИКЛ-ПОКА и ЦИКЛ-ДО
Есть
кирпич?
Условие
Наступила
ночь?
нет
Тело цикла
да
Тело цикла
Условие
да
ЦИКЛ С
ПРЕДУСЛОВИЕМ
ЦИКЛ С
ПОСТУСЛОВИЕМ
нет

12. ЦИКЛ С ЗАДАННЫМ ЧИСЛОМ ПОВТОРЕНИЙ

Для исполнителей в среде КуМир цикл с
заданным числом повторений реализуется с
помощью следующей конструкции:
нц <число повторений> раз
<тело цикла>
кц

13.

ЦИКЛ С ПАРАМЕТРОМ
нц для i от i1 до i2 шаг h
<тело цикла>
кц
Цикл по i от i1 до i2
c шагом h
Тело цикла