Введение
Глава 1. Информационные системы в социально-образовательной сфере 14
1.1. Анализ информационных систем в социально-образовательной сфере и инструментальных программных средств для их разработки 14
1.2. Особенности задач предоставления услуг в социально-образовательной сфере 28
1.3. Анализ информационных моделей при решении задач в социально-образовательной сфере и требования к проектируемой СИС 34
Выводы главы 1 41
Глава 2. Разработка специализированной информационной аналитической модели предоставления услуг в социально-образовательной сфере 43
2.1. Структура информационно-аналитической модели СИС и разработка средств для её создания 43
2.2. Разработка модели графического слоя СИС 54
2.3. Графо-аналитическая модель тематического слоя СИС 61
2.4. Выводы главы 2 68
Глава 3. Анализ и разработка алгоритмов решении в СИС оптимизационных задач социально-образовательной сферы 69
3.1. Структурная организация специализированной информационной системы 69
3.2. Синтез структур программного обеспечения и анализ сложности их построения для решения оптимизационных задач в СИС 77
3.3. Анализ и исследование возможностей использования алгоритмов определения кратчайшего пути в СИС 83
3.4. Разработка алгоритма автоматической трассировки кратчайшего пути и подсистемы решения оптимизационных задач социально-образовательной сферы 93
3.5. Выводы главы 3 100
Глава 4. Разработка программного обеспечения для решения оптимизационных задач и исследования его эффективности 101
4.1. Архитектура СИС 101
4.2. Программная реализация задачи поиска кратчайшего пути 109
4.3. Оценка сложности автоматизации извлечения графической информации при решении задач в социально-образовательной сфере 115
4.4. Структура данных и их преобразование 118
4.5. Выводы главы 4 126
Заключение 127
Список литературы 130
Приложения 140
