Информатика, информационные технологии и компьютеры
«Алгоритмизация», 6 класс
Тема урока: «Алгоритмическая конструкция – Цикл»
Цели урока:
1. Познавательные: Познакомить учащихся с новой алгоритмической конструкцией «Цикл». Формировать навыки построения блок-схемы.
2. Воспитательные: Формировать и развивать нравственные качества личности учащегося.
3. Развивающие: Улучшить навыки работы в компьютерной алгоритмический среде «Кенгуренок». Развивать мыслительную деятельность учащегося.
4. Здоровьесберегающие: Формировать здоровые привычки на рабочем месте учащегося.
Оборудование урока: Компьютеры, Алгоритмическая среда "Кенгуренок", мультимедийный проектор.
В рамках темы «Алгоритмизация» мы рассмотрели две алгоритмические конструкции: линейный алгоритм и вспомогательный (процедура). В том и другом случае команды совершались один раз. Однако в жизни встречаются такие инструкции, в которых одни и те же команды выполняются много раз подряд, например: «иди, пока не придешь», «закручивай, пока не закрутишь». Для выполнения этих инструкций нужна новая форма организации действий. О ней мы сегодня и поговорим.
Тема урока: «Алгоритмическая конструкция – Цикл»
Помните историю о том, как Том Сойер по заданию тети Полли красил забор: «Вздыхая он окунул кисть в ведро, провел ею по доске, повторил эту операцию, проделал ее снова».
Давайте составим алгоритм
Подойти к левому краю забора
Макни кисть в ведро
Покрась одну доску
Шагни вправо на ширину доски
Макни кисть в ведро
Покрась одну доску
Шагни вправо на ширину доски
и т. д.
Если мы соберемся писать данный алгоритм до конца, то покраску придется отложить, да и тетя Полли не считала доски. Она просто сказала: «Будешь красить, пока забор не кончится». Сама того не подозревая, она воспользовалась алгоритмической конструкцией – Цикл.
Задание тети Поли можно записать следующим образом:
Подойди к левому краю забора
Пока забор не кончился, повторять
Покрась одну доску
Шагни вправо на ширину доски
Конец цикла
Уйди
Так что же такое цикл?
Ц
!
икл – такая форма организации действий, при которой одна и та же последовательность команд совершается несколько раз (или ни разу) до тех пор, пока выполняется некоторое условие.
Любую алгоритмическую конструкцию можно представить в виде Блок-схемы.
Блок-схема цикла
Решим несколько задач.
Во время перемены проголодавшийся школьник решил поесть пирожков. Находившийся рядом злоумышленник посоветовал воспользоваться следующим алгоритмом:
Пока не исчезло чувство голода, повторять:
Купить пирожок.
Конец цикла.
Съесть пирожок.
Вопросы: Сумеет ли школьник поесть пирожков? Как исправить алгоритм для того, чтобы школьник ушел сытым?
Школьнику задали на дом несколько задач по математике. Придя домой, он решил сначала выполнить домашнее задание, а затем пойти гулять. Злоумышленник, который вновь оказался радом, посоветовал следующий алгоритм:
Пока не решены все задачи, повторять:
Решить одну задачу.
Пойти гулять до ужина.
Конец цикла.
Вопросы: Попал ли школьник в школу? Как исправить алгоритм?
Переходим к нашему исполнителю «Кенгуренок Ру»
Для организации цикла в системе команд исполнителя используются следующие команды:
Пока впереди не край, повторять.
Пока впереди край, повторять.
Задача №1.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Алгоритм:
Пока впереди не край, повторять:
Шаг.
Прыжок.
Конец цикла
Задача №2.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Алгоритм:
Пока впереди не край, повторять:
Сделай кв.
Прыжок.
Конец цикла.
Процедура кв.
Шаг.
Поворот.
Шаг.
Поворот.
Шаг.
Поворот.
Шаг.
Поворот.
Конец процедуры.
Домашнее задание.
Разработайте алгоритм для следующей задачи:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|