Алгоритм с повторениями

Цели урока:

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

Оборудование: компьютер, интерактивная доска Hitachi Starboard, проектор.

Тип урока: комбинированный

Ход урока

1. Организационный момент
2. Повторение (фронтальный опрос):

На предыдущих занятиях мы с вами изучили понятие алгоритма, а также такие виды алгоритмов как линейный алгоритм, а также алгоритм с ветвлением. Давайте мы с вами вспомним, что же такое алгоритм и выполним задание на интерактивной доске (1 слайд интерактивного модуля)

Задание: соотнесите элементы построения блок схем с соответствующей колонкой.

3. Актуализация:

На практике очень часто встречаются задачи, в которых одно и то же действие приходится выполнять неоднократно, пока выполняется некоторое заранее установленное условие. При решении таких задач мы используем алгоритм с повторениями. Так что же такое алгоритм с повторениями и как его можно записать. Сегодня на уроке мы это и узнаем!

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

Итак, что же такое алгоритмы с ветвлениями?. (2 слайд интерактивного модуля)

Дадим определение:

Алгоритмом с повторениями называется такой алгоритм, в котором выполняется одна и та же последовательность действий, пока выполняется некоторое заранее установленное условие (3 слайд интерактивного модуля)

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

Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием (4 слайд интерактивного модуля)

Рассмотрим такой пример: Дана блок-схема, рассмотрите данную блок-схему и постарайтесь сформулировать условие задачи  (стр. 80 в учебнике) (5 слайд интерактивного модуля)

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

5. Закрепление материала:

Задание 1: Руслан учит стихотворение, заданное по литературе. Он один раз прочитывает четверостишие и пытается его воспроизвести по памяти. Так он будет делать до тех пор, пока не расскажет четверостишие без единой ошибки.

Запишите действия Руслана в виде блок-схемы (6 слайд интерактивного модуля).

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

Задание 2: В рабочей тетради выполнить задание № 44 (1) стр. 110. Выполнить алгоритм для заданных чисел.

6. Подведение итогов урока

Ответьте на следующие вопросы:

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

7. Домашнее задание:

§ 3.4 (3), в рабочей тетради упражнение 44 (2) стр. 110 (7 слайд интерактивного модуля).