Основные алгоритмические конструкции. Ветвление

Урок 16, 8 класс

Учитель: Брух Т.В.

Дата: _________

Тема урока «Основные алгоритмические конструкции. Ветвление»

Цель: сформировать представление о простых и составных условиях в алгоритмах с алгоритмической конструкцией «ветвление», научить составлять простые (короткие) алгоритмы с ветвлением для формального исполнителя с заданной системой команд и выделять алгоритмы с ветвлением в различных процессах.

Ход урока:

1 Организационный момент

2. Проверка домашнего задания

Робот – обстановка в рабочей тетради + код программы

3. Изучение нового материала  

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

Блок-схема ветвления. Каждая ветвь может быть любой степени сложности, может вообще не содержать предписаний.

Общий вид ветвления (неполная форма):

е сли условие то

     серия команд

всё

Общий вид ветвления (полная форма):

если условие 

       то

     серия команд1

       иначе

       серия команд2

всё

Для записи условий, в зависимости от результатов проверки которых выбирается та или иная последовательность действий, используются операции сравнения:

А А А=В — А равно В;
АВ — А больше В;
А=В — А больше или равно В;
АВ — А не равно В.

Здесь буквы А и В можно заменять на любые переменные, числа и арифметические выражения. Приведённые операции сравнения допускаются и для символьных переменных.

Условия, состоящие из одной операции сравнения, называются простыми. В качестве условий при организации ветвлений можно использовать и составные условия. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не): and означает одновременное выполнение всех условий, or — выполнение хотя бы одного условия, a not означает отрицание условия, записанного за словом not.

Пример. Исполнитель Робот может выполнять ту или иную последовательность действий в зависимости от выполнения следующих простых условий:

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

е сли справа свободно или снизу свободно
то закрасить
все
если справа стена
то влево
все
если слева стена
то вправо
все

4. Практическая работа

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

2. Запишите алгоритм исполнителя Робот, который нарисует на клетчатом поле следующий узор (рисунок 1), если начальное положение Робота может быть в одной из четырёх клеток (рисунок 2). Конечное положение робота может быть произвольным.

3. Напишите программу, с помощью которой Робот попадет в клетку Б.

4. Запишите алгоритм исполнителя Робот, который нарисует на клетчатом поле следующий узор (рисунок 1), если начальное положение Робота может быть в одной из четырёх клеток (рисунок 2). Конечное положение робота может быть произвольным.

2. использовать Робот

алг

нач

. если сверху свободно и снизу стена

. . то

. . . вверх

. . . вверх

. . . закрасить

. все

. если снизу свободно и сверху стена

. . то

. . . вниз

. . . вниз

. . . закрасить

. все

. если слева свободно и справа стена

. . то

. . . влево

. . . влево

. . . закрасить

. все

. если справа свободно и слева стена

. . то

. . . вправо

. . . вправо

. . . закрасить

. все

Кон

4. использовать Робот

алг

нач

. если сверху стена и справа стена

. . то

. . . влево

. . . вниз

. . . закрасить

. все

. если сверху стена и слева стена

. . то

. . . вправо

. . . вниз

. . . закрасить

. все

. если снизу стена и справа стена

. . то влево

. . . вверх

. . . закрасить

. все

. если снизу стена и слева стена

. . то

. . . вправо

. . . вверх

. . . закрасить

. все

кон

5. Подведение итогов. Домашнее задание

Составить программу в рабочей тетради – ветвление (обстановка + программный код)