Блог

Полезное из мира информатики

Алгоритм ветвления (Задание 22)

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


Структура алгоритма, содержащая ветвление, называется разветвляющейся. Эта структура обеспечивает выбор между двумя альтернативами. Для определения направления, в котором пойдёт дальнейшее выполнение, делается проверка условия. Каждый из путей ведёт к общей точке слияния, так что выполнение алгоритма будет продолжаться независимо от того, какой путь был выбран.

VETVL

В блок-схеме условие ветвления изображается в ромбе, из которого обязательно выходят ДВЕ стрелки – первая (стрелка «Да») указывает на команды, которые будут выполняться в случае, если условие соблюдено; вторая (стрелка «Нет») – на команды, которые будут выполнены, если условие не соблюдено.

Однако часто в жизни встречаются ситуации, когда по одному из направлений движения по алгоритму может не совершиться ни одного действия, а по другому - совершится несколько действий.  То есть алгоритм ветвления может быть полным (смотрите рисунок выше) или неполным.

vetvl2

 В словесной формулировке запись ветвления выглядит так:

ЕСЛИ <условие выбора > ТО <команды, выполняемые при соблюдении условия> ИНАЧЕ <команды, выполняемые при несоблюдении условия>

Что такое "условие выбора"? Конечно, это логическое выражение,  которое принимают значения true (правда) или false (ложь). Если оно является правдой, то выполняется главная ветвь, если ложь, то боковая ветвь.

Рассмотрим задачу из сборника задач по программированию Д.М. Златопольского:

Задача :z1

 

Алгоритм решения:

z2

 

 

Знания и творчество

Адрес: г. Улан-Удэ, ул.Цивелёва, 42

Телефон: +79021677699

e-mail: mail@ya-uchus.ru

© 20167-2018 г.Улан-Удэ. Я Учусь. Все права защищены