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