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