Top.Mail.Ru
Ответы

Информатика, представить в виде таблицы или дерева

ПОМОГИТЕ СРОЧНО, НУЖНО ПРЕДСТАВИТЬ В ВИДЕ ТАБЛИЦЫ ИЛИ ДЕРЕВА
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b  — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.




Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).




Запись


Повтори k раз

Команда1 Команда2 КомандаЗ

Конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.



Чертёжнику был дан для исполнения следующий алгоритм:


Повтори 5 paз

Сместиться на (0, 1) Сместиться на (−2, 3) Сместиться на (4, −5) Конец



Координаты точки, с которой Чертёжник начинал движение, (3, 1). Каковы координаты точки, в которой он оказался?



1)  Сместиться на (15, −6)

2)  Сместиться на (14, −5)

3)  Сместиться на (13, −4)

4)  Сместиться на (12, −3)

По дате
По рейтингу
Аватар пользователя
Просветленный
1мес

2. Дерево повторений

123456789101112
 (3,1) 
 │ 
 └─ Повтори 5 раз ──┐ 
                    │ 
            ┌───────┴────────┐ 
            │       │        │ 
          (+0,+1) (-2,+3) (+4,−5) 
            │       │        │ 
        (…+2,−1) total per one iteration 
            │ 
         итог через 5 итераций → (13,−4)