Циклические алгоритмы

Тема урока: Циклические алгоритмы

Цель урока:

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

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

Базовые понятия и термины: программа, цикл

Вид урока: урок – лекция с элементами самостоятельной работы

Форма урока: синтетический

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

Межпредметные связи: английский язык, математика

Место урока в изучаемой теме: вводный

Методы и методические приемы:

1 Информационно - рецептивный:

а) словесный: рассказ - объяснение, беседа

б) наглядный: демонстрация, ТСО.

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

2. Репродуктивный.

Приемы обучения: подача материала в готовом виде, конкретизация и закрепление уже приобретенных знаний.

3. Проблемно - поисковый: постановка проблемного вопроса.
Приемы обучения: постановка взаимосвязанных проблемных вопросов, активизация внимания и мышления.

4. Перцептивный (восприятие и связь с жизнью)

5. Визуальный: логических цепочек.

6. Релаксопедический: психологическая разгрузка.

Ход урока

1. Организационный момент

Приветствие учащихся, проверка готовности учащихся к уроку. Постановка цели урока.

1. Проверка домашнего задания

1. Составить алгоритм (блок-схему) вычисления суммы первых N натуральных чисел.

Дополнительные вопросы:

1. какие переменные величины здесь использованы? Их тип.

III. Объявление темы, целей и плана урока

В языке Паскаль имеются три оператора цикла:

• For (цикл с параметром или на заданное число повторений);

• While (цикл ПОКА – с предусловием);

• Repeat (цикл ДО - с постусловием).

Если число повторений известно, то лучше воспользоваться оператором цикла с параметром.

Рассмотрим подробно каждый вид цикла.

1)цикл с предусловием, while- пока

Цикл While сначала проверяет условие, и только если оно истинно, выполняет тело цикла.

While do

Begin

End

Проверяется условие пока оно истинно. Выполняются операторы цикла. Как только оно станет ложным, происходит выход из цикла. Если с самого начало условие не выполняется, то операторы цикла не выполняются ни разу.

2)с постусловием (с последующей проверкой)

Цикл Repeat сначала выполняет тело цикла, а лишь затем проверяет условие, и только если оно истинно, завершает свою работу.

Repeat-повторять until- до тех пор, пока

Repeat

Until

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

Операторы цикла выполняются (по крайней мере один раз) до тех пор, пока условие ложно, как только условие станет истинным, происходит выход из цикла.

3) цикл с параметром

Цикл на заданное число повторений с возрастающим или убывающим значением параметра.

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

Форма записи:

1.for параметр: = начальное значение to конечное значение do оператор;

Пример. For k: =2 to 10 do p: =p*k

В этих операторах нет шага изменения параметра. Он в этом случае постоянен и равен 1.

2.for параметр: = начальное значение down to конечное значение do оператор

Пример. For i: =640 down to 1 do x: =x+i

В данном случае шаг цикла равен 1

Для изменения шага в цикле:

• Вводят дополнительную переменную, отвечающую за изменение шага в алгоритме.

• Изменяют значение переменной цикла, при этом учитывая:

-целый тип;

-конечное значение.

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

For переменная: = нач. значение to (down to) конечное значение to

Begin

Оператор1; операторные

Оператор2; скобки

………

Оператор n;

End.

Замечания:

• Параметр – целый тип;

• В цикле можно использовать операторные скобки;

• В теле цикла нельзя менять параметр цикла;

• Параметр цикла увеличивается на единицу;

• Начальное значение конечного, иначе тело цикла игнорируется;

• Для уменьшения параметра, To заменяется на DownTo.

Формат цикла с предусловием (слайд 13)

While логическое выражение do оператор;

«пока» «делать» простой или составной

Program faktorial;

Var F, N, k:integer;

Begin

write(‘Введите число букв’);

readln(N);

F:=1;

R:=1;

while R