27 задание ЕГЭ Информатика. Демо-2025. Кластеризация данн
Телеграм канал: https://t.me/kegeinf 00:00 Введение и анализ данных • Разбор демоверсии 2025 года. • Решение задачи двумя способами: на Python и на Pascal. • Анализ данных из файла A. 00:52 Построение графика и разделение кластеров • Построение графика для файла A. • Разделение данных на два кластера. • Уравнение прямой, разделяющей кластеры. 03:37 Реализация на PascalABC.NET для файла А • Написание кода на Pascal для разделения кластеров. • Создание функции для расчета расстояния между точками. • Преобразование данных в кортежи. 06:33 Разделение кластеров • Разделение точек на два списка. • Использование уравнения прямой для разделения. • Проверка работы кода. 08:59 Функция для нахождения минимального расстояния • Написание функции для нахождения минимального расстояния. • Перебор точек и расчет суммы расстояний. • Сортировка списка по расстоянию. 13:32 Тестирование и реализация на Python для файла А • Тестирование кода на Pascal. • Реализация на Python для части A. • Переписывание кода на Python. 17:14 Завершение и проверка • Создание независимых списков для работы. • Сортировка списка по расстоянию. • Проверка работы кода на Python. 19:16 Чтение и обработка данных • Чтение данных без изменения файла. • Замена запятой на точку для вещественных чисел. • Преобразование AB в float. 20:05 Синтаксические ошибки и исправление • Исправление синтаксических ошибок. • Добавление T и E. • Исправление квадратных скобок. 21:45 Проверка и исправление кода • Вызов функции и передача аргументов. • Исправление ошибок в коде. • Проверка и исправление синтаксиса. 24:53 Построение графиков и разделение данных • Построение графиков для частей A и B. • Разделение данных на кластеры. • Уравнение для разделения данных. 27:16 Реализация разделения на Паскале для файла Б • Преобразование данных для разделения. • Уравнение для первого и второго кластеров. • Проверка и исправление ошибок. 34:28 Реализация на Python для файла Б • Реализация на Python. • Подключение библиотеки для ускорения вычислений. • Проверка времени вычислений. 39:57 Заключение и советы • Разбор заданий на двух языках программирования. • Поддержка и тренировки для улучшения результатов. • Призыв к поддержке и оставлению отзывов. ---------------- Условия задачи ----------------------- Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике, лежащий внутри прямоугольника высотой H и шириной W. Каждая звезда обязательно принадлежит только одному из кластеров. Истинный центр кластера, или центроид, – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Под расстоянием понимается расстояние Евклида между двумя точками A(x1, y1) и B(x2, y2). В файле A
Телеграм канал: https://t.me/kegeinf 00:00 Введение и анализ данных • Разбор демоверсии 2025 года. • Решение задачи двумя способами: на Python и на Pascal. • Анализ данных из файла A. 00:52 Построение графика и разделение кластеров • Построение графика для файла A. • Разделение данных на два кластера. • Уравнение прямой, разделяющей кластеры. 03:37 Реализация на PascalABC.NET для файла А • Написание кода на Pascal для разделения кластеров. • Создание функции для расчета расстояния между точками. • Преобразование данных в кортежи. 06:33 Разделение кластеров • Разделение точек на два списка. • Использование уравнения прямой для разделения. • Проверка работы кода. 08:59 Функция для нахождения минимального расстояния • Написание функции для нахождения минимального расстояния. • Перебор точек и расчет суммы расстояний. • Сортировка списка по расстоянию. 13:32 Тестирование и реализация на Python для файла А • Тестирование кода на Pascal. • Реализация на Python для части A. • Переписывание кода на Python. 17:14 Завершение и проверка • Создание независимых списков для работы. • Сортировка списка по расстоянию. • Проверка работы кода на Python. 19:16 Чтение и обработка данных • Чтение данных без изменения файла. • Замена запятой на точку для вещественных чисел. • Преобразование AB в float. 20:05 Синтаксические ошибки и исправление • Исправление синтаксических ошибок. • Добавление T и E. • Исправление квадратных скобок. 21:45 Проверка и исправление кода • Вызов функции и передача аргументов. • Исправление ошибок в коде. • Проверка и исправление синтаксиса. 24:53 Построение графиков и разделение данных • Построение графиков для частей A и B. • Разделение данных на кластеры. • Уравнение для разделения данных. 27:16 Реализация разделения на Паскале для файла Б • Преобразование данных для разделения. • Уравнение для первого и второго кластеров. • Проверка и исправление ошибок. 34:28 Реализация на Python для файла Б • Реализация на Python. • Подключение библиотеки для ускорения вычислений. • Проверка времени вычислений. 39:57 Заключение и советы • Разбор заданий на двух языках программирования. • Поддержка и тренировки для улучшения результатов. • Призыв к поддержке и оставлению отзывов. ---------------- Условия задачи ----------------------- Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике, лежащий внутри прямоугольника высотой H и шириной W. Каждая звезда обязательно принадлежит только одному из кластеров. Истинный центр кластера, или центроид, – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Под расстоянием понимается расстояние Евклида между двумя точками A(x1, y1) и B(x2, y2). В файле A