Тема 6. Алгоритмы – определение результата

6.01 Определение результатов работы простейших алгоритмов управления исполнителями

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгоритмы – определение результата
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#64054

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

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

Повтори 3 [Вперед 12 Направо 90 Вперед 6 Направо 90]

Поднять хвост

Вперед 5 Направо 90 Вперед 1 Налево 90

Опустить хвост

Повтори 5 [Вперед 10 Направо 90 Вперед 14 Направо 90]

Определите площадь фигуры, которая получается путём пересечения фигур, ограниченных заданным алгоритмом. В ответ запишите одно число - площадь найденной фигуры.

Показать ответ и решение

Решение программой

Мы можем решить задачу, используя библиотеку turtle для визуализации движения Черепахи по заданному алгоритму. Основная цель — построить две фигуры по алгоритму, затем определить область их пересечения и оценить её площадь. Для удобства визуализации используется масштабирование через переменную scale, иначе фигуры будут слишком маленькими. Все перемещения умножаются на scale. После построения фигур мы расставляем сетку точек с целочисленными координатами, чтобы визуально определить площадь пересечения.

from turtle import *  # Модуль для работы с исполнителем Черепаха

tracer(0)  # Ускорение анимации
scale = 20  # Масштаб рисунка

left(90)  # Поворот на 90 градусов влево

# Рисуем первую фигуру (3 раза)
for _ in range(3):           # Повторяем алгоритм 3 раза
    forward(12 * scale)      # Вперед на 12 (с учётом масштаба)
    right(90)                # Поворот направо на 90°
    forward(6 * scale)       # Вперед на 6
    right(90)                # Поворот направо на 90°

up()                         # Поднимаем хвост для перемещения без рисования
forward(5 * scale)           # Перемещаемся вперёд на 5
right(90)                    # Направо на 90°
forward(1 * scale)           # Вперед на 1
left(90)                     # Поворачиваем налево на 90°
down()                       # Опускаем хвост для рисования

# Рисуем вторую фигуру (5 раз)
for _ in range(5):           # Повторяем алгоритм 5 раз
    forward(10 * scale)      # Вперед на 10
    right(90)                # Направо на 90°
    forward(14 * scale)      # Вперед на 14
    right(90)                # Направо на 90°

up()                         # Поднимаем хвост для расстановки точек

# Ставим точки в диапазоне от -20 до 20
for x in range(-20, 20):     # Перебор абсцисс точек
    for y in range(-20, 20): # Перебор ординат точек
        goto(x * scale, y * scale)  # Перемещение Черепахи в точку (x, y)
        dot(3, "blue")               # Синяя точка размера 3

update()  # Обновление экрана
done()     # Завершение работы программы

PIC

Осталось вычислить площадь пересечения фигур и записать одно число — площадь найденной фигуры.

Решение Кумиром

Откроем программу «Кумир-Стандарт» и запишем данный алгоритм. При этом в качестве инструмента необходимо прописать «использовать Черепаха». Запустив программу, получим следующий чертёж (красным выделена фигура, полученная в результате пересечения двух прямоугольников):

PIC

Как видно из рисунка, высота полученного прямоугольника равна 7, длина — 5. Значит, его площадь равна S = 7⋅5 = 35  .

Ответ: 35

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!