Представьте себе клетчатое поле (как лист из тетради в клеточку) на котором находится некий объект, который мы назовем Робот. Используя специальные команды, мы можем этим Роботом управлять — перемещать его по клеткам, закрашивать клетки. И в большинстве случаев наша задача будет заключаться в том, чтобы написать такую программу для Робота, выполняя которую он будет закрашивать определенные клетки
Настройка среды Кумир для исполнителяРобот.
Запущенная программа Кумир выглядит так.
Среда Кумир, исполнитель Робот
Первым делом мы должны раскомментировать первую строку нашей программы, убрав символ |
Раскомментируем первую строку
Таким образом, программа станет выглядеть так:использовать Робот алг,нас,кон
Удалив символ |, мы тем самым указали Кумиру на то, что будем работать с исполнителем Робот. Если этого не сделать, то при написании программы мы столкнемся с ошибкой «Нет такого алгоритма». Поэтому очень важно при создании новой программы раскомментировать первую строку. Теперь все готово для дальнейшей работы.
Но перед началом, нам необходимо задать стартовую обстановку Робота и познакомиться с простыми командами исполнителя Робот.
Стартовая обстановка Робота
Перед началом выполнения программы необходимо задать исполнителю Робот стартовую обстановку. Это значит установить Робота в нужную позицию, расставить стены, закрасить нужные клетки и т. п. Этот шаг очень важен. Если его проигнорировать, то программа может работать неправильно или вообще завершится аварийно.
Что такое стартовая обстановка?
Наш Робот находится в некой среде — это клетчатое поле, размер которого известен. Так же на этом поле могут находится стены и закрашенные клетки, а сам Робот может находится в любой клетке. Так вот — стартовая обстановка задает положение Робота на поле и расположение всех остальных элементов — стен, закрашенных клеток. И перед тем, как писать алгоритм для Робота необходимо задать стартовую обстановку. Насколько это важно давайте рассмотрим на примере. Пусть есть две стартовые обстановки
номер 9 Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + N Г + NЖ (*).
Аналогично:
NЕ = NБ + NВ = 1 + 1 = 2;
NЖ = NД = 1;
NВ = NА = 1;
NГ = NВ + NА + NД = 1 + 1 + 1 = 3;
NД = NА = 1;
NБ = NА = 1.
Подставим найденные значения в формулу (*): N = 2 + 1 + 3 + 1 = 7.
Источник: ГИА по информатике 31.05.2013. Основная волна. Центр, Урал. Вариант 1301.
Исполнитель Робот
Кто такой исполнитель Робот?
Представьте себе клетчатое поле (как лист из тетради в клеточку) на котором находится некий объект, который мы назовем Робот. Используя специальные команды, мы можем этим Роботом управлять — перемещать его по клеткам, закрашивать клетки. И в большинстве случаев наша задача будет заключаться в том, чтобы написать такую программу для Робота, выполняя которую он будет закрашивать определенные клетки
Настройка среды Кумир для исполнителяРобот.
Запущенная программа Кумир выглядит так.
Среда Кумир, исполнитель Робот
Первым делом мы должны раскомментировать первую строку нашей программы, убрав символ |
Раскомментируем первую строку
Таким образом, программа станет выглядеть так:использовать Робот алг,нас,кон
Удалив символ |, мы тем самым указали Кумиру на то, что будем работать с исполнителем Робот. Если этого не сделать, то при написании программы мы столкнемся с ошибкой «Нет такого алгоритма». Поэтому очень важно при создании новой программы раскомментировать первую строку. Теперь все готово для дальнейшей работы.
Но перед началом, нам необходимо задать стартовую обстановку Робота и познакомиться с простыми командами исполнителя Робот.
Стартовая обстановка Робота
Перед началом выполнения программы необходимо задать исполнителю Робот стартовую обстановку. Это значит установить Робота в нужную позицию, расставить стены, закрасить нужные клетки и т. п. Этот шаг очень важен. Если его проигнорировать, то программа может работать неправильно или вообще завершится аварийно.
Что такое стартовая обстановка?
Наш Робот находится в некой среде — это клетчатое поле, размер которого известен. Так же на этом поле могут находится стены и закрашенные клетки, а сам Робот может находится в любой клетке. Так вот — стартовая обстановка задает положение Робота на поле и расположение всех остальных элементов — стен, закрашенных клеток. И перед тем, как писать алгоритм для Робота необходимо задать стартовую обстановку. Насколько это важно давайте рассмотрим на примере. Пусть есть две стартовые обстановки
номер 9 Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + N Г + NЖ (*).
Аналогично:
NЕ = NБ + NВ = 1 + 1 = 2;
NЖ = NД = 1;
NВ = NА = 1;
NГ = NВ + NА + NД = 1 + 1 + 1 = 3;
NД = NА = 1;
NБ = NА = 1.
Подставим найденные значения в формулу (*): N = 2 + 1 + 3 + 1 = 7.
Источник: ГИА по информатике 31.05.2013. Основная волна. Центр, Урал. Вариант 1301.
Объяснение: