Исполнитель Робот(часть2)

Повторение

С каким исполнителем алгоритма мы познакомились на прошлом уроке?

  Мы познакомились с исполнителем алгоритма Робот .

Повторение

Какое устройство называют роботом?

Робот   — автоматическое устройство, которое действует по заранее составленной программе.

Повторение

Что представляет собой среда обитания исполнителя Робот?

Повторение

Что называют обстановкой исполнителя Робот?

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

Повторение

Какие вы знаете команды для исполнителя Робот?

Перемещает Робота вправо

Right

Перемещает Робота влево

Left

Up

Перемещает Робота вверх

Down

Перемещает Робота вниз

Paint

Закрашивает текущую ячейку

Исполнитель Робот

Цели и задачи урока

Цели урока:

Образовательные :

продолжить изучение исполнителя Робот, его среду и СКИ (систему команд исполнителя).

Развивающие :

• развитие навыков управления исполнителем Робот;
• развитие умения использовать полученные знания при составлении алгоритмов;

Воспитательные :

• воспитание информационной культуры учащихся.

Задачи урока :

• познакомить учащихся с алгоритмической конструкцией следование;
• Научить использовать вспомогательные алгоритмы для исполнителя робот;
• развивать навыки составления алгоритмов для исполнителя Робот на алгоритмическом языке и в системе программирования;

Использование алгоритмической конструкции  следование  для исполнителя Робот

Пример 1  

  Робот  находится на поле размером 3 × 3 клетки. Нужно закрасить все клетки, кроме средней

Для решения задачи  Робот  должен выполнить следующий алгоритм:

закрасить; вправо;

закрасить; вправо;

закрасить; вниз;

закрасить; вниз;

закрасить; влево;

закрасить; влево;

закрасить; вверх;

закрасить; вверх.

Пример

Использование алгоритмической конструкции  следование  для исполнителя Робот

Алгоритмическая конструкция следование – последовательность команд алгоритма, которые выполняются в том порядке, в котором они записаны.

Использование алгоритмической конструкции  следование  для исполнителя Робот

Пример 2  

Составим программу для закрашивания клеток поля Робота по образцу:

Для решения задачи  Робот  должен выполнить следующий алгоритм:

создать поле;

вниз; закрасить; 

влево; вверх; закрасить; 

влево; вверх; закрасить; 

вправо; вправо; вправо; вправо;

закрасить;

влево; вниз; закрасить.

Пример

Какими еще способами можно решить данную задачу ?

  Вспомогательные алгоритмы

Пример 3  

Решим задачу a3 из встроенного задачника.

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

Алгоритм решения задачи:

закрасить; вниз;

закрасить; вправо; 

закрасить, вверх; 

закрасить; 

вправо; 

закрасить; вниз;

закрасить; вправо; 

закрасить, вверх; 

закрасить.

  Вспомогательные алгоритмы

Пример 3  

После выполнения данного алгоритма мы получим правильный результат. Если проанализировать алгоритм, то можно заметить, что дважды повторяется последовательность команд, которая закрашивает квадрат из четырех клеток четырех клеток:

закрасить; вниз;

закрасить; вправо; 

закрасить, вверх; 

закрасить; 

вправо; 

закрасить; вниз;

закрасить; вправо; 

закрасить, вверх; 

закрасить.

Пример

  Вспомогательные алгоритмы

Пример 3  

Оформим эти команды как вспомогательный алгоритм, который назовем  квадрат . Тогда алгоритм решения исходной задачи может быть записан так:

квадрат;

вправо; 

квадрат;

При решении данной задачи использование вспомогательного алгоритма позволило не записывать дважды одну и ту же последовательность команд.

Пример

  Вспомогательные алгоритмы

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

  Вспомогательные алгоритмы

Пример 4  

Напишем программу для закрашивания клеток поля Робота по образцу:

Такой обстановки нет в задачнике, поэтому мы должны создать поле 7×3. Начальное положение Робота отмечено заштрихованной клеткой.

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

Вспомогательный алгоритм   крест :

влево, закрасить;

вниз, влево, закрасить;

вверх, влево, закрасить;

вправо, закрасить;

вверх, закрасить.

  Вспомогательные алгоритмы

Пример 4  

В качестве вспомогательного алгоритма для рисования квадрата можно использовать алгоритм решения задачи a2 (пример 3). Для перехода от одной фигуры к другой  Робот  должен сдвинуться на 3 клетки вправо:

Вспомогательный алгоритм   квадрат :

закрасить; вправо;

закрасить; вправо;

закрасить; вниз;

закрасить; вниз;

закрасить; влево;

закрасить; влево;

закрасить; вверх;

закрасить; вверх;

Алгоритм решения задачи:

крест;

вправо; вправо; вправо;  

Пример

квадрат; 

Упражнения

Начальная обстановка на поле Робота изображена на рисунке.

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

Упражнения

Какой из приведенных алгоритмов решает задачу, сформулированную в предыдущем задании? Объясните, почему другие программы не могут быть алгоритмами решения данной задачи.

ToPoint(0,3);

PenDown;

OnVector(1,0);

OnVector(0,-1);

OnVector(1,0);

OnVector(0,-1);

OnVector(1,0);

OnVector(0,1);

OnVector(1,0);

OnVector(0,1);

OnVector(1,0);

paint; down;

paint; right;

paint; down;

paint; right;

paint; right;

paint; up;

paint; right;

paint; up;

paint;

paint; down;

right;

paint; down;

right;

paint; right;

up;

paint; right;

up;

paint;

в

a

б

Упражнения

Для исполнителя  Робот  была составлена следующая программа:

paint;

right; up;

paint;

right; down;

Изобразите в тетради «узор», который нарисует Робот. При каких минимальных размерах поля Робот   сможет выполнить данную программу?

Пример

Упражнения

Для исполнителя  Робот  была составлена следующая программа:

paint;

right; up;

paint;

right; down;

Все команды в программе из задания учащийся скопировал три раза. Как изменится «узор» после выполнения программы?

Пример

Упражнения

Для исполнителя  Робот  была составлена следующая программа:

uses Robot;

procedure usor;

begin

paint;

right; up;

paint;

right; down;

end ;

begin

Field(12,3);

usor;

usor;

usor;

end.

Как можно по-другому записать этот алгоритм? Какого размера поле нужно создать?

Пример

Упражнения

Составьте программу для решения задачи a4 из встроенного задачника.

Пример

Домашнее задание

§ 9