| Описание: | Учебное пособие написано на основе специальных курсов "Тео-
рия баз данных и информационного поиска" и "Теория интеллек-
туальных систем", читаемых на кафедре математической теории
интеллектуальных систем механико-математического факультета МГУ
им. М.В.Ломоносова.
В книге вводится новый вид представления баз данных, называемый информационно-графовой моделью данных, обобщающий известные ранее модели данных. Рассматриваются основные типы задач поиска информации в базах данных и исследуются проблемы сложности решения этих задач применительно к информационно-графовой модели. Приводятся алгоритмы решения рассматриваемых задач поиска близкие к оптимальным.
Для студентов, аспирантов, специализирующихся в области
математической кибернетики, дискретной математики и математической
информатики. |