Циклические алгоритмы. Программирование циклов

Стр 1 из 3Следующая ⇒

Дата по расписанию: 26.10.2020

Группа: 1-ОПУТ-20

Дисциплина (МДК, ПМ): ОДБ.02 Информатика и ИКТ

Тема по рабочей программе:

Циклические алгоритмы. Программирование циклов

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

План лекции:

1 Основные определения.

2 Виды циклических алгоритмов.

3 Разбор практических заданий на обработку циклических алгоритмов.

Ход урока

I. Повторение пройденного материала. Ответьте на вопросы:

Назовите основные конструкции алгоритмического языка.

Что такое математическая модель?

Опишите с помощью операторов языка программирования Паскаль общие структуры линейной программы и программы ветвления

ІІ. Прочитайте конспект лекции.

ІІІ. Просмотрите рекомендованную литературу [1, §21] и составьте структуры на языке Паскаль – цикла с предусловием, цикла с постусловием, цикла с параметром [1, с.148].

ІV. Выполните самостоятельную работу.

Конспект лекции

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

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

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

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

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

Существует 3 типа циклических структур:

· Цикл с предусловием;

· Цикл с послеусловием;

· Цикл с параметром;

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

Графическая форма записи данных алгоритмических структур:

Цикл с предусловием (иначе циклпока) имеет вид:

развернуть таблицу

Форматы записи операторов алгоритма	Блок-схема	Форматы записи операторов на Паскале
Пока (условие) нц серия команд кц		whileусловиеdo begin серия команд; end;

развернуть таблицу

где

условие – выражение логического типа.

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

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

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

Цикл с постусловием (иначе циклдо) имеет вид:

Форматы записи операторов алгоритма	Блок-схема	Форматы записи операторов на Паскале
В алгоритмическом языке нет команды которая могла бы описать данную структуру, но ее можно выразить с помощью других команд (Например, ветвления).		repeatсерия команд until условие

где

условие – выражение логического типа.

Обратите внимание:

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

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

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

Цикл с параметром (иначе циклдля)имеет вид:

Форматы записи операторов алгоритма	Блок-схема	Форматы записи операторов на Паскале
Для i от а до b шаг h делай Нц Серия команд кц		h = +1 for i:= ato b do begin серия команд end; h = -1 fori:= b downto ado begin Cериякоманд; end;

где

i – параметр цикла;
a – начальное значение цикла;
b – конечное значение цикла;
h – шаг изменения параметра.

Структура данного цикла иначе называют циклом i раз.

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

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

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

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

12 3 Следующая ⇒