Составление алгоритма

Возможны две методики составления алгоритма циклического процесса арифметического типа:

Анализ представленных методик позволяет сделать выводы:

· первый вариант выполняет формальное требование проверки всех текущих значений параметра цикла (x_i) на соответствие диапазону счета;

· второй вариант предполагает ненужность проверки первого значения x_i, т.к. для него условие повторения цикла должно выполняться автоматически;

· по месту проведения проверки параметра цикла (x_i) на соответствие диапазону изменения первый вариант формирует цикл с предусловием, второй – с постусловием.

Алгоритмы, реализующие для рассматриваемой задачи каждую из методик, представлены схемами рис. 5.4 и 5.5.

ü Внимание! Формирование тела цикла в любой из схем происходит при выполнении условия повторения цикла. При этом в цикле с предусловием сохраняется естественный порядок выполнения блоков, а в цикле с постусловием – нарушается.

Алгоритмы содержат все необходимые элементы циклического процесса:

· вход в цикл (блоки 4);

· тело цикла (блоки 6, 7, 8);

· выход из цикла (блок 5 рис. 5.4; блок 9 рис. 5.5).

Расчёт количества повторений N может быть осуществлён вне тела цикла в любом месте алгоритма.

Схема алгоритма цикла с предусловием (рис. 5.4) может стать более компактной, если функции трех блоков (4, 5, 8) передать одному блоку «начало цикла». Модифицированный алгоритм представлен схемой рис. 5.6. Он реализует стандартную структуру цикла с параметром. При этом блок «начало цикла» формирует начальное значение параметра цикла и проверяет его на соответствие диапазону изменения. Если условие выполняется – сохраняет естественный порядок вычислений (предписывает однократное выполнение тела цикла), а затем вычисляет новое значение параметра и предписывает его очередную проверку на соответствие заданному диапазону. При невыполнении проверяемого условия – управление передается блоку, следующему за телом цикла.

ü Внимание! Алгоритмы цикла с параметром совмещают два стандартных элемента циклического процесса – вход в цикл и выход из него (блок 4). Тело цикла образуют блоки 5 и 6.

Рис.5.4.Цикл с предусловием Рис.5.5.Цикл с постусловием Рис.5.6.Цикл с параметром

Представленные схемы выполнены в стандартном (унифицированном) изображении. Они наглядны, но недостаточно информативны, т.к. не позволяют понять логику переходов при проверке условий. Этого недостатка лишены развёрнутые изображения алгоритмов (рис. 5.7).

Не нашли, что искали? Воспользуйтесь поиском: