1 §38. Разветвляющиеся алгоритмы. Страница

Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, углубленный уровень)


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



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

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

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

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

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

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

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


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


Ключевые слова:

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

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

Рис. 6.35

Рис. 6.35

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

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

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

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

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

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

алг Выйти

нач

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

влево

иначе

вправо

все

вниз

кон


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

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



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







Наверх