Transcript Ветвящиеся алгоритмы

© Нечаева Ольга Ивановна 2007 год
Разветвляющийся алгоритм
(ветвление)
В разветвляющемся алгоритме та или иная серия команд
выполняется
в
зависимости
от
истинности
условия.
Ветвление может быть полным или неполным.
Структура неполного ветвления
условие
Серия 1
© Нечаева Ольга Ивановна 2007 год
Разветвляющийся алгоритм
(ветвление)
Структура полного ветвления
условие
Серия 1
© Нечаева Ольга Ивановна 2007 год
Серия 2
ПРИМЕРЫ ВЕТВЯЩИХСЯ АЛГОРИТМОВ
1. Алгоритм нахождения корней
квадратного уравнения состоит
из двух конструкций: линейной
и ветвящейся.
2. Выбор пути богатырем у камня
на распутье.
3. Раскрытие зонтика, если пошел
дождь.
4. Получение стипендии, если
студент хорошо сдаст
экзамены.
© Нечаева Ольга Ивановна 2007 год
Описание ветвящегося алгоритма
Рассмотрим пример неполного ветвления:
Ввести с клавиатуры ваш возраст. Выдать на экран
сообщение «Вы взрослый», если вам больше 18 лет.
Опишем
алгоритм
способами.
решения
© Нечаева Ольга Ивановна 2007 год
данной
задачи
тремя
Вербальное описание алгоритма
(словесное)
1. Начало.
2. Объявить переменные.
3. Ввести в числовую переменную свой возраст.
4. Проверить содержимое числовой переменной с числом
18.
5. Если содержимое > 18, то выдать на экран сообщение
«Вы взрослый».
6. Конец.
© Нечаева Ольга Ивановна 2007 год
Описание алгоритма блок-схемой
Н а ч а л о
Объявление переменных
Ввод возраста в
переменную V
V > 18
<=
К о н е ц
© Нечаева Ольга Ивановна 2007 год
>
В ы в о д «Вы
взрослый»
Описание алгоритма псевдокодом
алг Возраст
арг цел V
нач
ввод V
если V > 18 то
вывод «Вы взрослый»
все
кон
© Нечаева Ольга Ивановна 2007 год
Описание ветвящегося алгоритма
Рассмотрим пример полного ветвления:
Ввести с клавиатуры ваш возраст. Выдать на экран
сообщение «Вы
взрослый», если вам больше 18 лет,
иначе вывести на экран сообщение «Вы
еще не
взрослый» (если ваш возраст <=18).
Опишем алгоритм
псевдокодом.
решения
© Нечаева Ольга Ивановна 2007 год
данной
блок-схемой
и
Блок-схема алгоритма
Н а ч а л о
Объявление
переменных
Ввод возраста в
переменную V
<=
V > 18
>
Вывод
«Вы
взрослый»
В ы в о д «Вы
еще не
взрослый»
К о н е ц
© Нечаева Ольга Ивановна 2007 год
Описание алгоритма псевдокодом
алг Возраст
арг цел V
нач
ввод V
если V > 18 то
вывод «Вы взрослый»
иначе
вывод «Вы еще не взрослый»
все
кон
© Нечаева Ольга Ивановна 2007 год