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

С.В.Чайченков, 2012
Содержание
Исполнитель Робот. Управление Роботом
Исполнитель Робот. Цикл «Пока»
Исполнитель Робот. Ветвление

С.В.Чайченков, 2012
1. Исполнитель Робот
Управление Роботом

С.В.Чайченков, 2012
Исполнитель – это …
Управление – это …
Алгоритм – это …
Опишите исполнителя Чертёжника по плану:
1) Имя 2) Круг решаемых задач
3) Среда
4) СКИ
5) Система отказов
6) Режимы работы
Давайте вспомним

С.В.Чайченков, 2012
Система «Исполнители»

С.В.Чайченков, 2012
Среда Робота
Робот выполняет специальную задачу - сажает цветы в грядки на поле (лабиринте).
Поле размечено на квадраты, каждый из которых может быть:
1) свободным местом;
2) грядкой;
3) клумбой с цветами;
3) стенкой .
Робот может переходить из клетки в клетку по грядкам или по свободным клеткам.
Робот не может проходить через стенки, ходить по клумбам с цветами, выходить за границы поля.
Робот должен посадить цветы на всех грядках и вернуться на Базу для пополнения запасов.

С.В.Чайченков, 2012
СКИ Робота
Основные команды:
направо; - повернуться на 90 градусов вправо
налево; - повернуться на 90 градусов влево
кругом; - развернуться кругом (на 180 градусов)
вперед ( n ); - перейти на n клеток вперед
назад ( n ); - перейти на n клеток назад
посади; - посадить цветы на грядке, где стоит Робот

С.В.Чайченков, 2012
Пример простой задачи
Задача1
{
вперед ( 3 );
налево;
назад ( 1 );
посади;
вперед ( 2 );
посади;
вперед ( 1 );
направо;
вперед ( 2 );
направо;
вперед ( 2 );
посади;
вперед ( 2 );
направо;
вперед ( 1 );
}
Файлы z1.prg, z1.maz

С.В.Чайченков, 2012
Возможные ошибки Робота
1. Синтаксические (“НЕ ПОНИМАЮ”) – появляются при ошибках в написании команд, например:
влево;
вперет ( 3 );
направо ( 2 );
2. Отказы (“НЕ МОГУ”) – появляются, например, если Роботу дают команду идти прямо на стенку или сажать цветы там, где нет грядки.
3. Логические – возникают тогда, когда Робот понимает команды и выполняет их, но результат не тот, какой нужен.

С.В.Чайченков, 2012
Пример алгоритма управления Роботом
Составить программу, после выполнения которой Робот посадит цветы в грядку в форме меандра из 4 витков и придет на Базу.
1 способ
Меандр1
{
вперед ( 1 );
повтори ( 4 )
{
налево;
посади; вперед ( 1 );
посади; вперед ( 1 );
посади;
направо; вперед ( 1 );
посади; направо;
вперед ( 2 ); налево;
посади; вперед ( 1 );
посади; вперед ( 1 );
}
}
Файлы меандр1.prg, меандр.maz

С.В.Чайченков, 2012
Пример алгоритма управления Роботом
Составить программу, после выполнения которой Робот посадит цветы в грядку в форме меандра из 4 витков и придет на Базу.
2 способ
(с использованием процедуры)
Меандр2
{
вперед ( 1 );
повтори ( 4 ) Виток;
}
Виток
{
налево;
посади; вперед ( 1 );
посади; вперед ( 1 );
посади;
направо; вперед ( 1 );
посади; направо;
вперед ( 2 ); налево;
посади; вперед ( 1 );
посади; вперед ( 1 );
}
Файлы меандр2.prg, меандр.maz

С.В.Чайченков, 2012
Задача 1
(РТ №22 стр. 99, учебник №1 стр.148)
Приведите все алгоритмы из трех команд, которые переместят Робота из исходного положения на Базу.

С.В.Чайченков, 2012
Задача 2
(РТ №23 стр. 99, учебник №4 стр.148)
Маша придумала лабиринт для Робота. Коля стёр ровно половину клеток с грядками. Восстановите рисунок (он симметричен относительно вертикальной оси). Напишите программу для Робота.
Файл рт23.maz

