II. Актуализация усвоения изученного ранее материала (3 минуты).
III. Изучение нового материала (18 минут)
1.Объяснение учителя с использованием формы проблемного изложения (10 минут)
2.Решение проблемного вопроса (5 минут)
3. Физминутка (3 минуты)
IV. Закрепление нового материала (15 минут)
V. Подведение итогов урока. (2 минуты)
VI. Домашнее задание.(1 минута)
Ход урока.
I. Организационный момент.
II. Актуализация усвоения изученного ранее материала.
- Предлагаю повторить пройденный материал, ответив на ряд несложных вопросов:
Что такое цикл? (Алгоритм, содержащий повторяющиеся действия.)
Что такое тело цикла? (Действие, повторяемое в цикле.)
Каков формат записи оператора цикла с предусловием (цикл ПОКА)? (while условие do оператор;)
Каков формат оператора цикла с постусловием (цикл ДО)? (repeat оператор untilусловие;)
Каков формат оператора цикла с параметром? (for i:=n1 to n2 do оператор;)
III. Изучение нового материала.
1. Постановка проблемного вопроса и объяснение новой темы.
- Давайте внимательно посмотрим на задачу, написанную на доске.
Задача. Назовем билет счастливым, если в его номере abcd (от 0000 до 9999) a+b=c+d. Найдите количество таких билетов.
- Подобные задачи решаются с помощью вложенных циклов. Тема нашего сегодняшнего урока: «Вложенные циклы».
- Цикл называется вложенным, если он размещается внутри другого цикла.
- Алгоритм, в котором тело цикла содержит внутри еще один или несколько циклов, называется алгоритмом с вложенным циклом.
- Цикл, в тело которого мы вкладывали команды, называется внешним циклом. А цикл, который мы вложили в тело первого, называется внутренним или вложенным циклом.
- Блок-схема алгоритма, в котором цикл по счётчику I является внешним циклом, а цикл по счётчику J является внутренним, выглядит следующим образом:
- Принцип работы вложенного цикла таков: на первом проходе, внешний цикл вызывает внутренний, который исполняется до своего завершения, после чего управление передается в тело внешнего цикла. На втором проходе внешний цикл опять вызывает внутренний. И так до тех пор, пока не завершится внешний цикл.
- Количество повторений тела вложенного цикла можно подсчитать по формуле, которую вы видите на слайде.
- Подсчитайте, сколько раз будет выполнен оператор, стоящий в теле цикла? (Правильный ответ: 9 раз).
2. Решение проблемного вопроса.
- Давайте теперь вернёмся к нашей задаче про счастливые билеты. Используя знания, полученные на сегодняшнем уроке, мы сможем её легко решить.
- Алгоритм решения таков: организуем при помощи вложенных циклов перебор значений от 0 до 9 с шагом равным 1-це для переменных a, b, c и d. В теле последнего из вложенных циклов будем проверять условие a+b=c+d. Если условие выполняется, то будем увеличивать на единицу счётчик счастливых билетов. В итоге, после выполнения программы, мы получим количество счастливых билетов.
- Так будет выглядеть программный код данной задачи в среде программирования Turbo Pascal 7.0.:
3. Физминутка.
- Я предлагаю вам встать и разомкнуться, так как сейчас мы начнём физминутку, чтобы снять усталость и улучшить самочувствие.
И.п. - стоя, руки на поясе. 1 - правую руку вперед, левую вверх, 2 - переменить положения рук. Повторить 3-4 раза, затем расслабленно опустить вниз и потрясти кистями, голову наклонить вперед. Темп средний.
И.п. - стоя, кисти тыльной стороной на поясе. 1-2 – свести локти вперед, голову наклонить вперед, 3-4 - локти назад, прогнуться. Повторить 6-8 раз. Темп медленный.
И.п. - стойка ноги врозь, руки за голову. 1 - резко повернуть таз направо, 2 - резко повернуть таз налево. Во время поворотов плечевой пояс оставить неподвижным. Повторить 6-8 раз. Темп средний. .
И.п. - стойка ноги врозь. 1-2 - наклон вперед, правая рука скользит вдоль ноги вниз, левая, сгибаясь, вдоль тела вверх, 3-4 и.п., 5-8 - то же в другую сторону. Повторить 6-8 раз. Темп средний.
- Заканчиваем упражнение и приступаем к решению задач по новой теме.
IV. Закрепление нового материала.
- У каждого из вас на рабочем столе есть текстовый документ «Задание.doc». В нём содержатся условия трёх задач по теме вложенные циклы. Задачи разного уровня сложности (на оценку «5», «4», «3»). Приложение 1.
-Одну из задач вы к концу урока должны решить. На это у вас осталось времени 15 минут.
V. Подведение итогов урока.
В конце учебного занятия подводятся итоги урока и выставляется оценка за решённую в Turbo Pascal 7.0, Free Pascal, ABC Pascal задачу.
VI. Домашнее задание.
Кромето, учащимся предлагается найти или придумать несколько задач, которые можно решить при помощи вложенных циклов. Следующий урок будет посвящён решению этих задач, которыми в начале урока учащиеся должны будут поменяться.
Приложение 1.
В документе «Задание.doc» содержится три варианта набора разноуровневых задач.
Вариант 1.
Задача на 3 балла.
У тараканов и пауков вместе 74 лапки. Сколько могло быть тараканов и пауков, если у таракана - 6 лапок, а у паука – 8.
Задача на 4 балла.
Приписать к числу 125 слева и справа по одной цифре так, чтобы полученное пятизначное число делилось на 3; 4 и 7.
Задача на 5 баллов.
Двузначное число в сумме с числом, записанным теми же цифрами но в обратном порядке, дает квадрат натурального числа. Найти все такие числа.
Вариант 2.
Задача на 3 балла.
У тараканов и пауков вместе 50 лапок. Сколько могло быть тараканов и пауков, если у таракана - 6 лапок, а у паука – 8.
Задача на 4 балла.
Приписать к числу 1022 слева и справа по одной цифре так, чтобы полученное шестизначное число делилось на 7, 8 и 9. Найти это число.
Задача на 5 баллов.
Назовем билет счастливым, если в его номере xyztuv ( от 000000 до 999999) первые три цифры нечетные и различные, а остальные - четные. Кроме того, 7 и 8 не должны стоять рядом. Найти количество таких билетов.
Вариант 3.
Задача на 3 балла.
Найти все натуральные числа a, b, c из интервала от 3 до 20, для которых выполняется равенство a2+b2=c2.
Задача на 4 балла.
Приписать к числу 102 слева и справа по одной цифре так, чтобы полученное пятизначное число делилось на 4; 5 и 6. Найти это число.
Задача на 5 баллов.
Назовем билет счастливым, если в его номере xyztuv (от 000000 до 999999) первые три цифры четные и различные, а остальные - нечетные. Кроме того, 7 и 8 не должны стоять рядом. Найти количество таких билетов.