Алгоритмическая конструкция Ветвление. Урок 14

ВОПРОСЫ НА ПОВТОРЕНИЕ:
Дай определение алгоритма.
Какой алгоритм линейный?
Дай определение исполнителя.
Перечисли арифметические действия над величинами.
Какие типы величин используются в алгоритмах?
Напиши примеры записи модуля числа, квадратного корня, числа в квадрате, нахождения целой части от деления, нахождение остатка от деления.

ОТГАДАЙ РЕБУС И УЗНАЙ, КАК В ТЕОРИИ АЛГОРИТМОВ НАЗЫВАЕТСЯ ВЫБОР ДЕЙСТВИЙ?
Ветвление

Ветвление
Ветвление – алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).
Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Полная форма ветвления
если <условие>
то <команда 1>
иначе <команда 2>
все
Да
Нет

Операции сравнения

Вычисление функции f(x)=|x|
Начало
Х
Х>0
Y:=X
Y:=-X
Конец
да
нет
Y

Простые и составные условия
Простые условия содержат одну операцию сравнения (отношения).
Составные условия получаются из простых с помощью логических операций and (и), or (или), not (не).

Пример. Принадлежит ли точка Х отрезку [A; B]?
Ответ: ДА
A=2
X=4
B=6
Ответ: НЕТ
B=4
X=6
A, B, X
(X>=A) and (X<=B)
да
нет
Начало
Конец
”ДА”
”НЕТ”

Задача
Задача. Ввести два целых числа и вывести на экран наибольшее из них.
Идея решения: ответом будет первое число, если оно больше второго, или второе число, если первое число не больше второго.

Алгоритм
начало
x:= a
ввод a, b
вывод x
a>b
x:= b
конец
да
нет
полная форма ветвления
if a>b then x:=a
else
x:=b
если a>b то
x:=a
иначе
x:=b

Программа в языке Паскаль
начало
ввод a, b
вывод x
a>b
x:= b
конец
да
нет
x:= a

Работаем за компьютером