Циклические алгоритмы

1. Учитель КОШ№120
Лабунская А.В.

2. Закрепление пройденного
материала
1. Типы алгоритмов.
Линейный, разветвляющийся,
циклический
2. Что такое линейный алгоритм?
Линейный алгоритм –это алгоритм, в
котором все действия выполняются
последовательно одно за другим

3. Закрепление пройденного
материала
3. Что такое разветвляющийся
алгоритм?
Разветвляющийся алгоритм-
алгоритм, в котором в зависимости
от условия выполняется либо одна,
либо другая
последовательность действий

4. Закрепление пройденного
материала
4. Формы ветвления.
Полная, неполная (сокращенная)
5. Особенность линейного
алгоритма.
Строгий порядок выполнения
действий

5. Закрепление пройденного
материала
6. Особенность
разветвляющегося алгоритма.
Обязательная проверка какого-
либо условия

6. Выберите правильный вариант
использования условия:
1 2
3

7. Иван каждый день играет с ребятами во
дворе в футбол.
Руслан ежедневно отказывается от утренней
пробежки со старшим братом.
Маша зимой часто болеет и редко посещает
уроки физкультуры.
Что общего в этих примерах?
Вывод: В каждом из примеров –
повторение каких-то действий.

8. Многие процессы в
окружающем мире основаны на
многократном повторении одной и
той же последовательности действий

9. 1. Как записываются
повторяющиеся процессы в
алгоритмах.
2. Какие бывают виды циклов.
3. Познакомитесь с примерами
записи циклических алгоритмов.

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

11. Любой алгоритм можно изобразить
в виде блок-схемы. Составить схему для
следующей задачи:
Миша – спортсмен. Его утро
начинается с зарядки: он 30
раз отжимается, затем
обтирается холодным
полотенцем, собирается и
идет в школу.

12. ПроверитьНарисовать блок-схему
ДА
Конец
Начало
Отжимается
Отжался
30 раз?
Обтирается
Собирается
Идёт в школу
НЕТ

13. В блок –схеме циклического
алгоритма проверка условия
помещается в шестиугольник
УСЛОВИЕ

14. Условие может
проверяться в начале
циклического алгоритма
или в конце

15. Если условие проверяется в начале
циклического алгоритма, то такой алгоритм
называется алгоритмом с предусловием
УСЛОВИЕ
ТЕЛО ЦИКЛА
(СЕРИЯ ДЕЙСТВИЙ)
ДА
НЕТ

16. Команды цикла с
предусловием могут
ни разу не выполнится
ПОЧЕМУ ТАКОЕ
ВОЗМОЖНО?

17. УСЛОВИЕ
ТЕЛО ЦИКЛА
(СЕРИЯ ДЕЙСТВИЙ)
ДА
НЕТНЕТ

18. Если условие проверяется в конце
циклического алгоритма, то такой алгоритм
называется алгоритмом с постусловием
УСЛОВИЕ
ТЕЛО ЦИКЛА
(СЕРИЯ ДЕЙСТВИЙ)
ДА
НЕТ

19. Команды цикла с
постусловием
всегда выполняются
хотя бы один раз

20. Подведение итогов
урока:
- Что такое циклический алгоритм?
- На каких этапах выполнения
алгоритма можно проверять условия в
циклических конструкциях?
- В какой фигуре помещается проверка
условия в циклических алгоритмах?

21. 1. В чем внешнее сходство алгоритма с
повторение и алгоритма с ветвлением
2. В чем различия между алгоритмом с
повторение и алгоритмом с ветвлением
Ветвление Цикл
УСЛОВИЕ

22. Домашнее
задание:
Коси коса, пока роса.
Задание . Составить блок- схему
и построчную запись алгоритма к
поговорке: