Preview

Informatics in school

Advanced search

Clustering in tasks of the Unified State Exam in informatics

https://doi.org/10.32517/2221-1993-2025-24-1-69-76

Abstract

The article presents methodological approaches to solving the data analysis problem included in the Unified State Exam (USE) in informatics since 2025. It is shown that for any shape of clusters, it is possible to separate them by a set of straight lines parallel to the coordinate axes or by inclined lines. an accelerated algorithm for finding cluster centers is proposed, which allows to significantly reduce the computation time and thus to solve the problem for data sets containing more than 10,000 points in an acceptable time. complex versions of the problem, as compared with the demonstration version of the control and measuring materials, are considered: the presence of anomalies that should be ignored when searching for the cluster center, and clusters of complex shape. a comparison of various approaches to dividing data into clusters, including the dbscan algorithm and the k-means method, is carried out.

About the Author

K. Yu. Polyakov
State Marine Technical University; School 174
Russian Federation

Konstantin Yu. Polyakov, Doctor of Sciences (Engineering), Professor at the Department of Ship Automation and Measurements, Faculty of Ship Power Engineering and Automation, State Marine Technical University; informatics teacher, School 174

Saint Petersburg



References

1. Баюк Д. А., Березин Д. В., Иванюк В. А. Практическое применение методов кластеризации, классификации и аппроксимации. М.: Прометей, 2020. 448 c.

2. Богданов А. А. Солвер всех прототипов новых 27х на кластеризацию. https://vkvideo.ru/video-142628541_456239405

3. Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2025 года по информатике // ФИПИ. https://doc.fipi.ru/ege/demoversiispecifikacii-kodifikatory/2025/inf_11_2025.zip

4. Кабанов А. М. Задание 27 | КЕГЭ по информатике 2025. https://vkvideo.ru/video-205865487_456240432

5. Лашин В. А. Самое простое решение 27 задания — кластеризация слиянием. https://rutube.ru/video/82c13ef41e32b3eabc844fd6d40bb3bd/

6. Хун Чжоу. Машинное обучение сквозь призму Excel: примеры и упражнения / пер. с англ. А. Ю. Гинько. М.: ДМК Пресс, 2025. 270 с.

7. Шастин Л. Д. Задание 27 — Метод DBSCAN. https://rutube.ru/video/5476cc0a61b984cb9b69d223cfca17ec/

8. Scitovski R., Sabo K., Martínez-Álvarez F., Ungar Š. Cluster Analysis and Applications. Cham: Springer International Publishing, 2021. 271 p. DOI: 10.1007/978-3-030-74552-3.

9. Vasques X. Machine learning theory and applications: hands-on use cases with Python on classical and quantum machines. Hoboken, New Jersey: Wiley, 2024. 512 p.

10. Wierzchoń S., Kłopotek M. Modern Algorithms of cluster analysis. Cham: Springer International Publishing, 2018. 421 p. DOI: 10.1007/978-3-319-69308-8.


Review

For citations:


Polyakov K.Yu. Clustering in tasks of the Unified State Exam in informatics. Informatics in school. 2025;(1):69-76. (In Russ.) https://doi.org/10.32517/2221-1993-2025-24-1-69-76

Views: 43


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)