Разветвляющиеся алгоритмы и условия
Иногда действие приходится выбирать в зависимости от обстоятельств. Разбираем, что такое условие, чем отличается полное ветвление от неполного, и составляем алгоритм поиска большего из двух чисел.
Список тем (1 из 11)
Глава 1. Виды алгоритмов
Глава 2. Офисные программы
Глава 3. Компьютерная графика
Глава 4. Интернет и безопасность
Глава 5. Кодирование информации
В жизни многое зависит от обстоятельств: если идёт дождь, мы берём зонт, а если нет — не берём. В таких случаях алгоритм называется разветвляющимся: в нём проверяется условие, и в зависимости от результата выбирается один из двух путей. Условие — это высказывание, которое может быть истинным или ложным.
Ветвление бывает двух видов. При полном ветвлении «если условие истинно, выполняется одно действие, иначе — другое». При неполном ветвлении действие выполняется только тогда, когда условие истинно, а иначе ничего не происходит. На блок-схеме условие записывается внутри ромба, из которого выходят две стрелки с пометками «да» и «нет».
Пример: поиск большего из двух чисел. Вводятся числа a и b, затем проверяется условие a > b. Если оно истинно, ответом будет a, иначе ответом будет b. Сложные условия составляют с помощью слов «и», «или», «не»: например, «число больше 10 и меньше 20».
Главное
- В разветвляющемся алгоритме по условию выбирается один из двух путей.
- Условие — это высказывание, которое может быть истинным или ложным.
- Ветвление бывает полным («если … иначе …») или неполным.
- На блок-схеме условие записывают в ромбе, а выходы подписывают «да» и «нет».
- Сложные условия составляют с помощью «и», «или», «не».
Практические задания
- Нарисуйте блок-схему алгоритма «Если на улице холодно, наденьте тёплую одежду, иначе наденьте лёгкую».
- Составьте блок-схему алгоритма, который определяет, положительно введённое число, отрицательно или равно нулю; для этого используйте два условия подряд.
- Составьте алгоритм поиска большего из двух чисел и выполните его вручную для a = 7 и b = 12: по какой стрелке вы пойдёте и каким будет ответ?
Вопросы для закрепления
Проверьте себя: сначала подумайте, потом откройте ответ.
1Что такое условие?Показать ответСкрыть ответ
Высказывание, которое может быть истинным или ложным, например a > b.2Чем отличается полное ветвление от неполного?Показать ответСкрыть ответ
При полном ветвлении выполняется своё действие и при истинном, и при ложном условии; при неполном действие выполняется только при истинном условии.3Какой фигурой на блок-схеме обозначается условие?Показать ответСкрыть ответ
Ромбом; из него выходят стрелки «да» и «нет».
Войдите на сайт
Слайды и PDF доступны только зарегистрированным пользователям: и просмотр, и скачивание. Вход бесплатный.
Войдите на сайт
Слайды и PDF доступны только зарегистрированным пользователям: и просмотр, и скачивание. Вход бесплатный.
Пройдено тем: 0 из 11
Войти и отметить