ПРИМЕНЕНИЕ МЕТОДОВ ТЕОРИИ ГРАФОВ ДЛЯ СТРУКТУРНОГО АНАЛИЗА И ВИЗУАЛИЗАЦИИ СВЯЗЕЙ В ОБРАЗОВАТЕЛЬНЫХ РЕСУРСАХ

APPLICATION OF GRAPH THEORY METHODS FOR STRUCTURAL ANALYSIS AND VISUALIZATION OF RELATIONSHIPS IN EDUCATIONAL RESOURCES

Khorunzhiy Sergey Evgenievich

Master’s Student, Faculty of Mathematics, Informatics and Engineering, Naberezhnye Chelny State Pedagogical University,

Russia, Naberezhnye Chelny

Zakirova Nuriya Rishatovna

Scientific Supervisor, Candidate of Pedagogical Sciences, Associate Professor, Department of Pedagogy, Psychology, Inclusive and Digital Education, Naberezhnye Chelny State Pedagogical University,

Russia, Naberezhnye Chelny

АННОТАЦИЯ

В статье исследуются возможности применения методов теории графов для структурного анализа и визуализации связей в образовательных ресурсах. Рассматриваются графовые модели представления знаний, компетенций и учебных дисциплин. Анализируются подходы к визуализации образовательных данных и возможности построения индивидуальных образовательных траекторий на основе графовых структур. Делается вывод о высокой эффективности графовых технологий в условиях цифровой трансформации образования.

ABSTRACT

This article explores the possibilities of applying graph theory methods for the structural analysis and visualization of relationships within educational resources. Graph-based models for representing knowledge, competencies, and academic disciplines are examined. Approaches to the visualization of educational data and the development of individualized learning pathways based on graph structures are analyzed. The study concludes that graph technologies demonstrate high effectiveness in the context of the digital transformation of education.

Введение

Современная система образования активно развивается под влиянием цифровых технологий. Рост количества образовательных ресурсов приводит к необходимости поиска эффективных методов структурирования и анализа информации. Графовые модели позволяют представить образовательные объекты в виде вершин графа, а отношения между ними – в виде ребер [1, с. 27–28].

Теоретические основы применения графовых моделей

Теория графов используется для моделирования взаимосвязей между дисциплинами, компетенциями и образовательными программами. Математической основой методов структурного анализа выступают положения теории графов, описывающие свойства графов, маршрутов, связности и деревьев [4, с. 21–27; 48–60].

Структурный анализ образовательных ресурсов

Построение графов компетенций позволяет формализовать зависимости между образовательными результатами и учебными дисциплинами [3, с. 376–380]. Для определения рациональной последовательности освоения дисциплин используются алгоритмы обхода графов и топологической сортировки [5, с. 456–471].

Визуализация связей

Когнитивная ясность является важным условием эффективного использования графовых моделей [1, с. 28–29]. Для представления сложных образовательных структур используются иерархические графы [2, с. 8–13].

Практическое применение

Графовые модели применяются при проектировании образовательных программ и формировании индивидуальных образовательных траекторий [3, с. 379–381].

Педагогический потенциал

Использование графов позволяет визуализировать взаимосвязи между компетенциями, выявлять пробелы в подготовке обучающихся и формировать рекомендации по дальнейшему обучению [3, с. 375–381].

Заключение

Методы теории графов являются эффективным инструментом структурного анализа и визуализации связей в образовательных ресурсах. Полученные результаты согласуются с фундаментальными положениями теории графов и алгоритмического анализа графовых структур [4, с. 21–27; 48–60; 5, с. 453–473].

Список литературы:

1. Исаев Р.А., Подвесовский А.Г. Повышение когнитивной ясности графовых моделей представления знаний и принятия решений с применением визуализации // Эргодизайн. 2021. № 1. С. 27–35.
2. Касьянов В.Н. Методы и средства визуализации информации на основе атрибутированных иерархических графов с портами // Сибирский аэрокосмический журнал. 2023. Т. 24, № 1. С. 8–17.
3. Оболенский Д.М., Шевченко В.И. Взаимосвязь дисциплин и компетенций в интеллектуальной образовательной экосистеме // Экономика. Информатика. 2022. Т. 49. № 2. С. 375–382.
4. Харари Ф. Теория графов. М.: Мир, 1973. 300 с.
5. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. 3-е изд. М.: Вильямс, 2013. 1328 с.