Алгоритмы
Т. Н. Горностаева
http://izd-mn.com/
26
На Рис.17 алгоритм
содержит структуру Следование в теле
Цикла – Пока,
состоящую из двух блоков, 1 – блок присваивания, 2 -
Полная Развилка с условием Q,
то есть,
в Цикл вложена структура
Следование, а
в нее Полная Развилка.
На Рис.18 алгоритм содержит структуру
Полная Развилка в теле
Цикла-
Пока, на левой ветви Развилки находится
Цикл – До, то есть,
Развилка
вложена в
Цикл,
а в нее вложен другой
Цикл.
2.3 Примеры построения структурных алгоритмов
Пример 1. Построить структурную блок–схему решения уравнения ax= b.
Из курса математики известно, что линейное уравнение ax = b
в зависимости от
значений
его коэффициентов a, b
может:
иметь единственное решение;
иметь бесконечное множество решений;
не иметь решений вообще.
На рис.19 ниже построен алгоритм, позволяющий
найти решение линейного
уравнения или убедиться в его отсутствии.
Эта блок-схема является структурой
Следование, состоящей из 2-х блоков:
1 – блок ввода данных a, b.
2 блок – структура
Полная Развилка с условием
а ≠ 0.
На
ее левой ветви находится структура
Следование, содержащая 2 блока:
* 1
- структура Полная Развилка с условием
b = 0, на ее
обеих ветвях
находится структура
Следование, содержащая по одному блоку
присваивания;
* 2 – блок вывода результата S.
На ее
правой ветви находится структура Следование, содержащая 2 блока:
* 1 – блок присваивания;
* 2 – блок вывода результата х.
Этот алгоритм является
разветвляющимся, в нем три пути достижения
результата, выбор пути зависит от входных данных а и b.