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

Задание 27 — последнее и самое объёмное задание ЕГЭ по информатике: два балла и около сорока минут работы. По кодификатору 2026 года оно проверяет элемент 4.1 «Анализ данных» — умение пройти всю цепочку решения задачи: сбор первичных данных, очистку и оценку их качества, построение модели, преобразование, визуализацию и интерпретацию результатов. На экзамене экзаменуемый получает два файла с координатами точек (например, звёзд на участке неба), разбивает точки на кластеры, находит центр каждого кластера и вычисляет требуемые характеристики; в большем файле встречаются точки-аномалии, которые нужно отбросить.

Материал разбирает все шаги этой работы на маленьких наборах точек, которые можно пересчитать на черновике. Центр кластера в задании 27 определяется как точка кластера с минимальной суммой расстояний до остальных его точек, поэтому вопросы требуют вычислить суммы расстояний и выбрать нужную точку, а также объяснить, чем такой центр отличается от точки со средними координатами. Отдельные задачи посвящены разбиению точек на кластеры по порогу расстояния (связность через цепочки соседей), выявлению аномалий и выбору условия на координаты, которое отделяет один кластер от другого.

Вопросы по программированию проверяют чтение кода на Python: функцию math.dist, поиск центра перебором, типичную ошибку со сравнением, выбор выражения для записи ответа как целой части абсолютной величины числа, умноженного на 10 000, оценку числа вычислений для большого кластера. Все числа в вопросах пересчитаны программой.

Письменная работа включает программы для файлов в формате экзамена (чтение координат с десятичной запятой, разделение на кластеры, поиск центров, расстояние между центрами), алгоритм обхода в ширину для кластеризации по порогу и описание этапов анализа данных. На устном экзамене нужно вручную найти центр малого кластера, разбить точки на кластеры и объяснить, как решать задачу для файла. Карточки собирают определения и приёмы.

Главная цель — понять, как выделять кластеры точек, находить их центры по определению из условия и считать требуемые средние координаты, а также оценивать, какой алгоритм укладывается во время на большом файле. Разбор малых примеров вручную помогает проверить программу до работы с файлами А и Б. Порядок работы с материалом такой: сначала пройдите тест и прочитайте объяснения к ошибкам, затем повторите карточки, после этого выполните письменную работу, сверяясь с ключевыми пунктами, и в конце проверьте себя на устном экзамене, где задачи нужно решать без подсказок и объяснять ход рассуждения.

  • Находить центр кластера как точку с минимальной суммой расстояний
  • Разбивать точки на кластеры по порогу расстояния и выявлять аномалии
  • Записывать ответ задания 27 как целую часть модуля числа × 10 000
  • Читать и исправлять код поиска центра кластера на Python
  • Соотносить шаги решения с этапами анализа данных

Кодификатор ЕГЭ 2026 по информатике, 4.1: анализ данных — кластеризация, анализ отклонений; сбор первичных данных, очистка и оценка качества, выбор и построение модели, преобразование, визуализация, интерпретация. Спецификация 2026: задание 27, высокий уровень, 2 балла, около 40 минут.

Пример вопроса

Центром кластера называют точку кластера, сумма расстояний от которой до всех остальных его точек минимальна. Кластер состоит из точек A(0; 0), B(2; 0), C(3; 1), D(1; 3). Какая точка — центр кластера?

Показать ответ

B(2; 0)

Суммы расстояний (с точностью до тысячных): A — 2 + √10 + √10 ≈ 8,325; B — 2 + √2 + √10 ≈ 6,576; C — √10 + √2 + √8 ≈ 7,405; D — √10 + √10 + √8 ≈ 9,153. Минимальная сумма у B.

← Информатика

↑ ЕГЭ