6

Теория к заданию 6 ЕГЭ по информатике Алгоритмы управления исполнителем

Задание 6 проверяет, умеете ли вы выполнить алгоритм для исполнителя и понять, что он нарисует. Сначала по командам Черепахи и циклу «Повтори» находят вершины фигуры. Если между двумя циклами хвост поднят, Черепаха переходит в новую точку и рисует вторую фигуру.

Чаще всего фигуры — прямоугольники, и спрашивают целые точки с границей или без неё: в пересечении, как в демоверсии 2027 года, или в объединении. Реже спрашивают площадь или периметр. Если углы поворота не 90°, фигура — треугольник, шестиугольник или звезда. Тогда точки считают внутри выпуклой или невыпуклой фигуры, а вершины находят через синус и косинус. Встречается и исполнитель Цапля с командой «Дуга».

Прямоугольники считают вручную. Сложную фигуру удобно нарисовать программой: модуль turtle рисует её и отмечает целые точки. Специальная программа не обязательна. Ответ — одно число. За верный ответ дают 1 балл.

Пример задания

Открытый банк ФИПИ

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 11 Направо 90 Вперёд 16 Направо 90]
Поднять хвост
Назад 5 Направо 90 Вперёд 3 Налево 90
Опустить хвост
Повтори 2 [Вперёд 16 Направо 90 Вперёд 5 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченных заданными алгоритмом линиями, включая точки на линиях.

Что учить: от главного к редкому

Главное

Самые частые правила — учите первыми

  1. 1Исполнитель Черепахавстречается в каждом задании

Тренировка в формате ЕГЭ

Исполнитель Цапля действует на плоскости с декартовой системой координат. В начальный момент Цапля находится в начале координат, её клюв направлен вдоль положительного направления оси ординат, клюв опущен. При опущенном клюве Цапля оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует три команды: Вперёд n (где n - целое число), вызывающая передвижение Цапли на n единиц в том направлении, куда указывает её клюв; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; Дуга r, а, b (где r, а, b - целые числа), вызывающая передвижение Цапли из текущей точки с координатами (х, у) по дуге полуокружности с центром в точке с координатами (x+a,x + a , y+by + b) и радиусом r, движение по полуокружности идёт по часовой стрелке.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Цапле был дан для исполнения следующий алгоритм:
Повтори 7 [Дуга 4, 0, 4 Дуга 4, 4, 0 Дуга 4, 0, -4 Дуга 4, -4, 0].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

Закрепите на настоящих заданиях №6

Решать