Алгоритмы

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
25 
7. Сколько вариантов у базовой структуры «Цикл» и как они называются? Как 
выглядят блок – схемы этих вариантов? 
8. Как выполняются указания (команды) в «Цикле -Пока»? В «Цикле – До»? 
9. Как по – другому называются эти Циклы? Почему? 
10. В чем принципиальное отличие Циклов? 
2.2 Примеры конфигураций базовых структур 
Рассмотрим примеры абстрактных блок–схем с различной конфигурацией 
вложения базовых структур. 
Рис.15. Вложение Развилок Рис.16. Вложение Цикла в Развилку 
На Рис.15 НПР с условием Q вложена На Рис.16 ЦД  с условием Q вложен в  
в  ПР с условием Р на левой ветви. ПР условием Р на левой ветви. 
Рис.17. Развилка в Цикле Рис.18. Цикл в Развилке 
P 
S
1 
Q 
S
2 
S
3 
Нет 
Нет 
Да 
Да 
P 
S
1 
S
2 
Q 
Z 
Да 
Да 
Да 
Нет 
Нет 
S
1 
P 
S
2 
Q 
P 
S
1 
Q 
S
2 
Нет 
Нет 
Да 
Нет 
Нет 
Да 
Да 
Да 

---

Алгоритмы 
Т. Н. Горностаева 
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.

---

Алгоритмы