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

Тема урока «Основные алгоритмические конструкции. Ветвление» Цель: сформировать представление о простых и составных условиях в алгоритмах с алгоритмической конструкцией «ветвление», научить составлять простые (короткие) алгоритмы с ветвлением для формального исполнителя с заданной системой команд и выделять алгоритмы с ветвлением в различных процессах. Ход урока: 1 Организационный момент 2. Проверка домашнего задания Робот – обстановка в рабочей тетради + код программы 3. Изучение нового материала Ветвление — алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися. Блок-схема ветвления. Каждая ветвь может быть любой степени сложности, может вообще не содержать предписаний. Общий вид ветвления (неполная форма): если условие то серия команд всё Общий вид ветвления (полная форма): если условие то серия команд1 иначе серия команд2 всё Для записи условий, в зависимости от результатов проверки которых выбирается та или иная последовательность действий, используются операции сравнения: А<В — А меньше В; А<=В — А меньше или равно В; А=В — А равно В; А>В — А больше В; А>=В — А больше или равно В; А<>В — А не равно В. Здесь буквы А и В можно заменять на любые переменные, числа и арифметические выражения. Приведённые операции сравнения допускаются и для символьных переменных. Условия, состоящие из одной операции сравнения, называются простыми. В качестве условий при организации ветвлений можно использовать и составные условия. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не): and означает одновременное выполнение всех условий, or — выполнение хотя бы одного условия, a not означает отрицание условия, записанного за словом not. Пример. Исполнитель Робот может выполнять ту или иную последовательность действий в зависимости от выполнения следующих простых условий: справа свободно слева свободно сверху свободно снизу свободно клетка чистая справа стена слева стена сверху стена снизу стена клетка закрашена В какую клетку переместится Робот из клетки, обозначенной звёздочкой, при выполнении следующего фрагмента алгоритма. если справа свободно или снизу свободно то закрасить все если справа стена то влево все если слева стена то вправо все 4. Практическая работа 1. Робот находится в горизонтальном коридоре, нижняя граница которого сплошная, а в верхней имеются выходы. Требуется провести Робота через весь коридор и закрасить клетки коридора, не имеющие верхних границ. 2. Запишите алгоритм исполнителя Робот, который нарисует на клетчатом поле следующий узор (рисунок 1), если начальное положение Робота может быть в одной из четырёх клеток (рисунок 2). Конечное положение робота может быть произвольным. * * * * Рисунок 1 Рисунок 2 3. Напишите программу, с помощью которой Робот попадет в клетку Б. 4. Запишите алгоритм исполнителя Робот, который нарисует на клетчатом поле следующий узор (рисунок 1), если начальное положение Робота может быть в одной из четырёх клеток (рисунок 2). Конечное положение робота может быть произвольным. * * * * Рисунок 1 Рисунок 2