Разработка урока по информатике для 9-го класса по теме "Вспомогательные алгоритмы"

Разделы: Информатика

Цели:

  • Знакомство с новыми понятиями: вспомогательный алгоритм, метод пошаговой детализации алгоритма, исполнителем Чертежник;
  • формирование навыка работы со вспомогательными алгоритмами;
  • закрепление навыков по составления линейных алгоритмов, алгоритмов с ветвлениями и циклами, работы в группе;

Задачи:

  • учебная – изучить понятия: вспомогательный алгоритм, пошаговая детализация алгоритма, формирование навыков составления основных и вспомогательных алгоритмов, допустимых действий исполнителя Чертежник;
  • развивающая – развитие алгоритмического мышления, памяти, внимания, логического мышления, познавательного интереса, коммуникативной культуры, учебно-познавательной компетенции;
  • воспитательная – развитие познавательного интереса, способствовать воспитанию в детях милосердия, ответственности, взаимопонимания, взаимоуважения, взаимопомощи и поддержки.

Оборудование и программное обеспечение: презентации PowerPoint. (Приложение)

Обозначения, принятые в конспекте

Запись в тетрадь
Слайд презентации
Домашнее задание
Рефлексия, вопросы для размышления

План урока:

  1. Организационный момент.
  2. Мотивация, целеполагание, постановка проблемы.
  3. Объяснение нового материала.
  4. Закрепление.
  5. Итог урока.

Ход урока

I. Организационный момент

Приветствие. Проверка присутствующих. Установление психологического и эмоционального контакта с детьми.

II. Мотивация, целеполагание, постановка проблемы

Многие из вас были в летнем лагере отдыха. Давайте вспомним это прекрасное время года попробуем представить себя в качестве дежурного по лагерю отряда и более конкретно – дежурного по столовой. Нам как исполнителям необходим алгоритм дежурства по лагерю. Давайте попробуем его составить.

В результате диалога на доске возникает алгоритм:


Алгоритм:
  1. Прийти в столовую в 7.30.
  2. Накрыть столы к завтраку.
  3. Дождаться пока все поедят.
  4. Убрать со столов посуду.
  5. Вытереть столы.
  6. Расставить стулья.
  7. Уйти.
  8. Прийти в столовую к 11.30.
  9. Накрыть столы к обеду.
  10. Дождаться пока все поедят.
  11. Убрать со столов посуду.
  12. Вытереть столы.
  13. Расставить стулья.
  14. Уйти.
  15. Прийти в столовую к 17.30.
  16. Накрыть столы к ужину.
  17. Дождаться пока все поедят.
  18. Убрать со столов посуду.
  19. Вытереть столы.
  20. Расставить стулья.
  21. Уйти.
Какую особенность в этом алгоритме можно отметить?

(Отмечают повторение команд 2-7, 9-14, 16-21.)

Очень много времени мы потеряли на запись повторяющихся команд. Как же можно сократить запись данного алгоритма? Ответить мы сможем на данный вопрос после рассмотрения сегодняшней темы урока: «Вспомогательные алгоритмы».

Сегодня мы познакомимся с понятием «вспомогательный алгоритм», рассмотрим правила оформления вспомогательных алгоритмов.

Вопросы урока:

  • Какие алгоритмы называют вспомогательными?
  • Как оформляются такие алгоритмические структуры?

III. Объяснение нового материала.

Давайте повторяющиеся действия выведем в отдельный алгоритм, который назовем – Дежурный. Посмотрите как будет выглядеть наш алгоритм:


 Алгоритм:
  1. Прийти в столовую в 7.30.
  2. Выполнить алгоритм Дежурный.
  3. Прийти в столовую к 11.30.
  4. Выполнить алгоритм Дежурный.
  5. Прийти в столовую к 17.30.
  6. Выполнить алгоритм Дежурный.

Алгоритм, который мы получили будет называться основным, а алгоритм Дежурный будет являться вспомогательным.



 Алгоритм Дежурный Алгоритм Основной
  1. Накрыть столы к обеду.
  2. Дождаться пока все поедят.
  3. Убрать со столов посуду.
  4. Вытереть столы.
  5. Расставить стулья.
  6. Уйти.
  1. Прийти в столовую в 7.30
  2. Выполнить алгоритм Дежурный
  3. Прийти в столовую к 11.30.
  4. Выполнить алгоритм Дежурный
  5. Прийти в столовую к 17.30.
  6. Выполнить алгоритм Дежурный

Вспомогательный алгоритм – алгоритм, снабженный таким заголовком, который позволяет вызвать его из других алгоритмов.


IV. Закрепление

У исполнителя Чертежник допустимые действия:



 Действие Команда в алгоритме
  1. Нарисовать линию длинной 1 см в направлении стрелки.
  2. Переместиться по направлению стрелки на 1 см, не рисуя линию.
  3. Повернуться на 90º влево вокруг начала стрелки.
  1. Сделать шаг. 
  2. Прыгнуть. 
  3. Повернуть налево.

Задача. Составьте алгоритм построения изображения Чертежником:



 Алгоритм:
Сделать шаг
Повернуть налево 3 раза
Сделать шаг
Повернуть налево 3 раза
Сделать шаг
Повернуть налево
Сделать шаг
Повернуть налево
Сделать шаг
Повернуть налево 3 раза
Сделать шаг
Повернуть налево 3 раза
Сделать шаг
Повернуть налево
Сделать шаг

  – будет отмечать начальное положение стрелки на рисунке.

  1. Применим к данному алгоритму теорию вспомогательных алгоритмов.
  2. Определите повторяющийся элемент в алгоритме.
  3. Составьте алгоритм «Ступенька»
  4. Как будет выглядеть основной алгоритм?


Алгоритм Ступенька:
Сделать шаг
Повернуть налево 3 раза
Сделать шаг
Повернуть налево 3 раза
Сделать шаг
Повернуть налево
Сделать шаг

Основной алгоритм:
Выполнить алгоритм Ступенька
Повернуть налево
Выполнить алгоритм Ступенька

Способ разбиения сложной задачи на несколько простых задач называется последовательной детализацией алгоритма. 

V. Итог урока.

  1. Какие вопросы были поставлены перед нами?
  2. Получены ли ответы на поставленные вопросы?

Анализ, контроль, выставление оценок.