Российская академия наук Сибирское отделение Институт ...

50 Информатика в науке и образованииК настоящему времени практически завершена работа по наполнениюсловаря WikiGRAPP до уровня, покрывающего печатные издания, и начатаработа по исправлению обнаруженных опечаток и пополнению словаря.ВИКИ-ЭНЦИКЛОПЕДИЯ WEGAТеория графов из академической дисциплины все более превращается всредство, владение которым становится решающим для успешного применениякомпьютеров во многих прикладных областях. Несмотря на наличиеобширной специальной литературы по решению задач на графах, широкоеприменение в практике программирования полученных математическихрезультатов затруднено в силу отсутствия систематического их описания,ориентированного на программистов. Поэтому значительный класс практическихзадач, по существу сводящихся к простому выбору подходящегоспособа решения и к построению конкретных формулировок абстрактныхалгоритмов, для многих программистов все еще остается полем для интеллектуальнойдеятельности по «переоткрытию» методов.Выполнен цикл работ по изучению и систематизации алгоритмов обработки,визуализации и применения графовых моделей в программировании.Впервые издана книга [6], которая содержит систематическое и полное изложениефундаментальных основ современных компьютерных технологий,связанных с применением теории графов. Даны основные модели, методы иалгоритмы прикладной теории графов. Подробно описаны такие основныеобласти приложения теории графов в программировании, как хранение ипоиск информации, трансляция и оптимизация программ, анализ, преобразованиеи распараллеливание программ, параллельная и распределеннаяобработка информации.Ведётся работа по созданию на базе этой книги вики-системы WEGA,являющейся расширяемой интерактивной электронной энциклопедией теоретико-графовыхалгоритмов решения задач информатики и программирования(см. рис. 2).