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

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

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

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

Задача 1#77718

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

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

Повтори 10 [ Повтори 3 [ Вперёд 3 Направо 90 Вперёд 3 Направо 270] Направо 90]

Определите площадь получившейся фигуры в квадратных единицах.

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

Программное решение:

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

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

m = 30  # Масштаб
screensize(3000, 3000) # Увеличиваем размер окна для отображения
tracer(0) # Ускоряем отрисовку
left(90) # Поворачиваем Черепаху вверх (вдоль оси Y)

# Основной алгоритм Черепахи для построения фигуры
for i in range(10):       # Повторяем 10 раз
    for j in range(3):    # Вложенный цикл 3 раза
        forward(3*m)      # Движение вперёд на 3 (с учётом масштаба)
        right(90)         # Поворот направо на 90°
        forward(3*m)      # Вперёд на 3
        right(270)        # Поворот направо на 270° (эквивалентно налево 90°)
    right(90)             # Поворот направо на 90° после внутреннего цикла

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

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

done() # Завершение работы (окно остаётся открытым)

PIC

Теперь, чтобы узнать общую площадь фигуры, нужно посчитать площадь каждого из пяти прямоугольников:

S1 = S5 = 3⋅6 = 18

S2 = S4 = 3⋅12 = 36

S3 = 6⋅18 = 108

Общая площадь равна: S = 2⋅(18+ 36)+ 108 = 216  .

Решение в Кумире:

Переписываем алгоритм в среду программирования Кумир, запускаем черепашку. Разделим получившуюся фигуру на 5 прямоугольников.

PIC

Находить площадь будем так же, как и при решении программой, т.к. результат Черепахи для обоих способов всегда будет идентичным.

Ответ: 216

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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