Алгоритм для конкретного исполнителя с фиксированным набором команд
РТ № 98 стр70
ОГЭ 2019 Задание №14 Вычислитель
Учебник: Крылов Чуркина 10 вариантов – 2018г Задача 7
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (а,b), где а,-b – целые числа, перемещающую Чертежника из точки с координатами (х,у) в точку (х+а,у+b).
Пример.Чертежник находится в т. (7,3). По команде Сместиться на (3,-1) он перемещается в т. (10,2)
Чертежнику был дан для исполнения следующий алгоритм:
Повтори 6 раз
Сместиться на (-4,-3) Сместиться на (1,2) Сместиться на (2,4)
Конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертежник оказался в той же точке, что и поле выполнения алгоритма?
1. Сместиться на (3,1) 3. Сместиться на (6,18)
2. Сместиться на (-1,3) 4. Сместиться на (-6,18)
Отв.4
Задача3 Чертежник (На уроке от 16.01.19)
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1)
Конец
Сместиться на (−6, −4)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?
1) Сместиться на (−2, −1) 2) Сместиться на (1, 1)
3) Сместиться на (−4, −2) 4) Сместиться на (2, 1)
| Краткое условие задачи: Цикл 2 раза 1. Команда1 2. Сместиться на (3, 2) 3. Сместиться на (2, 1) Конец 4. Сместиться на (−6, −4) Хрез = Хнач | Обозначения: (для Х) Хнач – Х начальное Х1 – Х для Команды1 Х2 – Х для Команды2 Сместиться на (3, 2) Х3 – Х для Команды3 Сместиться на (2, 1) Х4 – Х для Команды4 Сместиться на (-6, -4) Хвц - Х внутри цикла Хпц – Х после цикла Хрез – Х результата К-во – количество раз повторения тела цикла |
Решение (Образец)
| Рассмотрим координату Х Допустим Хнач=0 Хвц= X1+Х2+Х3 Хвц= X1+ 3 +2 = Х1+5 Хпц = Хвц*К-во Хпц = (Х1+5)*2 =2*Х1+10 Хрез = Хпц + X4 Хрез = 2*Х1+10 + (-6)= 2*Х1+4 Хрез = Хнач (по условию), Хнач=0 2*Х1+4 =0 X1= -2 | Рассмотрим координату Y Допустим Yнач=0 Yвц= Y1+Y2+Y3 Хвц= Y1+ 2 +1 = Y1+3 Yпц = Yвц*К-во Yпц = (Y1+3)*2 =2*Y1+6 Yрез = Yпц + Y4 Yрез = 2*Y1+6 + (-4)= 2*Y1+2 Yрез = Yнач (по условию), Yнач=0 2*Y1+2 =0 Y1= -1 |
Таким образом, X1=-2, Y1=-1
Команда1 – это Сместиться на (−2, −1)
Ответ: 1
Задачи для самостоятельного решения (домашнее задание)
Задача1
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (а,b), где а,-b – целые числа, перемещающую Чертежника из точки с координатами (х,у) в точку (х+а,у+b).
Пример.Чертежник находится в т. (7,3). По команде Сместиться на (3,-1) он перемещается в т. (10,2)
Чертежнику был дан для исполнения следующий алгоритм:
Повтори 8 раз
Сместиться на (-1,-2) Сместиться на (3,-2) Сместиться на (1,5)
Конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертежник оказался в той же точке, что и поле выполнения алгоритма?
1. Сместиться на (-3,-1) 3. Сместиться на (24,8)
2. Сместиться на (-24,-8) 4. Сместиться на (3,1)
Задача2
3. Задание 6 № 46 ДЗ от 16.01.19
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paз
Команда1 Сместиться на (1, 3) Сместиться на (1, −2) Конец
Сместиться на (3, 9)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?
1) Сместиться на (3, 4)
2) Сместиться на (−5, −10)
3) Сместиться на (−9, −12)
4) Сместиться на (−3, −4)