Алгоритм ветвление

1. Алгоритм Ветвление

АЛГОРИТМ ВЕТВЛЕНИЕ

2. Ветвление в программе

ВЕТВЛЕНИЕ В ПРОГРАММЕ
Алгоритм реализован с использованием ветвящейся алгоритмической
конструкции (ветвления), если на каком-либо шаге последовательное
выполнение алгоритма прерывается, и выбор следующего шага
определяется входными данными алгоритма. Ветвление задает
выполнение либо одной, либо другой группы операторов в зависимости
от выполнения какого-либо условия. Затем исполнение алгоритма
выходит на общее продолжение.

3. Определение

ОПРЕДЕЛЕНИЕ
Форма организации действий,
при которой в зависимости
от выполнения или
невыполнения некоторого
условия совершается либо одна,
либо
другая последовательность дейс
твий, называется ветвлением.
Ветвление бывает полным и неполным. В случае неполного
ветвления при невыполнении условия никакие действия не
выполняются.

4. Обозначение ветвления

ОБОЗНАЧЕНИЕ ВЕТВЛЕНИЯ
В блок-схемах для реализации конструкции ветвления
предназначен специальный блок условия, имеющий форму
ромба. Данный блок имеет один вход и два выхода,
соответствующих истинному или ложному значению
логического выражения, записанного в этом блоке.
В языках программирования данная конструкция реализуется
через условный оператор или оператор выбора.

5.

6. Пример полного ветвления

ПРИМЕР ПОЛНОГО
ВЕТВЛЕНИЯ
Задача: Для некоторого введенного
числа проверить, делится ли заданное
целое число на 5, или не делится.
Словесное описание алгоритма:
1. Ввести число
2. Вычислить остаток от его деления
на 5
3. Проверить: остаток от деления =0?
4. Если «да», то выводим результат
«Делится на 5», иначе выводим
результат «Не делится на 5»

7. Самостоятельно разработать блок-схемы алгоритмов:

САМОСТОЯТЕЛЬНО РАЗРАБОТАТЬ
БЛОК-СХЕМЫ АЛГОРИТМОВ:
1. Проверить, правильно ли введен пароль для входа в систему.
2. Проверить, делится ли первое введенное число на второе.
3. Ввести рост человека. Вывести на экран "высокий", если его рост превышает, 180 см
и "не очень высокий" в противном случае.
4. Угадать число, «задуманное» компьютером.
5. Проверка знания таблицы умножения: Для двух случайных чисел попросить ввести
результат их умножения. Сравнить этот ответ с требуемым и вывести результат.
6. Ввести число. Если оно неотрицательно, вычесть из него 50, в противном случае
прибавить к нему 100.
7. Даны два числа. Меньшее из этих чисел заменить суммой данных чисел, большее произведением.

8. Проверка нескольких условий

ПРОВЕРКА НЕСКОЛЬКИХ
УСЛОВИЙ
8. В баскетбольную секцию принимаются юноши в возрасте 13 лет и не ниже
165 см. Составить программу зачисления юношей в секцию.
9. Составить программу, вычисляющую стоимость покупки с учетом скидки:
если куплено хотя бы три товара и, если сумма покупки превышает 2000 р., то
начисляется скидка 3%

9. Задача с вложенным ветвлением внутри другого ветвления

ЗАДАЧА С ВЛОЖЕННЫМ
ВЕТВЛЕНИЕМ ВНУТРИ ДРУГОГО
ВЕТВЛЕНИЯ
Разработайте определитель нормального
веса. Одним из простейших способов
определения нормы веса тела при
определённом росте является калькулятор
веса, осуществляющий расчёт по формуле
Кетле - масса тела в килограммах,
разделённая на возведённый в квадрат
рост в метрах (действительное число).
Нормальный показатель миндекса Кетле
для мужчин - 19-25, для женщин - 19-24.
1. Ввести рост
2. Ввести вес
3. Ввести пол
4. Рассчитать коэффициент Кетле К
5. Если пол мужской, то если К от 19 до
25, то выводим «Вес нормальный».
Иначе К>25, то выводим «Вам надо
похудеть», иначе «Вам надо
поправится».
6. Если пол женский, то аналогичный
алгоритм, только К должен быть в
пределах 19-24.