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

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

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

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

Задача 1#59829

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

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

Повтори 2 [Вперёд 5 Направо 90 Вперёд 25 Направо 90]

Поднять хвост Вперед 4 Направо 90 Вперед 6 Налево 90 Опустить хвост

Повтори 4 [Вперед 10 Направо 45 Вперед 10 Направо 45]

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

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

Решение с помощью программы:

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

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

tracer(50)  # Ускорение анимации движения черепахи
scale = 10  # Масштаб рисунка
# Начальная ориентация Черепахи
# (по умолчанию — вдоль оси X, поворачиваем на 90° влево)
left(90)

# Основной алгоритм Черепахи

for _ in range(2):  # Повторяем 2 раза
    forward(5 * scale)   # Вперёд 5 (умножаем на scale для масштабирования)
    right(90)            # Направо 90
    forward(25 * scale)  # Вперёд 25
    right(90)            # Направо 90

# Поднять хвост, чтобы не рисовать лишние линии
up()


forward(4 * scale)   # Вперёд 4
right(90)            # Направо 90
forward(6 * scale)   # Вперёд 6
left(90)             # Налево 90

# Опустить хвост, чтобы снова рисовать
down()

for _ in range(4):  # Повторяем 4 раза
    forward(10 * scale)   # Вперёд 10
    right(45)             # Направо 45
    forward(10 * scale)   # Вперёд 10
    right(45)             # Направо 45

# Расставляем точки с целыми координатами
up()  # Поднимаем хвост чтобы не рисовать лишние линии
for x in range(-35, 35):  # Перебор абсцисс точек
    for y in range(-35, 35):  # Перебор ординат точек
        goto(x * scale, y * scale)  # Перемещение к точке (x, y)
        dot(3, "blue")  # Ставим точку синего цвета размера 3

update()  # Обновление экрана с конечным рисунком от черепахи
                                                                                                  
                                                                                                  
done() # Завершение работы (окно остаётся открытым)

PIC

Площадь фигуры можно найти разницей площади прямоугольника и треугольника. Прямоугольник имеет стороны 19 и 5, следовательно площадь равна 95. Катеты треугольника равны 4, тогда плошадь треугольника равна 8. Тогда ответ 95-8=87.

Решение с помощью Кумира:

В результате выполнения алгоритма через программу «Кумир» пересечением фигур является прямоугольник с отрезанным треугольником:

PIC

Площадь фигуры можно найти разницей площади прямоугольника и треугольника. Прямоугольник имеет стороны 19 и 5, следовательно площадь равна 95. Катеты треугольника равны 4, тогда плошадь треугольника равна 8. Тогда ответ 95-8=87.

Ответ: 87

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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