Перейти к содержимому

Как посчитать целочисленные точки в кумире черепаха

  • автор:

Решение задания 6 ЕГЭ

Нажмите, чтобы узнать подробности

создать условия для развития функции самооценки и самоконтроля учащихся.

Задачи урока:

закрепить у учащихся навыки решения задач на составление циклических алгоритмов («цикл для»);

закрепить навыки работы в приложении КУМИР, ГРИС Черепаха;

закрепить у учащихся навыки и умение обосновать свою точку зрения.

Тип урока: комбинированный.

Технологии: ИКТ, проблемная, личностно-ориентированная, здоровьесберегающая, проектная.

Методы обучения: словесные, наглядные, репродуктивные.

Используемое оборудование:

Компьютерный класс, оборудованный современной компьютерной техникой с лицензионным программным обеспечением. Операционная система Windows 10 с пакетом стандартных программ.

Приложение КУМИР версии 2.1.0 (rc11);

Приложение PascalABC.Net dthcbb 3.8.3;

Мультимедийный проектор, презентация в Power Point.

Продолжительность: 1 урок (40 минут).

План урока. Организационный момент. Постановка задачи. – 1 мин.

Проверка знаний учащихся по прошлой теме. – 6 мин.

Повторение материала 9 класса. – 15 мин.

Закрепление повторенного материала. – 15 мин.

Задание домашнего задания. – 1 мин.

Подведение итогов урока, выставление оценок. – 2 мин.

Постановка задачи

Здравствуйте, сегодня мы снова поговорим о ГРИС, его СКИ и вспомним применение циклических процессов

Проверка знаний учащихся по прошлой теме

Но сначала ответьте на вопросы: (фронтально)

Какую работу может выполнять ГРИС?

Что представляет собой ГРИС?

Какие простые команды входят в СКИ ГРИС Черепаха; как они выполняются?

В какой последовательности происходит выполнение команд в циклическом алгоритме?

Какова структура цикла «Для»?

Изучение новой темы

Хорошо, а теперь рассмотрим такую задачу:

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

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

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

Повтори 7 [Вперёд 10 Направо 120].

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

Какими будут предложения по решению задачи?

Можно набрать текст программы в среде КУМИР, исполнитель Черепаха.

Как будем просчитывать количество точек?

Установим масштаб 1:1 и посчитаем. Помним СКИ исполнителя Черепаха.

П рограмма Решения задачи:

использовать Черепаха

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

. нц 7 раз

. . вперед(10)

. . вправо(120)

Можно ли автоматизировать подсчет точек?

30 0

В
среде программирования можно автоматизировать подсчет точек. Для этого в цикле перебираем координаты (x; y) точек, ограниченных линиями. Построен правильный треугольник, следовательно, углы треугольника – 60 0 . Сторона треугольника – 10. Найдем угловые коэффициенты прямых. Прямая АС, проходящая через начало координат задается уравнением y=kx, а прямая ВС уравнением y=-kx+b.

Вершина С треугольника имеет координаты (корень(10*10-5*5); 5).

Координаты С(5*корень(3);5)

K=5/(5*корень(3)

K=1/корень (3)

Следовательно, уравнение прямой АС запишется: y=x/корень(3)

уравнение прямой ВС запишется: y = — x/корень(3)+10.

var kol:integer;

for x:integer:=1 to 10 do

for y:integer:=1 to 10 do

if (yx/sqrt(3)) and (y3)+10) then

Могли мы, не выполняя построения, определить, что Черепаха построит треугольник?

(Да. Т.к. внешний угол 120 0 )

Что измениться в тексте программы, если Черепаха будет выполнять повтор не 7 раз, а 15? (Изменений не будет)

Что изменится, если Черепаха изменит шаг, выполнит команду вперед(20)? (у прямой ВС изменится d)

Подведение итогов

Подведение итогов урока.

Что нового узнали?

Домашнее задание: подумайте, как изменится программа, если угол поворота будет 60 0 .

