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


Название: Теория сложности информационного поиска. Учебное пособие
Автор: Гасанов Э.Э.
Издательство: М.: Издательство Центра прикладных исследований при механико-математическом факультете МГУ
Год: 2005
Страниц: 144
Язык: Русский
Формат: djvu
Размер: 15,7 Мб
Качество: хорошее, текстовый слой, оглавление.