ВКР: Методика подхода при решении задач раскраски графа в элективном курсе информатики

Оглавление
Введение. 3
Глава 1. Основы теории графов. 5
1.1. История развития теории графов. 5
1.2. Основные вопросы теории графов. 10
1.3. Задачи, решаемые с помощью графов. 16
1.4. Задачи на раскраску графа с помощью генетического алгоритма. 23
Глава 2. Методические особенности изучения основ теории графов в школьном курсе информатики. 31
2.1. Методические аспекты изучения теории графов в школьном курсе информатики 31
2.2. Программа элективного курса «Элементы теории графов и ее приложения» 36
2.3. Дидактические материалы при решении задач раскраски графа в элективном курсе «Элементы теории графов и ее приложения». 42
Заключение. 50
Список литературы: 52
Приложение 1. 55
Приложение 2. 57