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

1.

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

2.

Ход выполнения программы может быть линейным, то есть
таким, когда выражения выполняются друг за другом, начиная
с первого и заканчивая последним. Ни одна строка кода
программы не пропускается.
Однако чаще в программах бывает не так. При выполнении
кода, в зависимости от тех или иных условий, некоторые его
участки могут быть опущены, в то время как другие –
выполнены.
Иными
словами,
в
программе
может
присутствовать ветвление, которое реализуется условным
оператором – особой конструкцией языка программирования.

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

последовательности выполнения операторов, причем на
любой из них каждый оператор выполняется только один раз.
Для записи условий, в зависимости от результатов проверки которых
выбирается та или иная последовательность действий, используются
операции сравнения:
A < B — А меньше B;
A <= B — А меньше или равно B;
A == B — А равно B;
A > B — А больше B;
A >= B — А больше или равно B;
A != B — А не равно B.

4. Полная форма: if <условие>: <группа операторов 1> else: <группа операторов 2> Неполная форма: if <условие>: <операторы>

ОБЩИЙ ВИД УСЛОВНОГО ОПЕРАТОРА
Полная форма:
if <условие>:
<группа операторов 1>
else:
<группа операторов 2>
Неполная форма:
if <условие>:
<операторы>
Обратите внимание!
Слова if и else начинаются на одном
уровне, а все команды внутренних
блоков сдвинуты относительно этого
уровня вправо на одно и то же
расстояние. В программировании
принято делать отступ равным
четырем пробелам или использовать
клавишу Tab.
В языке Python сдвиги операторов
относительно
левой
границы
(отступы)
влияют
на
работу
программы.

5. ПРОСТОЕ УСЛОВИЕ

x = int(input('Введите x: '))
if x % 2 == 0:
print (x, ' - чётное число')
else:
print(x, ' - нечётное число’)
ЗАДАНИЕ 1:
Измените программу так, чтобы
она
определяла
кратность
исходного числа пяти.
Проверка числа на чётность

6. СОСТАВНОЕ УСЛОВИЕ

a = int (input ('Введите а: '))
b = int (input ('Введите b: '))
x = int (input ('Введите x: '))
if х >= а and x <= b:
print ('Да')
else:
print ('Нет')
Проверка на вхождение точки в интервал

7. НЕПОЛНОЕ ВЕТВЛЕНИЕ

a = int(input('Введите а: '))
b = int(input('Введите b: '))
c = int(input('Введите c: '))
y=a
if b > y:
y=b
if c > y:
y=c
print ('y=', y)
ЗАДАНИЕ 2:
Измените программу так, чтобы
она определяла наименьшее из
четырех чисел.
Нахождение наибольшего числа

8. Пример 1: if <условие 1> : <группа операторов 1> else: if <условие 2> : <группа операторов 2> else: <группа операторов 3>

ВЛОЖЕННЫЕ ВЕТВЛЕНИЯ
Пример 1:
if <условие 1> :
<группа операторов 1>
else:
if <условие 2> :
<группа операторов 2>
else:
<группа операторов 3>
Пример 2:
if <условие 1> :
if <условие 2> :
<группа операторов 1>
else:
<группа операторов 2>
else:
<группа операторов 3>
Обратите внимание!
Внутри условного оператора могут находиться любые операторы, в том числе
и другие условные операторы.

9. if <условие1>: <оператор 1> elif <условие2>: <оператор 2> … elif <условие n>: <оператор n> else : <оператор m>

КАСКАДНОЕ ВЕТВЛЕНИЕ
Обратите внимание!
if <условие1>:
<оператор 1>
elif <условие2>:
<оператор 2>
…
elif <условие n>:
<оператор n>
else :
<оператор m>
Если после else сразу следует еще
один
оператор
if,
можно
использовать
каскадное
ветвление со служебным словом
elif (сокращение от else-if).
Каскадное ветвление позволяет
выбрать один из нескольких (а не
только из двух) вариантов.

10. КАСКАДНОЕ ВЕТВЛЕНИЕ

a = int(input('Введите кол-во баллов: '))
if a >= 90:
print("Отлично!")
elif a >= 75:
print("Хорошо")
elif a >= 60:
print("Удовлетворительно")
else:
print("Нужно подтянуть знания")
Выставление оценки

11. РЕШЕНИЕ КВАДРАТНОГО УРАВНЕНИЯ

from math import *
print ('Введите коэффициенты а, b, с>>')
a = float (input ('a='))
b = float (input ('b='))
c = float (input ('c='))
d=b*b–4*a*c
if d<0:
print ('Корней нет')
elif d == 0:
x = – b/2/ a
print ('Корень уравнения x=', "{:6.4f}". format(x))
else:
x1 = (-b+sqrt(d))/2/ a
x2 = (-b–sqrt(d))/2/ a
print ('Корни уравнения:’)
print ('x1=', "{:6.4f}". format(x1))
print ('x2=', "{:6.4f}". format(x2))

12. ЗАДАНИЕ 3

Составьте блок-схему и напишите программу, которая производит
обмен значений переменных x и y, если x больше y.
Для составления блок-схем используйте онлайн редактор https://programforyou.ru/block-diagram-redactor

13. ЗАДАНИЕ 4

Дано трёхзначное число. Составьте блок-схему и напишите программу,
которая определяет, является ли число «перевёртышем», т. е. числом,
десятичная запись которого читается одинаково слева направо и
справа налево.

14. ЗАДАНИЕ 5

Даны три натуральных числа. Составьте блок-схему и напишите
программу, определяющую, существует ли треугольник с такими
длинами сторон. Если такой треугольник существует, то определите его
тип (равносторонний, равнобедренный, разносторонний).