Описание:Данный курс входит в образовательный стандарт МС и читается в 7 семестре студентам специальности «Математика» в качестве курса естественно-научного содержания.
Материал дисциплины опирается на знание курсов «Дискретная математика», «Теория дискретных функций», «Теория графов», «Теория вероятностей», «Алгебра».
Общая трудоемкость – 32 часа лекций.
Форма аттестации студентов – экзамен.
Цели и задачи курса.
Изучить основные математические модели физической организации баз данных, в частности информационно-графовую модель данных. Рассмотреть основные типы задач поиска информации в базах данных и исследовать их сложностные характеристики. Знать основные алгоритмы решения рассматриваемых задач поиска, в том числе алгоритмы, близкие к оптимальным.