Пример 6.1
Опишем алгоритм сложения двух чисел на псевдокоде в виде блок-схе-
ДГ1Ч/\^Л 111Л Л1\^^А-»^И.ЧУДХЧУАД,Ч»- 1_» V* М.,Ц\^ \/Л\Л\. \^*\.\/ * ~^у
мы (рис. 6.1). X ^ у
Псевдокод: |
1. Ввод двух чисел а, Ь. /Конец
2. Вычисляем сумму 5 = а + Ь. \
3. Вывод 5.
4. Конец.
Рис. 6.1. Блок-схема к примеру 6.1
6,3,2, РозВетВляюшсюся алгоритмическая конструкиия
Разветвляющейся (или ветвящейся) называется алгоритмическая конструкция, обеспечивающая выбор между двумя альтернативами в зависимости от значения входных данных. При каждом конкретном наборе входных данных разветвляющийся алгоритм сводится к линейному. Различают неполное (если — то) и полное (если — то — иначе) ветвления. Полное ветвление позволяет организовать две ветви в алгоритме (то или иначе), каждая из которых ведет к общей точке их слияния, так что выполнение алгоритма продолжается независимо от того, какой путь был выбран (рис. 6.2). Неполное ветвление предполагает наличие некоторых действий алгоритма только
Истина (Да)
Рис. 6.2. Полное ветвление
на одной ветви (то), вторая ветвь отсутствует, т.е. для одного из результатов проверки никаких действий выполнять не надо, управление сразу переходит к точке слияния (рис. 6.3). 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | Поиск по сайту:
|