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

1.

Лекция 2.
Разветвляющиеся
алгоритмы

2.

Форма организации
действий, при которой в
зависимости от выполнения
некоторого условия
совершается одна или другая
последовательность
действий, называется
ВЕТВЛЕНИЕМ

3.

Алгоритм называется
разветвляющимся,
если порядок выполнения
шагов алгоритма изменяется в
зависимости от заданных
условий

4. Полная команда ветвления

начало
ввод исходных
данных
Да
Нет
условие
оператор 2
оператор 1
вывод
результатов
конец

5. Неполная команда ветвления

начало
ввод исходных
данных
Да
условие
оператор 1
вывод
результатов
конец
Нет

6.

Многовариантная команда ветвления
начало
ввод исходных
данных
Да
Нет
условие 1
оператор 1
Да
Нет
условие 2
оператор 2
Да
условие 3
оператор 3
вывод
результатов
конец
Нет
оператор 4

7. Примеры решения задач

8.

Составить блок-схему
алгоритма вычисления
величины у
начало
ввод: x
Да
x<0
y=x
y=-x
y=
x, при x ≥ 0
-x, при x < 0
Нет
вывод: y
конец

9.

Составьте блоксхему алгоритма
нахождения
значения выражения
5
y=
a(a 9)
Нет
начало
ввод: a
Нет
a=9
а=0
Да
Да
вывод:
y = 5 / a * (a – 9)
«выражение не
имеет смысла»
вывод: y
конец

10.

Начало
Решение квадратного
уравнения
ax2 + bx + c = 0
Ввод a, b, c
D b 2 4ac
Да
x1, 2
Нет
D>0
Нет
Да
b b 2 4ac
2a
D=0
x1
b
2a
Действительных
корней нет
Вывод X1, X2
Конец

11.

Проверка существования треугольника с заданными сторонами
начало
ввод: a, b, c
ДА
ВЫВОД:
a+b>c и
a+c>b и
b+c>a
«существует»
НЕТ
ВЫВОД: «не
конец
существует»

12.

Определение вида треугольника
(равнобедренный, равносторонний,
разносторонний) по трем сторонам

13.

НАЧАЛО
ВВОД: a, b, c
ДА
a=b или b=c
или c =a
ДА
ВЫВОД:
равнобедренный
НЕТ
a=b и b=c и
c =a
ВЫВОД:
ВЫВОД:
равносторонний
разносторонний
КОНЕЦ
НЕТ

14.

Составить блок-схему алгоритма
вычисления значения функции
x + a при x < 10;
y = x + b при 10 ≤ x ≤ 23;
x + a2 при x > 23.

15.

НАЧАЛО
ВВОД: x, a, b
ДА
y=x+a
x < 10
ДА
y = x + a2
ВЫВОД: y
КОНЕЦ
НЕТ
x > 23
НЕТ
y=x+b

16.

Вычислить
X
= F(y) - 6,3 , если
Y - 0,3 , при Y < 0
F(y) =
0,
Y2,
при 0 ≤ Y ≤ 1
при Y > 1

17.

НАЧАЛО
ВВОД: Y
ДА
F = Y – 0.3
Y<0
ДА
F=0
X = F – 6,3
ВЫВОД: X
КОНЕЦ
НЕТ
Y≥0иY≤1
НЕТ
F = Y2

18.

Какое значение будет
иметь переменная z после
выполнения данного
алгоритма, изображенного
блок-схемой? Выполнить
алгоритм при различных
значениях x и y,
полученные результаты
занести в таблицу.
начало
ввод: x, y
Да
y>0
1
1
-1
y
z
1
1
-1
2
1
0
Нет
Да
z=1
x
x>0
z=2
вывод: z
конец
Нет
z=0

19.

Вычислить алгоритм
разветвленной структуры,
представленный в виде
блок-схемы, при заданном
входном потоке исходных
данных.
начало
ввод: 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
конец

20.

начало
Вычислить алгоритм
разветвленной структуры,
представленный в виде блоксхемы, при заданном
входном потоке исходных
данных.
ввод: 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
конец