Настройки
Прогресс
Завершите тренировку, чтобы освоить навык.
Исполнитель Робот
Исполнитель — объект, который умеет выполнять команды из своего набора, а программа для него — последовательность таких команд. В тренажере исполнитель — Робот на клетчатом поле. Ученик выполняет программу вместо Робота: читает команды по порядку, следит, куда сдвигается Робот, и находит клетку, в которой он окажется в конце. Так отрабатывается главное умение темы — выполнение алгоритма вручную, без компьютера.
Для кого этот тренажер
Тренажер предназначен для 8 класса, где в теме «Исполнители и алгоритмы» изучают формальных исполнителей и алгоритмические конструкции следование и цикл. Он подходит и для повторения в 9 и 11 классах перед задачами на анализ алгоритмов управления исполнителями. Достаточно знать, что команды программы выполняются по порядку; как записывается цикл, кратко разобрано в теории ниже.
Какие задания встречаются
Поле — квадрат 7 × 7 или 8 × 8 клеток без стен, Робот стоит в одной из клеток. Программа записана по-русски: каждая из команд вверх, вниз, влево и вправо передвигает Робота на одну клетку, а цикл «повтори N раз» повторяет команды, записанные под ним с отступом. В каждой программе один цикл: в его теле одна, две или три команды, до и после цикла — еще до двух команд, всего Робот делает от 5 до 12 шагов.
Программы подобраны так, что Робот ни на одном шаге не выходит за край поля и не проходит дважды через одну клетку, а конечная клетка не совпадает с начальной. Начальная клетка, число повторов и команды меняются от задания к заданию, поэтому ответ находят выполнением программы, а не угадывают по полю.
Что делает ученик
Ученик отмечает на поле клетку, в которой Робот окажется после выполнения всей программы. При типичной ошибке ученик узнает, какое правило нарушено: тело цикла выполнено один раз вместо нескольких, повторов посчитано больше или меньше, команда после цикла повторена вместе с телом, перепутаны стороны. После ответа на поле виден маршрут Робота по клеткам, а к каждому заданию есть решение по частям программы: сдвиг до цикла, за один повтор, за весь цикл, после цикла и итоговое смещение от начальной клетки.
Чему научится ученик
Ученик научится выполнять линейные алгоритмы и алгоритмы с циклом для формального исполнителя, отличать команды тела цикла от команд после него и быстро считать смещение: сдвиг за один повтор, умноженный на число повторов. Эти умения нужны для работы с Роботом, Черепахой и Чертежником в учебных средах, для циклов в программах на Python и таблиц трассировки, а в старших классах — для задач на определение результата работы алгоритма.
Теория
Как выполнить программу для Робота
Робот — исполнитель, который работает на клетчатом поле. Его система команд: вверх, вниз, влево и вправо. Каждая команда передвигает Робота на одну клетку в указанную сторону поля: вверх — к верхнему краю, вправо — к правому.
Команды по порядку. Программа выполняется сверху вниз, команда за командой. Например, после программы вниз, вниз, влево Робот окажется на 2 клетки ниже и на 1 клетку левее начальной клетки: два шага вниз, затем один шаг влево.
Цикл «повтори N раз». Команды, записанные под строкой повтори N раз с отступом, — тело цикла. Робот выполняет тело целиком, затем снова с первой команды, всего N раз. Команда без отступа после цикла выполняется один раз, когда цикл закончился.
Например, в программе повтори 6 раз, под которой с отступом записаны вниз и вправо, а после цикла без отступа — влево, тело цикла за один раз сдвигает Робота на 1 клетку вниз и на 1 вправо, за 6 раз — на 6 вниз и на 6 вправо. Затем один раз влево: итого Робот на 5 клеток правее и на 6 ниже начальной клетки.
Тело из нескольких команд. Сначала найдите сдвиг за один повтор, затем умножьте его на число повторов. Например, тело вверх, вверх, влево, вверх за один повтор сдвигает Робота на 3 клетки вверх и на 1 влево. В цикле повтори 2 раза это 6 клеток вверх и 2 влево.
Проверка маршрутом. Тот же результат получается, если вести Робота по клеткам: каждая команда — один шаг в соседнюю клетку. Если маршрут закончился в той же клетке, что получилась при счете, ответ найден верно.
Частая ошибка — выполнить команду после цикла столько же раз, сколько тело цикла, или выполнить тело только один раз. Повторяются только команды с отступом, и ровно столько раз, сколько написано в строке «повтори».
В языках программирования цикл с известным числом повторов записывают по-своему, но смысл тот же: в КуМире — нц 6 раз … кц, в Python — for i in range(6): и тело с отступом, в Паскале — for i := 1 to 6 do.