Вопрос 1 Разветвляющиеся алгоритмы. Команда ветвления.
Алгоритм- это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Всякий алгоритм составляется из простых команд, команд обращения к вспомогательным алгоритмам и структурных команд. К структурным относятся команда ветвления и команда цикла.
Ветвление-(развилка)-это алгоритмическая альтернатива. По этой команде исполнитель выбирает один из двух путей исполнительная алгоритма с непременным выходом на общее продолжение. Выбор происходит по какому-либо условию. В блок-схемах алгоритмов (графическом представлении алгоритмов) и на учебном алгоритмическом языке ветвление представляется так:
Если(условие) то (версия
иначе (серия 2) конец
Да
нет
условие
Серия 2
Серия 1
Здесь (серия 1) и (серия 2)-это в общем случае некоторые последовательности на продолжительной ветви (да) и отрицательной ветви (нет) ветвления.
Вот пример использования ветвления в бытовой ситуации.
Если на улице идет
Дождь то надеть сапоги
Иначе надеть туфли
Конец ветвления.
Выйти из дома
Да
нет
На улице идет
дождь
Надеть сапоги
Надеть туфли
Выйти из дома
Если же на ветви (нет) отсутствует последовательность команд, т. е. (серия 2) отсутствует, то такое ветвление называется неполным. Вот пример неполного ветвления из той же бытовой серии:
Да
нет
Если на улице идет дождь
Т о взять зонт
Конец ветвления
В
Взять зонт
Выйти из дома
простыми командами являются команды присваивания, ввода и вывода. В качестве условия в ветвлении используется логическое выражение.
Пример.
Дано х - значение аргумента.
Найти у – значение функции.
Связь у= {х, если х>-0
{x, если х<0.
На алгоритмическом языке алгоритм выглядит так:
Алг. Модуль
Вещ. X, y,
Нач. ввод x
Если x>_0
То y:=-x
Конец ветвления
В
ывод
y
К
он.
X
x>-
y;=x
Y:=-x
Y
Эту же самую задачу можно решить путем использования неполной формы ветвления.
Да
Нет
X
Y: =-x
Y: =x
X<0
Y
Если на ветвях развилки в свою очередь находятся ветвления, то говорят, что такой алгоритм имеет структуру вложенных ветвлений.
Пример.
Дано:A, D, C.
Найти: D =max (A, B, C).
A, B, C.
A>B
B>C
A>C
D:=A
D:=C
D:=B
D:=C
D
Билет 16