Типы алгоритмов: циклические алгоритмы

1.

2. Цели и задачи урока:

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

3. Закрепление пройденного материала

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

4. Закрепление пройденного материала

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

5. Закрепление пройденного материала

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

6. Закрепление пройденного материала

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

7.

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

8.

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

9.

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

10.

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

11.

12.

? Как описать алгоритм действий
старика?
? Какие действия алгоритма
повторяются?

13.

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

14.

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

15.

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

16.

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

17.

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

18.

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

19.

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

20.

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

21.

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

22.

Физ.
минутка

23. Физ. минутка

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

24. Практическая работа:

Домашнее задание:
Читать материал учебника:
§17
Выучить материал
конспекта
«Типы алгоритмов:
циклические алгоритмы»
Разобрать вопросы на
стр.115-116

25. Домашнее задание:

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

26. Подведение итогов урока:

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

27.

Вьюшкова Е.А., Параскун Н.В. Информатика. 6
класс. Астана. Арман-ПВ, 2014 г.
http://xn----7sbbfb7a7aej.xn-p1ai/informatika_06/informatika_materialy_zanyt
ii_06_31.html
http://infourok.ru/material.html?mid=37252
http://klassteacher.com/informatika/otkrytyjurok-ciklicheskie-algoritmy.html
http://vmusice.net/mp3