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

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

Задача 1#55672

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует три команды: Вперёд n  (где n  — целое число), вызывающая передвижение Черепахи на n  единиц в том направлении, куда указывает её голова, Направо m  (где m  — целое число), вызывающая изменение направления движения на m  градусов по часовой стрелке, и Налево m  (где m  — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.

Запись Повтори k  [Команда1  Команда2  …КомандаS  ] означает, что последовательность из S  команд повторится k  раз.

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

Повтори 4  [Вперёд 3  Повтори 4  [Вперёд 1  Направо 90  Вперёд 1  Налево 45  ]].

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

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

Открываем «Кумир» и переписываем алгоритм для исполнителя Черепаха.

использовать Черепаха
алг
нач
  опустить хвост
  нц 4 раз
    вперед(3)
    нц 4 раз
      вперед(1)
      вправо(90)
      вперед(1)
      влево(45)
    кц
  кц
кон

Получаем следующий рисунок.

PIC

Находим площадь получившейся фигуры равной сумме четырех площадей треугольников и одной площади прямоугольника. Чтобы найти стороны прямоугольника, нам нужно найти основание равнобедренного треугольника. Заметим, что этот треугольник является прямоугольным, тогда находим гипотенузу по теореме Пифагора равную   √-
   2  . Длина меньшей стороны прямоугольника равна    √ -
2+   2  , длина большей стороны прямоугольника равна    √ -
5 +  2  . Площадь одного треугольника равна 1
2  . Площадь прямоугольника равна (2 +√2-)⋅(5+ √2-) = 10+ 2√2 + 5√2-+ 2 = 12 + 7√2  . Находим площадь фигуры       √ -      1         √ -            √-
(12+ 7  2)+ (4⋅2) = (12+ 7 2)+ 2 = 14 + 7 2 ≈ 23.9

Ответ: 23

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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