Тема:
10/26/16
Типы алгоритмов: циклические алгоритмы.
Учитель информатики: Кугай Ирина Алексеевна
КГУ «Школа – лицей №14 г. Темиртау»
Цели и задачи урока:
- обобщить знания и навыки учащихся о типах алгоритмов для дальнейшего выполнения практических задач.
- сформировать понятие о циклах; навыки составления циклических алгоритмов и исполнения их в практических заданиях.
- воспитать трудолюбие, самостоятельность, культуру речи и общения.
- развитие познавательных интересов, интеллектуальных и творческих способностей.
Закрепление пройденного материала
Линейный, разветвляющийся, циклический
2. Что такое линейный алгоритм?
Линейный алгоритм –это алгоритм, в котором все действия выполняются последовательно одно за другим
Закрепление пройденного материала
- Что такое разветвляющийся алгоритм?
Разветвляющийся алгоритм-алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий
Закрепление пройденного материала
Полная, неполная (сокращенная)
- Особенность линейного алгоритма.
Строгий порядок выполнения действий
Закрепление пройденного материала
6. Особенность разветвляющегося алгоритма.
Обязательная проверка какого-либо условия
Выберите правильный вариант использования условия:
1
2
3
Иван каждый день играет с ребятами во дворе в футбол.
Руслан ежедневно отказывается от утренней пробежки со старшим братом.
Маша зимой часто болеет и редко посещает уроки физкультуры.
Что общего в этих примерах?
Вывод: В каждом из примеров – повторение каких-то действий.
Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий
Сегодня на уроке вы узнаете:
- Как записываются повторяющиеся процессы в алгоритмах.
- Какие бывают виды циклов.
- Познакомитесь с примерами записи циклических алгоритмов.
Алгоритмы, содержащие повторяющие действия, называются циклическими.
Алгоритм с повторением (циклический) – это алгоритм, который предусматривает многократное повторение каких – либо действий, пока выполняется некоторое условие.
- Как описать алгоритм действий старика?
- Какие действия алгоритма повторяются?
Любой алгоритм можно изобразить в виде блок-схемы. Составить схему для следующей задачи:
Миша – спортсмен. Его утро начинается с зарядки: он 30 раз отжимается, затем обтирается холодным полотенцем, собирается и идет в школу.
Проверить
Нарисовать блок-схему
Начало
Отжимается
Отжался 30 раз?
НЕТ
ДА
Обтирается
Собирается
Идёт в школу
Конец
В блок –схеме циклического алгоритма проверка условия помещается в шестиугольник
УСЛОВИЕ
стр. 68. рассмотреть блок –схемы.
Ответить на вопрос 2 (стр. 69)
Условие может проверяться в начале циклического алгоритма или в конце
Если условие проверяется в начале циклического алгоритма, то такой алгоритм называется алгоритмом с предусловием
УСЛОВИЕ
НЕТ
ДА
ТЕЛО ЦИКЛА
(СЕРИЯ ДЕЙСТВИЙ)
Команды цикла с предусловием могут
ни разу не выполнится
ПОЧЕМУ ТАКОЕ ВОЗМОЖНО?
УСЛОВИЕ
НЕТ
НЕТ
ДА
ТЕЛО ЦИКЛА
(СЕРИЯ ДЕЙСТВИЙ)
Если условие проверяется в конце циклического алгоритма, то такой алгоритм называется алгоритмом с постусловием
ТЕЛО ЦИКЛА
(СЕРИЯ ДЕЙСТВИЙ)
НЕТ
УСЛОВИЕ
ДА
Команды цикла с постусловием всегда выполняются хотя бы один раз
Физ. минутка
Практическая работа:
Задание А. Составить блок- схему и построчную запись алгоритма к поговорке:
Коси коса, пока роса.
Задание В. Дополнительное задание
Составить построчную запись и блок-схему алгоритма к пословице:
« Под лежачий камень вода не течет »
Домашнее задание:
- Читать материал учебника: §11 стр. 67-68
- Выучить материал конспекта
«Типы алгоритмов: циклические алгоритмы»
- Разобрать вопросы на стр.69
Подведение итогов урока:
- Что такое циклический алгоритм?
- На каких этапах выполнения алгоритма можно проверять условия в циклических конструкциях?
- В какой фигуре помещается проверка условия в циклических алгоритмах?
Ветвление
Цикл
УСЛОВИЕ
- В чем внешнее сходство алгоритма с повторение и алгоритма с ветвлением
2. В чем различия между алгоритмом с повторение и алгоритмом с ветвлением
Используемые ресурсы:
- Вьюшкова Е.А., Параскун Н.В. Информатика. 6 класс. Астана. Арман-ПВ, 2014 г.
- http://xn----7sbbfb7a7aej.xn-- p1ai/informatika_06/informatika_materialy_zanytii_06_31.html
- http:// infourok.ru/material.html?mid=37252
- http:// klassteacher.com/informatika/otkrytyj-urok-ciklicheskie-algoritmy.html