Решение задания 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 единиц ещё и попадает в исходную точку. В итоге получается равносторонний треугольник! Дальнейшие повторения не имеют смысла, т.к. нового больше ничего не нарисуется.

Проведём перпендикуляры от каждой точки с целыми координатами на оси Y внутри треугольника.
Для каждой точки на оси 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]
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии следует учитывать.
В это задачке достаточно не просто составить уравнения прямых полученной фигуры. В таких случаях можно попробовать вручную посчитать точки с помощью известной программы Кумир от НИИСИ РАН. Скачать её можно с официального сайта НИИСИ РАН.
Вероятно, это программа окажется на компьютере на экзамене.
Запустим программу Кумир-Стандарт. В начале нужно подключить модуль Черепаха.

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

Необходимо настроить масштабирование на 1.
После этого можно сделать скриншот и перенести рисунок в программу Paint, где и посчитать точки вручную.
Получается в ответе 31 точка. Обратите внимание, что в этой задачи просили подсчитать точки, которые находятся на линиях в том числе.
Даже если нет программы Кумир, можно подсчитать точки вручную через 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]
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
Нарисуем общий рисунок.
Здесь уже не очень удобно пользоваться элегантным способом. Составим уравнения прямых, которые образуют квадрат. Общий вид уравнения прямой выглядит так:
Коэффициент 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.

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, можно следующим образом:

Если ym > k*xm + b, то точка лежит выше прямой.
Если ym
Получается правильный шестиугольник. Угол ∠СВА = 120 o . Как раз угол правильного n-угольника равен (n-2)*180 o /n. Для шестиугольника получается (6-2)*180 o /6 = 120 o .
Будем решать методом составления уравнений.

Рассмотрим прямую 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.

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.