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