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

Класс: 8^В класс дата: 6.12.2016г.

Тема: «Циклические алгоритмы. Контрольная работа.»

Технологии: Презентация, интерактивная доска

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

Ход урока

1. Актуализация знаний

• Повторить понятие алгоритма, основные конструкции алгоритмического языка.

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

• Иметь понятие о языках программирования и их назначении.

• Уметь работать в среде программирования.

• Знать структуры программы.

• Уметь записывать выражения, содержащие числовые и символьные величины.

• Знать структуры операторов и особенности их работы.

• Уметь применять операторы при написании программ с линейными и ветвящимися структурами.

• Уметь на компьютере создавать и запускать программы на отладку.

II. Теоретический материал урока

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

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

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

Циклом называется многократно исполняемый участок алгоритма (программы). Соответственно циклический алгоритм — это алгоритм, содержащий циклы.

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

Существует 3 типа циклических структур:Цикл с предусловием; Цикл с постусловием; Цикл с параметром;

Иначе данные структуры называют циклами типа «Пока», «До», «Для».

Графическая форма записи данных алгоритмических структур: Цикл типа Пока Цикл типа ДО Цикл типа ДЛЯ

Цикл с предусловием (иначе цикл пока) имеет вид: while условие do begin серия команд; end; где условие – выражение логического типа.

Цикл может не выполняться ни разу, если значение логического выражения сразу же оказывается ложь.

Серия команд, находящихся между begin и end, выполняются до тех пор, пока условие истинно.

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

Цикл с постусловием (иначе цикл до) имеет вид: В алгоритмическом языке нет команды которая могла бы описать данную структуру, но ее можно выразить с помощью других команд(Например, ветвления).

repeat серия команд until условие где условие – выражение логического типа.

Обратите внимание: Последовательность инструкций между repeat и until всегда будет выполнено хотя бы один раз;

Для того чтобы цикл завершился, необходимо, чтобы последовательность операторов между repeat и untilизменяла значения переменных, входящих в выражение условие.

Инструкция repeat, как и инструкция while, используется в программе, если надо провести некоторые повторяющиеся вычисления (цикл), однако число повторов заранее не известно и определяется самим ходом вычисления.

Цикл с параметром (иначе цикл для) имеет вид: Для i от а до b шаг h делай Нц Серия команд кц

Серия команд i:= а, b, h h = +1 for i:= a to b do begin серия команд end;

h = -1 for i:= b downto a do begin Cерия команд; end; где i- параметр цикла; a – начальное значение цикла;

b- конечное значение цикла; h-шаг изменения параметра. Структура данного цикла иначе называют циклом i раз.

Эта команда выполняется таким образом: параметру i присваивается начальное значение а, сравнивается с конечным значением b и, если оно меньше или равно конечному значению b, выполняется серия команд. Параметру присваивается значение предыдущего, увеличенного на величину h - шага изменения параметра и вновь сравнивается с конечным значением b.

На языке программирования Паскаль шаг изменения параметра может быть равным одному или минус одному.

Если между begin и end находится только один оператор, то операторные скобки можно не писать. Это правило работает для цикла типа «Пока» и «Для».

Рассмотрим пример решения задач с использованием данных структур Пример.

Вычислить произведение чисел от 1 до 5 используя различные варианты цикла

Математическая модель: Р= 1· 2· 3· 4· 5=120 Составим алгоритм в виде блок-схемы. Нач i:=1 P:=1 iP:=P*I i:=i+1 кон