Урок на тему Алгоритмическая структура «Цикл»

Тема: Алгоритмическая структура «Цикл» 
Цели урока:
Образовательная – организовать работу учащихся по изучению и первичному закреплению знаний по данной теме путем коллективной и самостоятельной практической деятельности.
Развивающая - обеспечить развитие у школьников навыков, способствующих развитию памяти, логического мышления и применению имеющихся знаний и умений при работе с блок – схемами, а в дальнейшем при составлении программ на языке программирования.
Воспитательная - формирование информационной культуры, умения и навыков коллективного и самостоятельного овладения знаниями.
Тип урока - Комбинированный.
Формы работы - фронтальная и групповая работа под руководством учителя.
Ход урока:
Орг. момент.
Приветствие, проверка отсутствующих.

Актуализация знаний.
Сегодня на уроке мы с вами продолжим изучать основные алгоритмические структуры.
Какой вид алгоритмической конструкции мы уже изучили?
Сегодня мы рассмотрим алгоритмическую структуру цикл. Для того чтобы лучше понять как работает тот или иной алгоритм мы научимся работать по блок – схемам разветвляющихся алгоритмов и научимся составлять блок – схемы для решения задач.
Изучение нового материала
Циклическая структура
В алгоритме циклической структуры некоторая последовательность действий повторяется многократно. Последовательность операторов, описывающих повторяющиеся действия, называют телом цикла.
В программе циклическая структура реализуется с помощью операторов цикла. В Pascal имеется 3 типа таких операторов:
цикл с предусловием
цикл с постусловием
цикл с параметром.
Они отличаются друг от друга тем, как определяется число повторений.
Циклы с условием
Циклы с условием обычно используются в тех случаях, когда число повторений заранее неизвестно. Нужно повторять действия еще раз либо цикл должен быть завершен, определяется условием.
Если условие проверяется перед выполнением действий тела цикла, то такой цикл называют циклом с предусловием или циклом «пока» («повторять пока истинно условие»). В Pascal он выглядит следующим образом:
while условие do оператор;
Пример:
while a > 10 do
a := sqrt(a);
Такая запись обозначает: пока значение переменной a превосходит 10, из него следует извлекать квадратный корень. Предположим, что до начала цикла переменная имела значение 10000. Поскольку 10000 > 10, из него будет извлечен корень; переменная получит значение 100. С этим значением вновь проверяется условие повторения. 100 больше 10, поэтому квадратный корень извлекается еще раз; переменная получает значение 10. Опять проверяется условие, но на этот раз 10 не больше 10, значит цикл будет завершен, и компьютер перейдет к исполнению следующего оператора.
Другой тип цикла с условием — цикл с постусловием, в котором проверка условия происходит после выполнения операторов тела цикла. Действия повторяются до того момента, когда условие станет истинным. В Pascal он записывается следующим образом:
repeat операторы
until условие;
Пример:
repeat write('Введите положительное число:');
readln(x)
until x > 0;
Этот фрагмент программы осуществляет ввод исходных данных с проверкой их корректности. Запрос будет повторяться до тех пор, пока пользователь не введет значение, удовлетворяющее поставлеенному условию (в данном случае — положительное).
Цикл с параметром
В тех случаях, когда количество посторений известно заранее (до начала цикла), обычно бывает удобнее использовать цикл с параметром. Он выполняется следующим образом: переменная-параметр (её также называют счетчиком) принимает последовательные значения в заданных пределах и при каждом из них выполняются операторы тела цикла.
В Pascal оператор цикла с параметром выглядит следующим образом:
for параметр := начальное to конечное do оператор;
(в таком случае параметр будет увеличиваться). Если необходимо, чтобы значения параметра убывали, оператор немного изменяется:
for параметр := начальное downto конечное do оператор;
Пример 1:
for i := 1 to 20 do
writeln(i:3, i*i*i:5);
При выполнении этого фрагмента программы переменная i примет поочередно все значения от 1 до 20, при каждом из них на экран на отдельной строке (writeln) будет выводиться само это значение и его куб. В результате получится таблица кубов первых двадцати натуральных чисел. Чтобы значения выводились ровными колонками, в процедуре вывода указан формат (на значение переменной i отведено 3 позиции, для куба — 5).
Пример 2:
for c := 'z' downto 'a' do
write(c);
Этот фрагмент программы выведет на экран английский алфавит в обратном порядке —от «z» до «a»:
zyxwvutsrqponmlkjihgfedcbaПараметр цикла
При составлении программ с использованием циклов с параметром необходимо помнить следующее:
Параметр цикла может быть только дискретного типа (т.е. целого или символьного).
За пределами цикла использовать значение параметра нельзя, т.к. оно не определено.
В теле цикла изменять параметр не рекомендуется.
Параметры циклов в процедурах и функциях должны быть локальными переменными.
Подведение итогов урока, выставление оценок.
Домашнее задание.