Кратко про полезное для №6

ВАЖНО: строго говоря, черепаха не единственный исполнитель, который может попасться на экзамене. Однако в этом году мы не ожидаем изменения исполнителя, потому что 2023 первый год, когда в задании №6 осуществляется работа с исполнителем, а не с программой на языке программирования.

На сегодня существует три адекватных экзамену способа решения задания: программа для исполнителя Черепаха на КуМИР, программа для turtle на python, аналитическое решение.

На мой взгляд, приоритет использования следующий:

1) Если есть КуМИР версии, где есть черепаха и масштабирование поля, писать алгоритм на КуМИРе, запускать, считать

2) Если КуМИРа нет, то решать аналитически. На экзамене не должно быть сложных постановок и условный квадрат/ромб/параллелепипед будет проще нарисовать на бумаге,

3) Если после беглого анализа алгоритма понимаете, что фигура: треугольник или в фигуре неудобные углы наклона (20, 30, 60 градусов), пишем программу на python.

ВАЖНО: необходимо читать всю задачу. Отдельные моменты, которые могут быть крайне важными для работы с исполнителем черепаха: куда смотрит голова черепахи, поднят или опущен хвост в начале работы исполнителя, из какой точки начинается движение, лежат ли искомые точки на оставляемом следе.

ВАЖНЫЕ ТЕРМИНЫ: пересечение – область, которая есть во всех фигурах, объединение – область, в которой лежат точки хотя бы одной фигуры, вычитание a – b – область, в которой есть точки для фигуры a, но нет точек для фигуры b. В остальном нужно внимательно прочитать задачу и проанализировать, с какой фигурой/областью осуществляется работа.

Исполнитель Черепаха в КуМИР

Версия, в которой все точно работает, 2.1.0-rc11

Если забыли команды, всегда можно открыть справку: «Справочные руководства» (F1) –> Исполнители -> Черепаха

Так как полноценное использование языка КуМИР очень маловероятно понадобится на экзамене, достаточно вспомнить, как реализуются циклы. Для этого в справочных материалах нужно найти раздел: «Язык КуМИР» — «Составные команды» — «Команды цикла». В основном для выполнения заданий на ЕГЭ достаточно цикла повторения N раз.

Команды аналоги для выполнения заданий

Для удобной работы с полученным чертежом необходимо выставить масштаб 1:1.

Сделать это можно нажав на квадрат с тремя линиями на поле, убрав флаг «авто» и записав значение 1 в значение поля «сетка».

После перевода алгоритма в КуМир и настройки отображения поля, выполнить задание не составит труда. Для этого можно использовать встроенный инструмент «ножницы», которыми выделить фигуру на поле и подсчитать количество точек в заданной области.

Исполнитель turtle в python

ВАЖНО: голова исполнителя в python направлена вдоль оси абсцисс!!! В КуМИР вдоль оси ординат. Необходимо учитывать это различие при переносе алгоритма.

Также, как и в КуМИР, в IDLE можно найти справку по turtle. Help -> Python Docs (F1)

В справке вводим turtle и выбираем module

Получаем полную справку по командам исполнителя.

Аналоги команд для исполнителя

Однако черепаха в python не имеет удобного механизма работы с масштабом поля. Как и для удобного отображения сетки. Поэтому используются следующие приемы.

Увеличение масштаба и нанесение сетки:

Чтобы визуально подсчитать точки необходимо увеличить масштаб. Обычно коэффициента 10 или 15 хватает для удобной работы. Для этого необходимо все значения перемещений домножить на одно и тоже число, например, 10.

Поэтому домножаем все значения для перемещений на 10.

И наносим точки с целочисленными координатами. Для этого воспользуемся функциями

Заметим, что рисование поля занимает много времени. Чтобы не ожидать выполнения анимации в начале алгоритма указываем команду tracer(0), которая выключает анимацию движения исполнителя. И в конце указываем команду update(), чтобы поле обновило состояние в соответствии с выполненными командами.

