Алгоритмы циклических процессов  

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

Рассмотрим 3 типа команд повторения или операторов цикла.

Оператор цикла со счетчиком

 

Оператор цикла с предусловием

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

Оператор цикла с предусловием записывается в следующем виде:

Пока < условие > повторять < действие >

 

Оператор цикла с постусловием

Этот оператор выполняется аналогично оператору цикла с предусловием, только условие проверяется после выполнения команды, а повторение выполнения команды происходит в том случае, когда условие не соблюдено, т.е. повторение производится до соблюдения условия. Оператор цикла с постусловием записывается следующим образом:

Повторять < действие > до < условие >

 

 

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

Алгоритмизация часто носит итерационный (повторяющийся с возвратом к исходной точке) характер. Другими словами, процедура решения задачи часто уточняется в процессе решения задачи. Однако необходимо стремиться к наиболее полной и детальной проработке алгоритмов еще на ранних стадиях.

 

Вопросы для самопроверки

1. Что называется алгоритмом?

2. Что называется программой?

3. Какими свойствами обладает алгоритм?

4. Из каких элементов состоят блок-схемы?

5. Какие бывают алгоритмические структуры?

6. Какие существуют алгоритмы ветвления?

7. Какого типа бывают циклические алгоритмы?