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

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

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

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

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

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

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

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

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

Хватит ли одного ветвления для выбора одного из трёх вариантов? Сколько ветвлений нужно для того, чтобы выбрать один из N вариантов?

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

Рис. 6.38

Сравните три задачи на рис. 6.38. Чем отличатся задача а от двух остальных? С помощью какой команды-запроса Робот может определить, что имеет дело именно с задачей а?

Сравните задачи б и в на рис. 6.38. Чем они различатся? С помощью какой команды-запроса Робот может определить, что имеет дело именно с задачей б?

В результате получается алгоритм, который позволяет с помощью двух ветвлений выбрать один из трёх вариантов:

Часть алгоритма, обведённая штриховой линией, называется вложенным ветвлением. Вложенные ветвления используются для выбора более чем из двух вариантов действий.

Вложенное ветвление — это ветвление, которое расположено в одной из веток другого ветвления.

Закончите программу, заменив комментарии на команды из СКИ Робота. Проверьте её работу на компьютере.

Рассмотрим пример вычислительной задачи, которая решается с помощью вложенного ветвления.

Задача. Составьте алгоритм, который определяет знак числа. Результат его работы для некоторого числа х должен быть равен:

1, если число х положительное;

-1, если число х отрицательное;

О, если число х равно 0.

Сколько различных вариантов есть в этой задаче? Сколько ветвлений вам потребуется?

Следующая страница Выводы. Интеллект-карта

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