В итоге получим следующее изображение.

Теперь можно подсчитать точки внутри контура. Если масштаб кажется мелким, можно увеличить множитель.

Если получившийся рисунок не входит в область окна, можно использовать команду screensize(x, y), где в качестве x и y указать достаточно большие числа, чтобы поместить весь рисунок.

Полезное для аналитического решения

Количество точек в прямоугольниках/параллелепипедах удобно считать через подсчет количества точек в рядах.

Работа с равносторонними треугольниками с основанием, параллельным одной из осей.

Может быть два варианта: длина основания четное число и длина основание нечетное число.

Для х=10 получим: (1+3+5+6)∙2+8 = 38

Для такого случая имеем две половины с одинаковым количеством точек, расчет количества точек на каждой линии производим так же, как в предыдущем примере.

ЕГЭ по информатике 2023 — Задание 6 (Задачи с Черепахой)

Привет! Сегодня разберём новый тип 6 задания из ЕГЭ по информатике 2023! Добавим недостающий пазл в видеокурс по подготовке к ЕГЭ по информатике.

Так же Вы можете посмотреть разбор 6 задания из ДЕМОВЕРСИИ 2023.

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

Вспомним, когда в прошлом году была введена новая формулировка для 3 задания, то на экзамене дали очень похожую задачу на ту, которая была в демоверсии.

Рассмотрим первую тренировочную задачу из 6 задания ЕГЭ по информатике 2023.

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

Повтори k [Команда1 Команда2 … КомандаS]

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

Повтори 15 [Вперёд 15 Направо 120]

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

В начале нужно понять, какая фигура получится в результате действий Исполнителя Черепахи.

Черепаха идёт вверх на 15 единиц. Потом поворачивает направо на 120 градусов. Потом идёт на 15 единиц по заданному курсу и снова поворачивает на 120 градусов, идёт на 15 единиц ещё и попадает в исходную точку. В итоге получается равносторонний треугольник! Дальнейшие повторения не имеют смысла, т.к. нового больше ничего не нарисуется.

ЕГЭ по информатике 2023 - Задание 6 Черепаха исполнитель (равносторонний треугольник)

Проведём перпендикуляры от каждой точки с целыми координатами на оси Y внутри треугольника.

ЕГЭ по информатике 2023 - Задание 6 (Проводим перпендикуляры)

Для каждой точки на оси Y мы можем найти этот перпендикуляр. Это и есть искомое количество точек на каждой такой линии, если округлить это значение в меньшую сторону.

Посмотрим, как найти такой перпендикуляр, если точка на оси Y находится до середины стороны. Пусть есть точка (0, yn), а dn — это перпендикуляр для этой точки. Тогда

Для второй половины длины перпендикуляров будут такие же.

Напишем программу на Питоне, которая подсчитает все точки.

Нам необходимо взять первые 7 точек, дальше ситуация симметричная. Пишем в цикле for 8, потому что последнее число не проходится в Питоне.

Вычисляем по формуле длину каждого перпендикуляра. Тангенс вычисляется с помощью функции math.tan. Для неё нужна математическая библиотека math. Функция должна получить градусы в радианах, поэтому ей передаём π /3 = 60 o .

В цикле суммируем все точки для каждой линии. Результат нужно умножить на 2, чтобы учесть вторую половину треугольника.

Задача(Считаем точки вручную)

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

Повтори k [Команда1 Команда2 … КомандаS]

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

Повтори 16 [Налево 36 Вперёд 4 Налево 36]

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

В это задачке достаточно не просто составить уравнения прямых полученной фигуры. В таких случаях можно попробовать вручную посчитать точки с помощью известной программы Кумир от НИИСИ РАН. Скачать её можно с официального сайта НИИСИ РАН.

Вероятно, это программа окажется на компьютере на экзамене.

Запустим программу Кумир-Стандарт. В начале нужно подключить модуль Черепаха.

