Название спецкурса на русском языке
Теория баз данных и информационного поиска
Перевод названия курса на английский язык
Theory of databases and information search
Целевая аудитория
3 курс
4 курс
5 курс
Подразделение
[Кафедра МаТИС]
Семестр
Полгода (осень)
Тип курса
Спецкурс по выбору студента
Учебный год
2020/21
Аудитория
[Неприменимо]
Аннотация
спецкурс «Теория баз данных и информационного поиска» посвящен вопросам математического моделирования физической организации баз данных. В курсе вводится новый вид представления баз данных, называемый информационно-графовой моделью данных, обобщающий известные ранее модели данных. В курсе рассматриваются как известные, так и новые структуры данных, описываемые с помощью информационно-графовой модели данных. Рассматриваются основные типы задач поиска информации в базах данных и исследуются проблемы сложности решения этих задач применительно к информационно-графовой модели. Приводятся алгоритмы решения основных задач поиска близкие к оптимальным.
Дополнительная информация
пятница, 9:00, дистанционно, Zoom 942 3397 823, п 944214