Циклические алгоритмы
план-конспект урока по информатике и икт

Деятельность учителя

Деятельность учащихся

Орг. момент (1 мин.)
Преподаватель приветствует учащихся, отмечает отсутствующих.

Актуализация знаний (4 мин.)
– Перед тем, как мы приступим к изучению нового материала, вспомним, что мы изучали на прошлых уроках. Фронтальный опрос (позволяет увидеть владение материалом из предыдущих уроков):– Ребята, что из названного является алгоритмом: план перехода через проезжую часть дороги, сочинение, режим дня, расписание уроков, описание приготовления какого-либо напитка?

Дают ответ по поднятой руке.

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

– Какие алгоритмы мы изучили на прошлых уроках?

– Линейные и разветвляющиеся алгоритмы.

– Перечислите блоки, входящие в построение блок-схем линейного и разветвляющегося алгоритмов? Каково назначение блоков?

Два студента выходят к интерактивной доске. Один перечисляет блоки, входящие в линейный алгоритм, второй – в разветвляющийся алгоритм. Вписывают в блоках назначения. Учащиеся с мест помогают, указывая на ошибки.

– А теперь, ребята, назовите структуру алгоритма, представленного на блок-схеме, и угадайте зашифрованную пословицу:

– «За двумя зайцами погонишься – ни одного не поймаешь» (ветвление, неполная форма).

– «Болен – лечись, а здоров – берегись» (разветвляющийся алгоритм, полная форма ветвления).

Подготовка к изучению новой темы (3 мин.)
Преподаватель ставит задачу: составить блок-схему алгоритма для поговорки «Семь раз отмерь, один раз отрежь».

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

– Мы видим, что блок-схема получится очень большая, с вложенными ветвлениями. Какие действия выполняются несколько раз подряд?

– Сколько раз необходимо записать эти действия?

– Так как согласно условию требуется применить одни и те же действия несколько раз, то для решения мало имеющихся у нас знаний. Поэтому необходимо пополнить знания, изучив новую конструкцию, которая называется «Цикл».

– вывод сообщения «Отмерь» и присваивание I:=I+1.

– Семь раз.

Формирование новых знаний и умений (15 мин.)
– Тема урока «Циклические алгоритмы».

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

– Любой цикл состоит из нескольких этапов:

1. Подготовка цикла, в которую входят начальные присвоения;
2. Тело цикла – команды повторения цикла;
3. Условие – обязательная часть цикла.

Цикл, как и любая другая алгоритмическая структура, может быть:

• записан на естественном языке;
• изображен в виде блок-схемы;
• записан на алгоритмическом языке;
• закодирован на языке программирования.

Записывают конспект в тетрадях (обозначено курсивом).

– Остановимся на графической форме представления алгоритма – блок-схеме.

Вот как записывается цикл с постусловием на языке блок-схем:

Переносят блок-схему в тетрадь.

– Составим блок-схему к нашей задаче.

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

Вместе преподавателем составляют блок-схему в тетради.

– Цикл реализуется на языке Паскаль следующим образом:

Repeat

< оператор 1 >;
< оператор 2 >;

…
< оператор n >;
until <условие >

Записывают операторы языка программирования в тетрадь.

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

Program z1;

var I:integer;

begin

I:=0

REPEAT

writeln (‘отмерь’);

I:=I+1;

UNTIL I=7;

writeln (‘отрежь’);

readln

end.

Записывают программу в тетрадь.

Преподаватель задает вопросы на проверку понимания программы:

– Назовите команды, входящие в тело цикла в программе.

– Какие действия будут выполняться при ложном условии?

– До каких пор выполняется условие?

– I:=I+1 и writeln (‘отмерь’).

– Если условие (I=7) ложно, вновь выполняется тело цикла.

– Тело цикла выполняется до тех пор, пока условие не станет истинным.

Домашнее задание (3 мин.)
– Запишите задание. Прочитать конспект. Блок-схемой изобразить решение задачи, в которой требуется посчитать сумму чисел до первого введенного отрицательного числа.

Записывают в дневниках (выделено курсивом).

Решение задачи может быть реализовано несколькими способами:

Формирование навыков и умений (17 мин.)
На экране задача. Составить блок-схему алгоритма и программу для вывода стоимости товаров в чеке до первой суммы, превышающей 2000 рублей.Один учащийся выходит к доске, составляет блок-схему с помощью преподавателя и одногруппников.

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

- А теперь вы сядете за компьютеры, самостоятельно составите программу и протестируете ее.

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

Program z2;

var s:real;

begin

REPEAT

readln (‘S’);

UNTIL S>2000;

writeln (‘S’);

readln

end.

Подведение итогов (2 мин.)

• Итак, что нового вы узнали сегодня на уроке?
• В каких случаях необходимо применять циклическую конструкцию?
• Из каких этапов состоит цикл?

Отметки за урок… Всем спасибо за работу.