ЕГЭ по информатике 2023 - Задание 6 (Настройка программы Кумир-Стандарт)

После того, как модуль Черепаха подключён, можно написать программу на языке Кумир.

В начале нужно подключить модуль Черепаха. Слово алг обозначает начало алгоритма. Слово нач — это начало программы.

Опускаем хвост у Черепахи. Цикл пишем с помощью команды нц — начало цикла. Команда кц — это конец цикла. Команда влево — это аналог команды Налево (видим, что эти команды пишутся по-разному). Аналогично есть команда вправо в программе Кумир. Команда вперед пишется без буквы ё.

После того, как алгоритм перенесли в программу Кумир, запускаем программу, нажав на кнопку F9 (или кнопка плей в виде треугольника).

После этого появится окно в правом нижнем углу. Это окно можно расширить до приемлемых размеров, чтобы нам было удобно анализировать рисунок.

ЕГЭ по информатике 2023 - Задание 6 (Рисунок в программе Кумир)

Необходимо настроить масштабирование на 1.

ЕГЭ по информатике 2023 - Задание 6 (Рисунок в программе Кумир масштабирование)

После этого можно сделать скриншот и перенести рисунок в программу Paint, где и посчитать точки вручную.

ЕГЭ по информатике 2023 - Задание 6 (Рисунок в программе Кумир, подсчитываем точки)

Получается в ответе 31 точка. Обратите внимание, что в этой задачи просили подсчитать точки, которые находятся на линиях в том числе.

Даже если нет программы Кумир, можно подсчитать точки вручную через Python. Напишем программу.

Программа выведет такую картину.

ЕГЭ по информатике 2023 - Задание 6 (Подсчёт точек вручную на Python)

В программе подключаем модуль turtle. В начале повернём Черепаху на 90 градусов налево, с помощью команды left. Это делается из-за того, в Python Черепаха смотрит вдоль положительного направления оси абсцисс.

Далее идёт цикл, который указан в задаче. Он должен повторится 16 раз. Внутри цикла пишем программу для Черепахи. Команда left() — поворот налево (аналогично right() — поворот направо), команда forward() — это движение верёд.

4 единицы внутри команды forward() умножаются на 40. Число 40 — это коэффициент размера нашего рисунка. Попробуйте «поиграть» с этим числом, чтобы посмотреть эффект уменьшения или увеличения рисунка.

Команда penup() позволяет поднять кисть, чтобы проставить точки, которые будут символизировать точки с целыми координатами.

Далее идут вложенные циклы, с помощью них мы проставим точки с целыми координатами. Выбираем диапазон, чтобы наша фигура точно уместилась.

Команда setpos() ставим точки. Умножаем координаты x и y на тот же коэффициент, что использовали ранее.

Команда dot() устанавливает жирность и цвет точки.

Задача (Составляем уравнения)

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

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

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

Вперёд 100 Направо 90 Вперёд 100 Направо 30 Опусти Повтори 10 [Вперёд 25 Направо 90]

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

Нарисуем общий рисунок.

ЕГЭ по информатике 2023 - Задание 6 (Общий рисунок)

Здесь уже не очень удобно пользоваться элегантным способом. Составим уравнения прямых, которые образуют квадрат. Общий вид уравнения прямой выглядит так:

Коэффициент k — это тангенс угла наклона α к оси X ( 0 ≤ α π , но α ≠ π /2). Число b — это смещение прямой по оси Y относительно нуля.

Для прямой AE k1=tan(60 o )=√3. Так же она проходит через точку (100, 100).

Найдём число b. Подставим в общее уравнение координаты точки (100, 100):

y = k*x+b = √3*100 + b = 100
b=100*(1 — √3)

Получается уравнение прямой AE:

Найдём на сколько смещена FC по оси Y относительно AE.

ЕГЭ по информатике 2023 - Задание 6 (Общий рисунок 2)

cos(60 o ) = 25 (сторона квадрата) / AB
AB = 25 / cos(60 o ) = 25 / 0,5 = 50

