Урок 29
§38. Разветвляющиеся алгоритмы

Содержание урока

Что такое ветвление?

Неполная форма ветвления

Вложенные ветвления

Выводы. Интеллект-карта

Вопросы и задания

Практическая работа № 29 «Разветвляющиеся алгоритмы

Что такое ветвление?

• условие	
• ветвление	
• полная форма ветвления
• неполная форма ветвления
• разветвляющийся алгоритм
• вложенные ветвления

Рассмотрим две задачи для исполнителя Робота, в которых требуется перевести его в клетку, отмеченную буквой Б (рис. 6.35).

Рис. 6.35

Запишите в тетради решение каждой из этих задач в виде линейного алгоритма.

Можно ли написать такой линейный алгоритм, с помощью которого Робот решает обе задачи? Почему?

Сравните случаи а) и б) на рис. 6.35. Как Робот может отличить один случай от другого с помощью логических команд (команд-запросов)? Предложите разные варианты.

Алгоритмы, в которых действия исполнителя зависят от исходных данных (от обстановки), называются разветвляющимися. На блок-схеме такого алгоритма маршрут «расщепляется» на две ветви, появляются два пути выполнения алгоритма — ветвление.

Разветвляющийся алгоритм — это алгоритм, в котором последовательность действий изменяется в зависимости от выполнения некоторых условий.

Один из вариантов решения задачи, показанной на рис. 6.35, на алгоритмическом языке запишется так:

алг Выйти

нач

если слева свободно то

влево

иначе

вправо

все

вниз

кон

После слова если записано условие (команда-вопрос). Если условие слева свободно истинно (верно), то выполняются все команды между словами то и иначе. Если условие ложно (неверно), то исполнитель выполняет все команды между словами иначе и все.

Следующая страница Неполная форма ветвления

Cкачать материалы урока