Описание:Семестровый курс «Комбинаторные и логические методы анализа данных» разработан и семестре 2015/16 уч. года магистров гр. 517, входит в магистрескую программу «Логические и комбинаторные методы анализа данных». Курс поддерживается семинарскими занятиями.
В курсе изучаются основные понятия информационного и структурного подходов в распознавании образов. Излагается теория перечисления Пойа, математика коллективных решений. Изучается классические методы решения линейных рекуррентных последовательностей. Рассматриваются комбинаторные методы в анализе структур (в т. ч. случайные структуры: модели случайных графов и модели Интернета) и методы решение булевых уравнений.
Общая трудоёмкость курса 144 уч. часов, 32 ч. лекций, 32 ч. Семинары и 80 ч. самостоятельная работа.
Форма контроля экзамен. К собственно экзамену допускаются студенты, успешно выполнившие контрольную работу. Перед началом ответа на вопросы билета студент отвечает без подготовки на 2-3 вопроса из специально разработанного теорминимума.