Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


јлгоритмы ветв€щейс€ структуры




 

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

“аким образом, алгоритм ветв€щейс€ структуры содержит только структуры Ђ—ледованиеї и Ђ¬етвлениеї (рис. 9.2, 9.3 и 9.4).

—труктура Ђ¬етвлениеї описывает следующий процесс: если B Ц »—“»Ќј (TRUE) (не равно нулю), то выполн€етс€ структура S 1; если B Ц Ћќ∆№ (FALSE) Ц структура S 2. ѕри этом происходит разветвление алгоритма (рис. 9.3).

—ледует иметь в виду, что, хот€ на схеме алгоритма должны быть показаны все возможные направлени€ вычислений в зависимости от выполнени€ определЄнного услови€ (или условий), при однократном прохождении программы процесс реализуетс€ только по одной ветви, а остальные исключаютс€. Ћюба€ ветвь, по которой осуществл€ютс€ вычислени€, должна приводить к завершению вычислительного процесса.

ѕример. –ассмотрим пример ветв€щегос€ вычислительного процесса. ќпределить и вывести на экран монитора сведени€ о положении точки (, Y) в указанной области (рис. 9.10).  оординаты точки ввод€тс€ с клавиатуры по запросу пользовател€. ѕримечание: пр€ма€, уравнение которой х = 2 принадлежит области ¬.

 

 

–ис. 9.10. –исунок, иллюстрирующий условие примера

 

¬изуальное представление алгоритма в виде блок-схемы представлено на рисунке 9.11.

 

 

–ис. 9.11. ¬изуальное представление простого ветв€щегос€ алгоритма решени€ задачи в виде блок-схемы

 

≈сли сравнить схему на рисунке 9.11 со схемами на рисунках 9.2 и 9.3, то видно, что данный алгоритм содержит базовые управл€ющие структуры Ц Ђ—ледованиеї и Ђ¬етвлениеї. ѕри x ≥ 2 блоки выполн€ютс€ в следующей последовательности: 1, 2, 3, 4, 5, 7. —ледовательно, если x ≥ 2, в блоке 5 на мониторе будет выведено Ђточка X,Y в области ¬ї. ≈сли x < 2, последовательность выполнени€ блоков следующа€: 1, 2, 3, 4, 6, 7, т.е. на экран в блоке 6 будет выведено Ђточка X,Y в области јї. ƒанный результат соответствует условию задачи.

¬ тестовом задании 9.2 представлен фрагмент данного ветв€щегос€ алгоритма, записанный в словесно-формульном виде.

“естовое задание 9.8

ќпределите значение переменной z после выполнени€ фрагмента алгоритма, представленного на рисунке 9.12:

 

 

–ис. 9.12. –исунок к заданию 9.8

 

–ешение.

Ѕлок 1. ѕрисваиваем значени€ х = 7 и y = 5.

Ѕлок 2. ¬ыполн€ем проверку x > y, результат Ц Ђистинаї, следовательно, после блока 2 выполн€ем блок 3.

Ѕлок 3. ¬ычисл€ем значение переменной z = x + y = 7+5 = 12.

Ѕлок 5. ¬ыводим значение переменной z на экран монитора.

 





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-01-29; ћы поможем в написании ваших работ!; просмотров: 1583 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

—амообман может довести до саморазрушени€. © Ќеизвестно
==> читать все изречени€...

698 - | 560 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.008 с.