Назад к темам

Трассировка работы исполнителя

Тренироваться
1

Трассировка работы исполнителя

Зачем это в ЕГЭ. Задание 12 проверяет умение анализировать работу исполнителя (например, Черепахи или Робота) по заданному алгоритму. Даёт 1 первичный балл. Встречается в каждом варианте, часто в комбинации с рекурсией или циклами.

Главная идея. Нужно «прошагать» каждый шаг исполнителя, фиксируя изменения состояния (координаты, направление, переменные). Ключ — ведение «журнала» с чёткой фиксацией всех изменений после каждой команды.

Алгоритм (чеклист).
1. Запиши начальное состояние исполнителя (координаты, направление, другие параметры).
2. Разбей алгоритм на отдельные команды.
3. Для каждой команды вычисли новое состояние, обновляя журнал.
4. Проверь условия (например, «повтори k раз» или «пока условие истинно»).
5. Если есть рекурсия — создай таблицу вызовов с параметрами.
6. Сравни итоговое состояние с вопросом в задаче.

Опоры (кратко).
- Команды Черепахи: вперёд n (рисует отрезок), направо m (поворот на m°), налево m.
- Команды Робота: вверх, вниз, влево, вправо (шаг на 1 клетку), закрасить.
- Рекурсия: глубина вызовов, базовый случай, рекурсивный случай.

Пример 1 (циклы).
Дано:

pythonfor _ in range(3):
    вперёд 50
    направо 120
*Шаг 1.* Начальное состояние: (0, 0), направление вправо (0°).  
*Шаг 2.* Первая итерация: вперёд 50 → (50, 0), направо 120 → направление 120°.  
*Шаг 3.* Вторая итерация: вперёд 50 → (25, 43.3), направо 120 → 240°.  
*Шаг 4.* Третья итерация: вперёд 50 → (-25, 43.3), направо 120 → 0°.  
*Шаг 5.* Итог: равносторонний треугольник.

**Пример 2 (рекурсия).**  
Дано:  

python
def F(n):
if n > 0:
вперёд n
направо 90
F(n-10)
Вызов F(40).
Шаг 1. Начало: (0, 0), направление 0°.
Шаг 2. F(40): вперёд 40 → (40, 0), поворот 90° → направление 90°.
Шаг 3. F(30): вперёд 30 → (40, 30), поворот 90° → 180°.
Шаг 4. F(20): вперёд 20 → (20, 30), поворот 90° → 270°.
Шаг 5. F(10): вперёд 10 → (20, 20), поворот 90° → 0°.
Шаг 6. F(0): завершение. Итог: спираль из 4 отрезков.

Типичные ошибки.
1. Неправильный учёт направления. Поворот на 90° меняет ось движения.
2. Ошибки в рекурсии. Пропуск глубины вызовов или параметров.
3. Невнимание к начальным условиям. Например, направление не всегда 0°.
4. Путаница с координатами. Ось Y в программировании часто направлена вниз.
5. Игнорирование проверки. Не сверяют промежуточные состояния с вопросом.

Дальше. Разбери задачи с вложенными циклами и условными операторами в алгоритмах.

Теория изучена?

Закрепи знания на практике — переходи к тренировке!

Тренироваться