Разветвляющиеся алгоритмы и программы

Разветвляющиеся
алгоритмы и
программы
Алгоритм называется
разветвляющимся,
если порядок выполнения
шагов алгоритма изменяется в
зависимости от заданных
условий
Форма организации
действий, при которой в
зависимости от выполнения
некоторого условия
совершается одна или другая
последовательность
действий, называется
ВЕТВЛЕНИЕМ
Полная команда ветвления
начало
ввод исходных
данных
Да
Нет
условие
оператор 2
оператор 1
вывод
результатов
конец
Неполная команда ветвления
начало
ввод исходных
данных
Да
условие
оператор 1
вывод
результатов
конец
Нет
Многовариантная команда ветвления
начало
ввод исходных
данных
Да
Нет
условие 1
оператор 1
Да
Нет
условие 2
оператор 2
Да
условие 3
оператор 3
вывод
результатов
конец
Нет
оператор 4
Примеры
решения задач
Составить блок-схему
алгоритма вычисления
абсолютной величины
числа
начало
ввод: x
Да
x<0
y=x
y=-x
x при x ≥ 0
y = |x| = -x при x < 0
Нет
вывод: y
конец
Составьте блоксхему алгоритма
нахождения
значения выражения
5
y=
a(a  9)
Нет
начало
ввод: a
Нет
a>9
x=0
Да
Да
вывод:
y = 5 / a * (a – 9)
«выражение не
имеет смысла»
вывод: y
конец
Проверка существования треугольника с заданными сторонами
НАЧАЛО
ВВОД: a,b,c
ДА
ВЫВОД:
a+b>c и
a+c>b и
b+c>a
существует
ВЫВОД:
КОНЕЦ
НЕТ
не существует
Решение квадратного
уравнения
Ax2 + Bx + C = 0
Начало
Ввод
A, B, C
D = B2 - 4 A C
Да
X1 = (- B -
X2 = (- B +
D≥0
Нет
D) / 2 A
Вывод:
Действительных
корней нет
D) / 2 A
Вывод X1, X2
Конец
Определение вида треугольника
(равнобедренный, равносторонний,
разносторонний) по трем сторонам
НАЧАЛО
ВВОД: a, b, c
ДА
a=b или b=c
или c =a
ДА
ВЫВОД:
равнобедренный
НЕТ
a=b и b=c и
c =a
ВЫВОД:
ВЫВОД:
равносторонний
разносторонний
КОНЕЦ
НЕТ
Составить блок-схему алгоритма
вычисления значения функции
x + a при x < 10;
y = x + b при 10 ≤ x ≤ 23;
x + a2 при x > 23.
НАЧАЛО
ВВОД: x, a, b
ДА
y=x+a
x < 10
ДА
y = x + a2
ВЫВОД: y
КОНЕЦ
НЕТ
x > 23
НЕТ
y=x+b
Вычислить
X
= F(y) - 6,3 , если
Y - 0,3 , при Y < 0
F(y) =
0,
Y2,
при 0 ≤ Y ≤ 1
при Y > 1
НАЧАЛО
ВВОД: Y
ДА
F=
Y2
– 0.3
Y<0
ДА
F=0
X = F – 6,3
ВЫВОД: X
КОНЕЦ
НЕТ
Y≥0иY≤1
НЕТ
F = Y2
Какое значение будет
иметь переменная z после
выполнения данного
алгоритма, изображенного
блок-схемой? Выполнить
алгоритм при различных
значениях x и y,
полученные результаты
занести в таблицу.
начало
ввод: x, y
Да
y>0
1
1
-1
y
1
1
-1
2
1
0
z
Нет
Да
z=1
x
x>0
z=2
вывод: z
конец
Нет
z=0
Вычислить алгоритм
разветвленной структуры,
представленный в виде
блок-схемы, при заданном
входном потоке исходных
данных.
начало
ввод: a
x=a*2
Да
x < 10
x=x+6
x=x-5
a
x
0
2
4
6
8
-5 -1 3 18 22
Нет
вывод: x
конец
начало
Вычислить алгоритм
разветвленной структуры,
представленный в виде блоксхемы, при заданном
входном потоке исходных
данных.
ввод: x
x=x/4
да
нет
x ≥ 15
x = x + 12
да
x > 20
x=x+6
да
нет
x ≥ 10
нет
x=x*5
x=x*3
x = x * 11
x=x*4
x = x - 25
x = x + 13
x = x + 24
x=x-8
Ввод x
4
148
Вывод x
20
220
вывод: x
конец