Исполнитель РОБОТ Повторение Решение задач Примеры задач. - презентация

1 Исполнитель РОБОТ Повторение Решение задач Примеры задач

2 Команды исполнителя РОБОТ: вверх вниз вправо влево закрасить Условия для РОБОТА: сверху свободно снизу свободно слева свободно справа свободно

3 Ветвление для РОБОТА Например: ЕСЛИ сверху свободно ТО вверх КОНЕЦ Условие верно нетда ЕСЛИ справа стена ТО вниз ; закрасить КОНЕЦ ЕСЛИ ТО ИНАЧЕ КОНЕЦ ЕСЛИ (справа свободно) И (снизу стена) ТО вправо КОНЕЦ ЕСЛИ (справа свободно) ИЛИ (слева свободно) ТО вверх КОНЕЦ

4 Цикл ПОКА для РОБОТА нет Условие верно Последовательность команд да ПОКА ДЕЛАТЬ КОНЕЦ нц пока кц Например: ПОКА справа свободно ДЕЛАТЬ вправо КОНЕЦ нц пока справа свободно вправо кц

5 Исполнитель РОБОТ Решение задач

6 Алгоритм решения задачи План решения (как короче, рациональнее) Блок-схема (контроль начальных и конечных точек каждого цикла!!!) Запись алгоритма на алгоритмическом языке Работа в среде исполнителя (если имеется)

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

8 Р Задача 2. Робот находится в одной из клеток справа у стены. Длина стены неизвестна. Напишите алгоритм для Робота, закрашивающий все клетки, расположенные слева от стены. НЦ ПОКА слева свободно вверх КЦ влево вниз НЦ ПОКА справа стена закрасить вниз КЦ влево вниз нет справа стена закрасить вниз да НЕ слева свободно вверх да нет Р слева стена вверх да нет

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

10 Исполнитель РОБОТ Примеры задач

11 Задача 2011г. На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. От правого конца стены вверх отходит вертикальная стена также неизвестной длины. Робот находится в клетке, расположенной под горизонтальной стеной. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»). Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

12 Вариант1.Вариант 2. Задания 2011г.

13 Задания 2012г Вариант 1.Вариант 2.

14 БЛАГОДАРЮ за внимание. Желаю успехов!