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

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

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

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

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

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

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

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

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

Запишите в тетради решения задач, показанных на рис. 6.36 (Роботу нужно прийти в клетку Б).

Рис. 6.36

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

Исполнителю в любом случае нужно сделать шаг вниз, чтобы прийти в клетку Б. Но если слева нет стены, он должен ещё подготовиться — сделать шаг влево. А если слева уже есть стена, ничего дополнительно делать не нужно, поэтому ветвь «нет» на блок-схеме пустая! Такое ветвление называется неполным, а вариант, который мы использовали в начале параграфа, — полной формой ветвления.

Неполная форма ветвления отличается тем, что одна из веток на блок-схеме пустая.

Блок-схемы ветвлений в полной и неполной формах показаны на рис. 6.37.

Рис. 6.37

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

алг Выйти

нач

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

влево

все

вниз

кон

Обратите внимание, что в записи программы на Алгоритмическом языке нет слова иначе. Для ветвления в неполной форме второй блок команд (начинающийся словом иначе) не нужен, ведь он пустой.

Следующая страница Вложенные ветвления

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