Найти в Дзене
Math &

Решение Задания №27 ЕГЭ по Информатике в 2025 году .

В 2025 году Задания 27 представлены кластеризацией данных . Необходимо написать код, который будет искать точки центров кластеров (это точки , расстояние от которых до всех остальных точек кластера минимально) , далее найти среднее арифметическое абсцисс и ординат центров кластеров , и в print'e вывести целочисленный модуль произведения среднего арифметического абсцисс и ординат на 10000 (в некоторых задачах эта цифра может отличаться , см условие) . Распишу пошагово все , что необходимо сделать с подробными комментариями. 1. Файлы данных могут быть представлены как в формате txt так и в xls . Если файл в формате xls , то нам необходимо открыть его в экселе и сохранить как "текст с разделителями и символами табуции" . Предварительно необходимо построить точечную диаграмму ( по пути : вставка - точечная диаграмма) и отметить по координатной плоскости условия разбиения на кластеры ( то есть отметить координаты , относительно которых правее или левее будет находиться тот или иной класте

В 2025 году Задания 27 представлены кластеризацией данных . Необходимо написать код, который будет искать точки центров кластеров (это точки , расстояние от которых до всех остальных точек кластера минимально) , далее найти среднее арифметическое абсцисс и ординат центров кластеров , и в print'e вывести целочисленный модуль произведения среднего арифметического абсцисс и ординат на 10000 (в некоторых задачах эта цифра может отличаться , см условие) .

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

1. Файлы данных могут быть представлены как в формате txt так и в xls . Если файл в формате xls , то нам необходимо открыть его в экселе и сохранить как "текст с разделителями и символами табуции" . Предварительно необходимо построить точечную диаграмму ( по пути : вставка - точечная диаграмма) и отметить по координатной плоскости условия разбиения на кластеры ( то есть отметить координаты , относительно которых правее или левее будет находиться тот или иной кластер) . Это будет необходимо нам при написании кода , чтобы распределить точки координат по подспискам.

2. Все что было в шаге 1 касается как файла А так и файла Б. В файлах заданий txt необходимо поменять все запятые на точки , так как в Питоне дробные числа записываются через точку.

3. Далее привожу скрины написания программы с комментариями. Но прежде чем мы перейдем к написанию программы хочется пару слов сказать про функцию с помощью которой будем считать расстояние от одной точки до другой. В подавляющем большинстве задач под расстоянием подразумевается Декартово (или Евклидово) расстояние , которое можно найти с помощью функции dist в библиотеке math .

Кликайте скрин и поверните смартфон горизонтально
Кликайте скрин и поверните смартфон горизонтально

Условно весь код можно поделить на три этапа
Условно весь код можно поделить на три этапа

1) открытие файла и разбиение на кластеры ; 2)создание функции для поиска центроидов ; 3) поиск средних арифметических абсцисс и ординат центроидов и вывод ответа.
1) открытие файла и разбиение на кластеры ; 2)создание функции для поиска центроидов ; 3) поиск средних арифметических абсцисс и ординат центроидов и вывод ответа.