С.В.Чайченков, 2012
Задача 3
(РТ №25 стр. 100, учебник №6 стр.149)
Напишите программу, с помощью которой Робот пройдет по лабиринту и попадет на Базу .
Файл рт25.maz

С.В.Чайченков, 2012
Практическая работа
(РТ №27(а) стр. 103, учебник №8(а) стр.149)
Напишите программу, с помощью которой Робот посадит цветы на грядках в соответствии с рисунком .
РТ27а
{
повтори ( 3 )
{
Угол;
направо; вперед ( 2 );
направо; вперед ( 2 );
направо;
}
}
Угол
{
назад ( 4 );
посади; вперед ( 1 );
посади; вперед ( 1 );
посади; вперед ( 1 );
посади; вперед ( 1 );
направо;
посади; вперед ( 1 );
посади; вперед ( 1 );
посади; вперед ( 1 );
посади; вперед ( 1 );
посади;
}
Файлы рт27а-1.prg, рт27а-2.prg, рт27а.maz

С.В.Чайченков, 2012
Домашнее задание
§3.3 стр. 135-136
РТ №24 стр. 100, учебник №5 стр. 148
Напишите программу, с помощью которой Робот сможет попасть на Базу во всех трех лабиринтах .
Файлы рт24а.maz, рт24б.maz, рт24в.maz

С.В.Чайченков, 2012
Дополнительное домашнее задание
РТ №27 стр. 103, учебник №8 стр. 149
б)
в)
Файлы рт27б.maz, рт27в.maz

С.В.Чайченков, 2012
2. Исполнитель Робот
Цикл «Пока»

С.В.Чайченков, 2012
Неформальный исполнитель – это …
Приведите примеры неформальных исполнителей … Формальный исполнитель – это …
Приведите примеры формальных исполнителей
Опишите исполнителя Робота по плану:
1) Имя 2) Круг решаемых задач
3) Среда
4) СКИ
5) Система отказов
6) Режимы работы
Давайте вспомним

С.В.Чайченков, 2012
Алгоритмы с обратной связью
Робот может получать информацию об окружающей обстановке с помощью датчиков, которые выдают ответ "Да" или "Нет" ("истинно" или "ложно") на вопросы-команды.
Робот может проверять следующие простые условия:

С.В.Чайченков, 2012
Цикл «Пока»
пока ( условие )
{
команды;
}

С.В.Чайченков, 2012
Пример задачи с циклом «пока»
Составить программу, после выполнения которой Робот посадит цветы в прямолинейную грядку неизвестной длины до стены и вернется на Базу.
Длинная_клумба
{
пока ( впереди_свободно )
{
вперед ( 1 );
посади;
}
налево;
вперед ( 1 );
налево;
пока ( слева_клумба )
{
вперед ( 1 );
}
налево; вперед ( 1 );
}
Файлы дл_клумба.prg, дл_клумба.maz

С.В.Чайченков, 2012
Примеры ошибок в циклах «пока»
Файлы ничего.prg, ничего.maz; зацикл.prg, зацикл.maz; не_могу.prg, не_могу.maz

С.В.Чайченков, 2012
Составные условия
Составные условия образуются из простых условий добавлением логических операций И, ИЛИ, НЕ.
Пусть А, В – простые условия.
Составное условие ( А и В ) будет выполняться только тогда, когда выполняются каждое из простых условий.
Составное условие ( А или В ) будет выполняться тогда, когда выполняется хотя бы одно из простых условий.
Составное условие ( не А ) будет выполняться, когда не выполняется простое условие А.

С.В.Чайченков, 2012
Практическая работа
Составить программу, после выполнения которой Робот посадит цветы в прямом коридоре неизвестной длины и вернется на Базу.
Пример 1
Клумба_в_коридоре
{
вперед ( 1 );
пока ( слева_стена и справа_стена )
{
посади; вперед ( 1 );
}
налево; вперед ( 2 );
налево; вперед ( 1 );
пока ( слева_стена )
{
вперед ( 1 );
}
налево; вперед ( 2 );
}
Файлы коридор1.prg, коридор1.maz

С.В.Чайченков, 2012
Практическая работа
Составить программу, после выполнения которой Робот посадит цветы в прямом коридоре с проходами неизвестной длины и вернется на Базу.
Пример 2
Клумба_в_коридоре2
{
вперед ( 1 );
пока ( слева_стена или справа_стена )
{
посади; вперед ( 1 );
}
налево; вперед ( 2 );
налево; вперед ( 1 );
пока ( не база ) вперед ( 1 );
}
Файлы коридор2.prg, коридор2.maz

