Программирование алгоритмов разветвляющейся структуры

Программирование алгоритмов разветвляющейся структуры

Алгоритмическая структура «ветвление».

Ветвления играют в алгоритмах очень большую роль, поскольку предусматривают корректную реакцию на самые разнообразные ситуации, возникающие в процессе обработки информации. Благодаря этой структуре алгоритм приобретает способность выбирать один из существующих вариантов работы, наиболее подходящий к сложившейся в данный момент ситуации. В частном случае речь может идти о выполнении или игнорировании при определенных условиях того или иного участка алгоритма.

Команду ветвления чаще всего называют по первому слову конструкции — если. Вся команда обычно записывается в форме одного из приведенных ниже вариантов:

если логическое выражение

то серия команд 1

иначе серия команд 2

конец ветвления

если логическое выражение

то серия команд

конец ветвления

Первый вариант принято называть полным, а второй - неполным.

Под логическим выражением (ЛВ) подразумевается несколько довольно разнообразных конструкций. Чаще всего в качестве ЛВ используется общепринятое условие вида: х = 0, х < у или аналогичное, (допускается даже объединение нескольких таких условий в одно при помощи логических операций и, или, не).

Изображение ветвления в виде блок-схемы выглядит следующим образом (справа — неполный вариант ветвления):

Глядя на рисунок, легко понять, почему ветвление часто называют развилкой.

Приведем также полную форму ветвления в различных алгоритмических языках.

12 Следующая ⇒