Алгоритмы и исполнители ("Чертежник", "Черепашка")
Алгоритм для конкретного исполнителя с фиксированным набором команд
Задание 1
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 60]. Какая фигура появится на экране?
Задание 2
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (3, 1), то команда Сместиться на (1, —2) переместит Чертёжника в точку (4, —1). Запись Повтори k раз Команда 1 Команда2 КомандаЗ конец означает, что последовательность команд Команда1 Команда2 КомандаЗповторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 3 раза Сместиться на (—1, 0) Сместиться на (0, 2) Сместиться на (4, —4) конец Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
Задание 3
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 7 [Вперёд 70 Направо 120]. Какая фигура появится на экране?
Задание 4
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 70 Направо 90]. Какая фигура появится на экране?
Задание 5
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (3, 1), то команда Сместиться на (1, —2) переместит Чертёжника в точку (4, —1). Запись Повтори k раз Команда1 Команда2 КомандаЗ конец означает, что последовательность команд Команда1 Команда2 КомандаЗповторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 7 раз Сместиться на (—1, 2) Сместиться на (—2, 2) Сместиться на (4, —4) конец Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
Задание 6
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (7, 3), то команда Сместиться на (3, —1) переместит Чертёжника в точку (10, 2). Запись Повтори k раз Команда 1 Команда2 КомандаЗ конец означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (—1, 0) Сместиться на (2, —2) Сместиться на (3, 4) конец На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
Задание 7
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (3, 1), то команда Сместиться на (1, —2) переместит Чертёжника в точку (4, —1). Запись Повтори k раз Команда 1 Команда2 КомандаЗ конец означает, что последовательность команд Команда1 Команда2 КомандаЗповторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 2 раза Сместиться на (1, 2) Сместиться на (3, —4) Сместиться на (—5, 6) конец Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
Задание 8
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (7, 3), то команда Сместиться на (3, —1) переместит Чертёжника в точку (10, 2). Запись Повтори k раз Команда1 Команда2 КомандаЗ конец означает, что последовательность команд Команда1 Команда2 КомандаЗповторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 5 раз Сместиться на (—3, 1) Сместиться на (5, 3) Сместиться на (1, —1) конец Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?