Получается, что уравнение для прямой FC:

Для прямой EC k2=-tan(30 o ) = — √3/3. Эта прямая тоже проходит через точку (100, 100). Подставим эти координаты в уравнение и найдём b.

y = (-√3/3) * x + b = (-√3/3) * 100 + b = 100
b = 100(1 + √3/3)

Тогда уравнение для прямой EC получается:

Найдём на сколько смещена прямая AF относительно EC по оси Y.

cos(30 o ) = 25 (длина стороны) / CD
CD = 25 / cos(30 o ) = 25 / (√3/2) = 50/√3

Тогда для прямой AF:

Пробежимся с помощью Питона для переменной x от 0 до 150. Для переменной y от 0 до 100. Чтобы получить точку, используем вложенные циклы!

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

Проверить выше или ниже некоторая точка M(xm, ym), чем прямая y=k*x+b, можно следующим образом:

ЕГЭ по информатике 2023 - Задание 6 (Шестиугольник)

Если ym > k*xm + b, то точка лежит выше прямой.
Если ym

Получается правильный шестиугольник. Угол ∠СВА = 120 o . Как раз угол правильного n-угольника равен (n-2)*180 o /n. Для шестиугольника получается (6-2)*180 o /6 = 120 o .

Будем решать методом составления уравнений.

ЕГЭ по информатике 2023 - Задание 6 (Шестиугольник 2)

Рассмотрим прямую BC. Если провести от точки B прямую параллельную оси X, то мы увидим, что угол наклона прямой BC равен 30 o .

Прямая DC имеет угол наклона -30 o к оси X. Она расположена выше, чем BC на МВ. Треугольник BCM равносторонний. Значит, МВ=31. Тогда уравнение для DC будет:

Уравнение для AF будет:

Прямая EF имеет угол наклона 30 o относительно оси X. Смещена она вниз на AP. Треугольник AFP так же является равносторонним. Следовательно, AP = 31. Тогда для EF получается:

Прямая AB это x=0. Найдём так же ED.

ЕГЭ по информатике 2023 - Задание 6 (Шестиугольник)

cos(30 o ) = BQ / BC
BQ = BC * cos(30 o )
BQ = 31 * (√3/2)
BD = 2 * BQ = 2 * 31 * (√3/2) = 31 * √3

Значит, уравнение для ED: x = 31 * √3.

Когда уравнения готовы, можно написать программу.

Точки должны быть ниже прямых BC и CD, но выше прямых AF и EF. Так же координаты x должны быть 0

6 задание ЕГЭ по информатике

В Кумире задача подсчёта точек на целочисленных координатах внутри области, нарисованной Черепахой, может быть решена следующим образом.

1. Необходимо запустить Кумир и создать новый проект.

2. В правой части экрана находится раскрывающийся блок "Процедуры". Нужно добавить две процедуры: "Main" и "count_points".

3. В процедуру Main вставляем следующий код:

«`python
to CountPoints
drawing Forward 0
call count_points
end
«`

4. В процедуру count_points вставляем следующий код:

«`python
to count_points
make "x -150
make "y -150
make "cnt 0
while 😡 < 150
while :y < 150
if inside? [xcor ycor] [polygon]
make "cnt :cnt + 1
end
make "y :y + 1
end
make "y -150
make "x 😡 + 1
end
print :cnt
end
«`

5. Запускаем исполнение программы и рисуем на черепахе область, для которой необходимо посчитать точки.

6. Когда рисование закончено, запускаем процедуру CountPoints.

7. В консоли Кумира появится количество точек, попавших внутрь нарисованной области.

Вложенный цикл «while» перебирает координаты x и y всех точек внутри заданной области. Функция «inside?» проверяет, находится ли точка [xcor ycor] (координаты текущей проверяемой точки) внутри нарисованного многоугольника, который хранится в массиве «polygon».

Если точка находится внутри многоугольника, значит она попала в заданную область и счётчик увеличивается на 1.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *