Задание 27. Анализ данных: ЕГЭ по информатике

Задание 27 ЕГЭ по информатике проверяет умение выполнять полный цикл анализа данных: сбор и очистку первичных данных, выбор и построение модели, преобразование и визуализацию данных, интерпретацию результатов. В демоверсии требуется обработать текстовый файл с характеристиками частиц (координаты…

Что нужно знать

• Задание 27 выполняется с использованием прилагаемого файла с данными (текстовый файл, до 10000 строк).
• В каждой строке файла: координаты x, y, проекции скорости Vx, Vy, масса m, признак (римские цифры I–VII).
• Кинетическая энергия вычисляется по формуле E = 0.5 * m * (Vx^2 + Vy^2).
• Кластеризация: разбить частицы на K непересекающихся непустых подмножеств так, чтобы модуль разности кинетических энергий любых двух частиц внутри кластера не превосходил R. Гарантируется единственность разбиения.
• Центр кластера — частица, для которой сумма модулей разности кинетических энергий с остальными частицами кластера минимальна. Гарантируется единственность центра.
• В демоверсии K=4, R=2.0, но в реальных вариантах числа могут быть другими.

Термины и понятия

• Кинетическая энергия: E = 0.5 * m * (Vx^2 + Vy^2), где m — масса, Vx, Vy — проекции скорости.
• Кластер: подмножество частиц, для любых двух из которых модуль разности кинетических энергий не превосходит R.
• Центр кластера: частица кластера, сумма модулей разности кинетических энергий которой с остальными частицами кластера минимальна.
• Q1: наибольшее евклидово расстояние между частицами одного кластера, имеющими признак II.
• Q2: максимальное значение кинетической энергии для центра кластера (среди всех кластеров).
• Евклидово расстояние: d = sqrt((x2-x1)^2 + (y2-y1)^2).
• Признак: характеристика внутреннего строения частицы, обозначается римскими цифрами от I до VII.
• R: пороговое значение разности кинетических энергий для кластеризации.

Частые ошибки

• Перепутаны местами Q1 и Q2 в ответе — приводит к 1 баллу вместо 2.
• Указано только одно число — 1 балл.
• Неверная интерпретация условия: например, Q1 ищется по всем частицам, а не только с признаком II, или Q2 берётся не для центра, а для всех частиц.
• Ошибки в кластеризации: неправильное разбиение из-за неверного порядка сортировки или неучёта условия «непревосходит R» (строгое неравенство).

Как пройти тему

В курсе «Информатика» тема «Задание 27. Анализ данных» занимает 8 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Другие темы раздела

• Задание 1. Представление и считывание данных в информационных моделях
• Задание 2. Таблицы истинности и логические схемы
• Задание 5. Формальное исполнение алгоритма
• Задание 6. Результаты работы алгоритмов управления исполнителями
• Задание 7. Объём памяти для графической и звуковой информации
• Задание 9. Обработка числовой информации в электронных таблицах

← Предыдущая тема: Задание 26. Обобщённые характеристики массива

Все темы: ЕГЭ по информатике