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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 Алгоритмы разветвляющихся процессов

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

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

2.1 Алгоритмы с простыми условиями

Простым условием (отношением) называется выражение, составленное из двух арифметических выражений или двух текстовых величин, связанных одним из знаков: < , > , <= , >= , = , <>, != и другими, в зависимости от используемого алгоритмического языка.

Примеры отношений:

X + Y < 7; Y >= Ln ( Z ); R < (X – Y); В = « Да » (где В – текстовая переменная).

В блок-схеме алгоритма операцию проверки условия выполняет логический блок, который изображен на рисунке:

Если условие (отношение) истинно (выполняется), то выходим из блока по выходу Да; если ложно (не выполняется) – по выходу Нет. Кроме того, условие (отношение), содержащееся в логическом блоке, может быть заменено на противоположное, при этом выходы Да и Нет меняются местами.

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

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

Постановка задачи: составить блок-схему алгоритма вычисления значений функции Y при различных значениях Х:

Блок-схема алгоритма:

Постановка задачи: составить блок-схему алгоритма вычисления максимального из значений трех переменных: x, y, z.

Решение этой задачи приведено на рис. 2.3.