С.В.Чайченков, 2012
Домашнее задание
§3.3 стр. 137-144
РТ №30 стр. 105, учебник №10 стр. 150
Напишите программу, с помощью которой Робот посадит цветы в грядке до уже посаженной клумбы и вернется в исходное положение.
Файлы рт30.prg, рт30.maz

С.В.Чайченков, 2012
3. Исполнитель Робот
Ветвление

С.В.Чайченков, 2012
Линейный алгоритм – это …
Разветвляющийся алгоритм – это … Циклический алгоритм – это …
Опишите исполнителя Робота по плану:
1) Имя 2) Круг решаемых задач
3) Среда
4) СКИ
5) Система отказов
6) Режимы работы
Давайте вспомним

С.В.Чайченков, 2012
Полная форма ветвления
если ( условие )
{
команды1;
}
иначе
{
команды2; }

С.В.Чайченков, 2012
Краткая форма ветвления
если ( условие )
{
команды;
}

С.В.Чайченков, 2012
Пример задачи с кратким ветвлением
Робот находится перед коридором неизвестной длины, у которого одна стена сплошная, а другая имеет проходы. Составить программу, после выполнения которой Робот посадит цветы в грядки возле проходов.
Клумбы_выбор
{
вперед ( 2 );
пока ( не справа_свободно )
{
если ( слева_свободно )
{ посади; }
вперед ( 1 );
}
вперед ( 1 );
}
Файлы клумба_выбор1.prg, клумба_выбор1.maz

С.В.Чайченков, 2012
Пример задачи с полным ветвлением
Робот должен посадить цветы во всех клетках вдоль стены, а если в стене проход, то посадить в нем. Составить программу, после выполнения которой Робот посадит цветы в нужные грядки и придет на Базу.
Клумбы_выбор2
{
вперед ( 1 ); направо;
пока ( впереди_свободно )
{
вперед ( 1 );
если ( слева_свободно )
{
налево; вперед ( 1 );
посади;
назад ( 1 ); направо;
}
иначе
{ посади; }
}
направо; вперед ( 1 );
}
Файлы клумба_выбор2.prg, клумба_выбор2.maz

С.В.Чайченков, 2012
Практическая работа
(РТ №35 стр. 109, учебник №16 стр.151)
Напишите программу, с помощью которой Робот сможет пройти по извилистому коридору. Коридор имеет ширину в одну клетку и идет в направлении слева-снизу вправо-вверх. Пример возможного коридора:
РТ35
{
пока ( слева_свободно или впереди_свободно )
{
если ( слева_свободно )
{
налево; вперед ( 1 ); направо;
}
иначе
{
вперед ( 1 );
}
}
}
Файлы рт35.prg, рт35.maz

С.В.Чайченков, 2012
Домашнее задание
§3.3 стр. 145-147
РТ № 36, 37, 38 стр. 110-111
Подготовиться к контрольной работе

С.В.Чайченков, 2012
Дополнительное домашнее задание
(РТ №34 стр. 108, учебник №15 стр.151)
Напишите программу, с помощью которой Робот сможет попасть на Базу во всех трех лабиринтах.
Файлы рт34а.maz, рт34б.maz, рт34в.maz

С.В.Чайченков, 2012
Спасибо за внимание!
Использованные источники
Босова Л.Л. Информатика и ИКТ: поурочные разработки для 7 класса . – М.: БИНОМ. Лаборатория знаний, 2011.
Босова Л.Л. Информатика и ИКТ: Учебник для 7 класса. – М.: БИНОМ. Лаборатория знаний, 2010.
Босова Л.Л. Информатика: рабочая тетрадь для 7 класса. – М.: БИНОМ. Лаборатория знаний, 2010.
http://kpolyakov.narod.ru/school/robots/robots.htm – сайт автора программы Исполнители К.Полякова.
http://www.dj-sures.com/GraphicFiles/2008-10-07%20Calgary%20Wall-e%20Robot%20Part%202/DSC07484.JPG - изображение Робота.
Остальные изображения созданы автором разработки.