Прежде чем начинать наш следующий урок, рекомендуем обновить систему
КуМир. В настоящее время доступны следующие версии:
- КуМир 1.7.3 - для ОС Windows XP/Vista/7 (32-bit), OpenSUSE 11.3,
Fedora 13, Mandriva 2010.1;
- КуМир 1.7.2 - для Linux Ubuntu (32-bit).
Более подробную информацию о версиях КуМир можно получить на
официальном сайте http://niisi.ru/kumir/dl.html.
Знакомимся с командами исполнителя Робот
Система команд исполнителя Робот:
- 5 команд действия: вправо,
влево, вниз, вверх, закрасить. При выполнении каждой из
первых четырех Робот перемещается на одну клетку.
- 10 команд проверки условий:
- слева свободно, слева стена,
справа свободно, справа стена, снизу свободно, снизу стена, сверху
свободно, сверху стена.
- клетка закрашена, клетка чистая.
Подробнее о командах проверки условий мы узнаем позже.
- 2 команды измерения: температура,
радиация.
Алгоритм и программа
Алгоритм - конечная
последовательность шагов в решении задачи, приводящая от исходных
данных к требуемому результату. Алгоритм записывается в словесной
форме, в виде блок-схемы, или на псевдокоде, и допускает определенный
произвол при изображении команд. Но запись должна быть достаточно
точной, чтобы человек понимал суть дела и мог выполнить алгоритм.
Псевдокод - часто неформальный язык описания алгоритма, опускающий
несущественные подробности и срецифический синтаксис.
Программа - запись алгоритма на
формальном языке.
Иными словами, алгоритм, представленный на языке программирования,
называется программой.
Мы будем придерживаться привычного названия программа, процедура, функция, так как система КуМир
подходит, по нашему мнению, под определение языка программирования. В
официальном же описании языка КуМир алгоритм объявлен основной
структурной единицей. Программа на этом языке в простейшем случае
состоит из нескольких алгоритмов, следующих один за другим. Алгоритмы
делятся на алгоритмы-процедуры и алгоритмы-функции.
Обстановка Робота
Исполнитель Робот существует на прямоугольном поле, разбитом на клетки.
Между клетками могут стоять стены, сквозь которые Робот пройти не
может. Обстановка, в которой Робот находится в настоящий момент,
называется текущей
(временная). Программа, управляющая Роботом, должна начинаться со
строки использовать Робот. При
выполнении этой строки КуМир помещает исполнителя Робот в
заранее определенную обстановку, которая называется стартовой. По умолчанию стартовая
обстановка такова: Робот в левом верхнем углу, стен и закрашенных
клеток на поле нет. Стартовую обстановку можно задать. Для этого
используется пункт меню Робот -
Редактировать стартовую обстановку. Стартовая обстановка может
быть сохранена в файле с расширением .fil.
Для редактирования стартовой обстановки используется мышь:
- Робот (ромбик) перемещается на нужную клетку перетаскиванием
мышкой,
- щелчок по клетке закрашивает ее,
- щелчок по закрашенной клетке очищает ее,
- щелчок по границе клетки ставит стену,
- щелчок по стене клетки убирает ее,
- щелчок по клетке с удержанием нажатой клавиши CTRL ставит метку,
- щелчок по клетке с меткой с удержанием клавиши CTRL убирает метку,
- щелчок правой кнопкой мыши вызывает меню для установки/удаления
уровня температуры и радиации.
Линейная программа
Линейная структура состоит из последовательности команд, которые
выполняются последовательно одна за другой.
Задача: Закрасить
квадрат 2х2 клетки.
Обычно в постановке задачи следует указать стартовую обстановку поля
для Робота. В нашем случае Робот может находиться где-то в центре поля.
Зададим стартовую обстановку, выполнив Робот - Редактировать стартовую
обстановку. Сохранять обстановку в файл не обязательно.
Составим программу, после чего выполним ее. На рисунке представлена
система КуМир после выполнения программы.
Каждая команда начинается с новой строки. В системе КуМир
допускается написание нескольких команд в одной строчке, отделяя
команды точкой с запятой, т.е.
Результат выполнения программы будет прежним.
Предлагаем для закрепления решить следующие задачи:
1. Переместить Робот по коридору (т.е. в клетку с меткой):
2. Составить программу закраски периметра квадрата 4х4 клетки.
3. Составить программу, результатом выполнения которой будет следующее
Удачи!
|
