Алгоритмические конструкции: следование, ветвление, повторение

1. Алгоритмические конструкции: следование, ветвление, повторение

2. Базовые алгоритмические конструкции:

Следование (линейный алгоритм)
Теория
Практика
Ветвление (разветвляющийся алгоритм)
Теория
Практика
Повторение (циклический алгоритм)
Теория
Практика

3. Алгоритмическая конструкция следование

Алгоритм, в котором команды выполняются в порядке их записи,
то есть последовательно друг за другом, называется линейным (рис. 1).
действие 1
действие 2
рис. 1
Блок-схема алгоритмической
конструкции следование

4. Линейный алгоритм «Приготовление салата»

начало
вымыть помидоры,
огурцы
нарезать овощи
переложить
нарезанные овощи
в миску
заправить овощи
майонезом
конец

5. Алгоритмическая конструкция ветвление

Форма организации действий, при которой в зависимости от
выполнения или невыполнения некоторого условия совершается либо
одна, либо другая последовательность действий, называется
ветвлением (развилкой).

6. Алгоритмическая конструкция ветвление

да
условие
нет
действие
рис. 2
Блок-схема алгоритмической конструкции
ветвление (неполная развилка)

7. Разветвляющийся алгоритм «Сборы на прогулку»

начало
да
идет
дождь?
взять зонт
конец
нет

8. Алгоритмическая конструкция ветвление

да
действие 1
условие
нет
действие 2
рис. 3
Блок-схема алгоритмической конструкции
ветвление (полная развилка)

9. Разветвляющийся алгоритм «Является ли четным число?»

начало
да
число
делится на
два?
число четное
нет
число нечетное
конец

10. Алгоритмическая конструкция повторение

Циклический алгоритм - описание действий, которые
должны повторяться указанное число раз или пока
выполняется заданное условие.
циклы
с неизвестным
числом повторов
с предусловием
с постусловием
с известным
числом повторов
с параметром

11. Цикл с предусловием

условие
нет
да
тело цикла
рис. 3
Блок-схема алгоритмической конструкции
повторение (цикл с предусловием)

12. Цикл с предусловием «Ремонт»

начало
есть не
покрашен
ная
стена?
да
красим стену
конец
нет

13. Цикл с постусловием

тело цикла
условие
да
нет
рис. 3
Блок-схема алгоритмической
конструкции повторение (цикл с
постусловием)

14. Цикл с постусловием «Стирка»

начало
выстирать и
прополоскать
вещь
все вещи
выстиран
ы?
нет
конец
да

15. Цикл с параметром

i = i1, i2
тело цикла
рис. 3
Блок-схема алгоритмической
конструкции повторение
(цикл с параметром),
i – параметр цикла,
i1 – начальное значение параметра,
i2 – конечное значение параметра

16. Цикл с параметром «Пришиваем пуговицы»

начало
для пуговиц с 1 по 5
пришить пуговицу
конец

17. Угадайте пословицу, зашифрованную в блок-схеме:

начало
i от 1 до 7
отмерь
отрежь
конец
Ответ: Семь раз отмерь – один отрежь.
Ответ

18. Угадайте пословицу, зашифрованную в блок-схеме:

начало
да
за двумя
зайцами
погнался?
нет
ни одного не
поймаешь
Ответ
конец
Ответ: За двумя зайцами погонишься –
ни одного не поймаешь.

19. Угадайте пословицу, зашифрованную в блок-схеме:

начало
есть
хлеб да
вода?
нет
да
всё не беда
Ответ
конец
Ответ: Покуда есть хлеб да вода, всё не беда.

20. Угадайте пословицу, зашифрованную в блок-схеме:

начало
да
болен?
лечись
нет
берегись
конец
Ответ
Ответ: Болен – лечись, а здоров – берегись.

21.

начало
Изучить презентацию.
Выполните вычисления по блок-схеме для х=15, х=9.
х
:3
+5
Число четное?
:2
+4
результат
конец