Урок 49
§38. Разветвляющиеся алгоритмы
Содержание урока
Что такое ветвление?
Практическая работа № 29 «Разветвляющиеся алгоритмы
Что такое ветвление?
Ключевые слова:
• условие • ветвление • полная форма ветвления • неполная форма ветвления • разветвляющийся алгоритм • вложенные ветвления
Рассмотрим две задачи для исполнителя Робота, в которых требуется перевести его в клетку, отмеченную буквой Б (рис. 6.35).
Рис. 6.35
Запишите в тетради решение каждой из этих задач в виде линейного алгоритма.
Можно ли написать такой линейный алгоритм, с помощью которого Робот решает обе задачи? Почему?
Сравните случаи а) и б) на рис. 6.35. Как Робот может отличить один случай от другого с помощью логических команд (команд-запросов)? Предложите разные варианты.
Алгоритмы, в которых действия исполнителя зависят от исходных данных (от обстановки), называются разветвляющимися. На блок-схеме такого алгоритма маршрут «расщепляется» на две ветви, появляются два пути выполнения алгоритма — ветвление.
Разветвляющийся алгоритм — это алгоритм, в котором последовательность действий изменяется в зависимости от выполнения некоторых условий.
Один из вариантов решения задачи, показанной на рис. 6.35, на алгоритмическом языке запишется так:
алг Выйти
нач
если слева свободно то
влево
иначе
вправо
все
вниз
кон
После слова если записано условие (команда-вопрос). Если условие слева свободно истинно (верно), то выполняются все команды между словами то и иначе. Если условие ложно (неверно), то исполнитель выполняет все команды между словами иначе и все.
Следующая страница 
Неполная форма ветвления
Cкачать материалы урока
