Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Реализация циклических алгоритмов
|
|
Команды повторения
Часто при решении задач приходится многократно выполнять одни и те же действия при различных значениях входящих в них величин. Такие многократно повторяющиеся участки вычислительного процесса называются циклами.
Соответственно циклический алгоритм — это алгоритм, содержащий циклы.
Использование циклов позволяет существенно сократить схему алгоритма и длину соответствующей ему программы.
Для организации любого цикла необходимы блоки, выполняющие следующие функции:
1. Задание начального значения переменной, изменяющейся в цикле.
2. Изменение переменной перед каждым новым повторением цикла.
3. Проверку условия окончания цикла и выход из него, если цикл закончен.
4. Переход к началу цикла, если цикл не закончен.
Алгоритмы, описывающие процессы, в которых одни и те же действия выполняются многократно при различных значениях переменных, называются циклическими. Последовательность многократно исполняющихся операторов называют телом цикла. Циклы являются составными частями многих практически реализуемых алгоритмов. При записи циклических алгоритмов используют команды повторения
Реализация циклических алгоритмов
Для реализации циклов в программах на языке Delphi используются специальные команды — команды повторения.
Задача:
Тренировка спринтера: тренер стоит на старте и руководит бегом спринтера. Перед каждым забегом он спрашивает спринтера: «Есть еще силы бежать?». Если спринтер говорит «да», то тренер отдает команду «беги». Если «нет», бег заканчивается. Тренер заболел и вместо себя послал бухгалтера. Он хочет описать алгоритм тренировки. Давайте поможем тренеру.
«При каком условии тренер дает команду «беги»? (Пока есть силы).
алг тренировка
дано
надо
нач
пока есть силы
беги
кон
Теперь нужно научить бухгалтера использовать этот алгоритм. Как?
нц пока есть силы While есть силы do
Беги беги;
кц
Задача:
Три туриста и два мальчика находятся на одном берегу реки. Надо перевезти туристов на другой берег при условии, что в лодке помещаются либо 2 мальчика, либо мальчик и турист, либо один мальчик..
При выяснении способа перевозки туристов выясняется, что нужно трижды повторить два действия:
вправо (м, т)
влево (м)
Если описать алгоритм перевозки туристов, когда неизвестно точно их число, то получим следующее:
нцпока туристы есть на берегу
вправо (м, т)
влево (м)
кц
while на берегу есть туристы do
begin
вправо (м, т);
влево (м);
end;