Типы алгоритмов циклические алгоритмы..pptx
- Количество слайдов: 27
Тема: Типы алгоритмов: циклические алгоритмы. 14. 02. 2018
Закрепление пройденного материала 1. Типы алгоритмов. Линейный, разветвляющийся, циклический 2. Что такое линейный алгоритм? Линейный алгоритм –это алгоритм, в котором все действия выполняются последовательно одно за другим
Закрепление пройденного материала 3. Что такое разветвляющийся алгоритм? Разветвляющийся алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий
Закрепление пройденного материала 4. Формы ветвления. Полная, неполная (сокращенная) 5. Особенность линейного алгоритма. Строгий порядок выполнения действий
Закрепление пройденного материала 6. Особенность разветвляющегося алгоритма. Обязательная проверка какоголибо условия
Выберите правильный вариант использования условия: 1 2 3
Иван каждый день играет с ребятами во дворе в футбол. Руслан ежедневно отказывается от утренней пробежки со старшим братом. Маша зимой часто болеет и редко посещает уроки физкультуры. Что общего в этих примерах? Вывод: В каждом из примеров – повторение каких-то действий.
Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий
Сегодня на уроке вы узнаете: 1. Как записываются повторяющиеся процессы в алгоритмах. 2. Какие бывают виды циклов. 3. Познакомитесь с примерами записи циклических алгоритмов.
Алгоритмы, содержащие повторяющие действия, называются циклическими. Алгоритм с повторением (циклический) – это алгоритм, (циклический) который предусматривает многократное повторение каких – либо действий, пока выполняется некоторое условие.
? Как описать алгоритм действий старика? ? Какие действия алгоритма повторяются?
Любой алгоритм можно изобразить в виде блок-схемы. Составить схему для следующей задачи: Миша – спортсмен. Его утро начинается с зарядки: он 30 раз отжимается, затем обтирается холодным полотенцем, собирается и идет в школу.
Нарисовать блок-схему Проверить Начало Отжимается НЕТ Отжался 30 раз? Обтирается Собирается Идёт в школу Конец ДА
В блок –схеме циклического алгоритма проверка условия помещается в шестиугольник УСЛОВИЕ
Условие может проверяться в начале циклического алгоритма или в конце
Если условие проверяется в начале циклического алгоритма, то такой алгоритм называется алгоритмом с предусловием УСЛОВИЕ ДА ТЕЛО ЦИКЛА (СЕРИЯ ДЕЙСТВИЙ) НЕТ
Команды цикла с предусловием могут ни разу не выполнится ПОЧЕМУ ТАКОЕ ВОЗМОЖНО?
НЕТ УСЛОВИЕ ДА ТЕЛО ЦИКЛА (СЕРИЯ ДЕЙСТВИЙ)
Если условие проверяется в конце циклического алгоритма, то такой алгоритм называется алгоритмом с постусловием ТЕЛО ЦИКЛА (СЕРИЯ ДЕЙСТВИЙ) НЕТ УСЛОВИЕ ДА
Команды цикла с постусловием всегда выполняются хотя бы один раз
Физ. минутка
Практическая работа: Задание А. Составить блок- схему и построчную запись алгоритма к поговорке: Коси коса, пока роса.
Домашнее задание: !Читать материал учебника: § 17 !Выучить материал конспекта «Типы алгоритмов: циклические алгоритмы» !Разобрать вопросы на стр. 115 -116
Подведение итогов урока: - Что такое циклический алгоритм? - На каких этапах выполнения алгоритма можно проверять условия в циклических конструкциях? - В какой фигуре помещается проверка условия в циклических алгоритмах?
Ветвление Цикл УСЛОВИЕ 1. В чем внешнее сходство алгоритма с повторение и алгоритма с ветвлением 2. В чем различия между алгоритмом с повторение и алгоритмом с ветвлением
Используемые ресурсы: Вьюшкова Е. А. , Параскун Н. В. Информатика. 6 класс. Астана. Арман-ПВ, 2014 г. http: //xn----7 sbbfb 7 a 7 aej. xn-p 1 ai/informatika_06/informatika_materialy_zanyt ii_06_31. html http: //infourok. ru/material. html? mid=37252 http: //klassteacher. com/informatika/otkrytyj-urokciklicheskie-algoritmy. html http: //vmusice. net/mp 3