Основные алгоритмические конструкции. Повторение. Цикл с заданным условием продолжения работы

Напомню, что на прошлых уроках мы познакомились со следующими видами алгоритмов.

Какими?

Да мы познакомились с линейными алгоритмами. Определение? Научились программировать алгоритмы линейной структуры.

Разобрались с алгоритмами разветвляющейся структуры и решали задачи с применением условного оператора, который начинается со слова… «если».

Сегодня я хочу познакомить вас с циклическими алгоритмами и показать, как программируются такие алгоритмы. Само название «циклические алгоритмы» подсказывает, что в этом алгоритме должен быть цикл. Вы уже знающие, грамотные и понимаете, что цикл - это какие-то действия, повторяемые многократно. Следовательно. Алгоритм, в котором присутствует цикл (многократное повторение действий) называется циклическим. Примеры:

• Природные явления (смена дня/ночи, смена времен года, приливы и отливы и т.д.);

• Техника. Лучшее качества компьютеров проявляются не тогда, когда они рассчитывают значения сложных выражений, а когда многократно, с незначительными изменениями, повторяют сравнительно простые операции. Даже очень простые расчеты могут поставить человека в тупик, если их надо повторить тысячи раз, а повторять операции миллионы раз человек совершенно не способен. С необходимостью повторяющихся вычислений программисты сталкиваются постоянно. Например, если надо подсчитать, сколько раз буква "о" встречается в тексте необходимо перебрать все буквы. При всей простоте этой программы исполнить ее человеку очень трудно, а для компьютера это задача на несколько секунд;

Алгоритмическая структура «Цикл» обеспечивает многократное выполнение одних и тех же действий, которая называется телом цикла.

Сейчас маленький экскурс в историю. В 1975 году министерство обороны США приняло решение о начале разработки универсального языка программирования. Когда встал вопрос о том, как назвать новый проект, разработчики представили главе ведомства исторический экскурс, ознакомившись с которым тот без колебаний утвердил название «Ада».

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

Ада Лавлейс ввела в оборот термины «цикл» и «рабочая ячейка», «распределяющая карта», описала основные принципы алгоритмизации. Более того, ее алгоритм вычисления чисел Бернулли на аналитической машине сегодня считается первой компьютерной программой. Именно поэтому Аду Лавлейс считают первым в мире программистом и неофициально именуют «матерью всех программистов».

Жизнь Ады Лавлейс оказалась короткой. В начале 1850-х годов она тяжело заболела, и 27 ноября 1852 года скончалась в возрасте 36 лет.

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

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

Циклы

Оператор цикла с предусловием
while
Синтаксис оператора:
while <условие> do <тело цикла>;
Формат оператора:
While <условие выполнения цикла> do
begin
<тело цикла>;
end;
Здесь:
<условие выполнения цикла> - булевское выражение;
<тело цикла> - операторы, которые будут повторяться