Типы алгоритмов

Калкатова Шинар Аскаровна
Учитель информатики
.
.
Цель:
  • познакомить с типами алгоритмов;
  • научить строить блок-схемы линейных, разветвляющихся, циклических алгоритмов.
Учащиеся должны знать:
  • типы алгоритмов;
  • определения «линейный алгоритм», «разветвляющийся алгоритм», «циклический алгоритм».
Учащиеся должны уметь:
  • строить блок-схемы алгоритмов линейной структуры, структуры ветвления, циклической структуры.
 
Оборудование:
  1. Проектор.
  2. Экран.
  3. Презентация «Типы алгоритмов», тестовые вопросы
  4. Постеры, маркеры, рисунки
  5. Карточки для деления на группы
  6. Листы оценивания.
  7. Смайлики на рефлексию
 Ход урока:
  1. Организационный момент.
  2. Постановка целей и задач урока.
  • Проверка домашнего задания.
  1. Актуализация знаний.
  2. Изучение нового материала.
Презентация учителя.
Алгоритмы бывают 3-х типов: линейные, разветвляющиеся и циклические.
Линейный  алгоритм – это алгоритм,  в  котором все логически взаимосвязанные действия выполняются последовательно друг за другом.
Графическое обозначение (слайд 4, 5)
Разветвляющийся  алгоритм – это алгоритм, который содержит несколько ветвей, отличающихся друг от друга своим содержанием.
Графическое обозначение (слайд 7, 8)
Алгоритм называется циклическим, если последовательность шагов алгоритма выполняется многократно.
Графическое обозначение (слайд 11)
  1. Закрепление изученного материала.
Деление на 3 группы (по типам алгоритмов ).
Задание группам: составить флип-чарт
  1. Группа «Линейные» строит линейный алгоритм по сказке «Колобок».
  2. Группа «Разветвляющиеся» строит разветвляющийся алгоритм по сказке А.С. Пушкина «У лукоморья дуб зеленый…»
  3. Группа «Циклические» строит циклический алгоритм по сказке «О рыбаке и золотой рыбке».
Защита флипчарта, дополнительные вопросы команд. Взаимооценивание.
Тест на закрепление изученного материала в программе My Test.
Домашняя работа:
Построить блок-схемы всех типов алгоритмов по русским пословицам и поговоркам.
Комментирование и выставление оценок.
Рефлексия.
По блок-схеме алгоритма ветвления.
Тесты по теме «Алгоритмы и их исполнители»
  1. Алгоритм – это:
А. Действия
В. Подробно описанное задание
С. Последовательный порядок действий, направленных на решение поставленной задачи
  1. D. Решение математической задачи
  2. Какой из документов является алгоритмом?
А. Правила техники безопасности
В. Кулинарный рецепт
С. Расписание уроков
  1. D. Список класса
  2. Укажите лишнее среди исполнителей алгоритма
А. Письменный стол
В. Человек
С. Посудомоечная машина
  1. D. Робот
  2. Укажите последнюю команду любого алгоритма
А. Закончить
В. Любая команда, завершающая действия алгоритма
С. Выполнить
  1. D. Конец
  2. Укажите лишнее в формах представления алгоритма
А. Словесная
В. Графическая
С. На алгоритмическом языке
  1. D. На английском языке
  2. Действие в блок-схемах алгоритма представляет собой:
А. Овал
В. Прямоугольник
С. Ромб
  1. D. Шестиугольник
  2. Ввод и вывод данных в блок-схемах алгоритма представляют собой:
А. Овал
В. Прямоугольник
С. Ромб
  1. D. Параллелограмм
  2. Начало и конец алгоритма в блок-схемах представляют собой:
А. Овал
В. Прямоугольник
С. Ромб
  1. D. Параллелограмм