Комбинаторные и логические методы анализа данных (курс лекций, С.И. Гуров)

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
 
(5 промежуточных версий не показаны.)
Строка 9: Строка 9:
Курс поддерживается практическими занятиями, на которых решаются задачи по некоторым темам.
Курс поддерживается практическими занятиями, на которых решаются задачи по некоторым темам.
 +
 +
== Материалы ==
 +
[[Media:C&LM-DA-Book-2020.pdf|Конспект лекций]]
 +
 +
[[Media:C&LM-DA-theormin.pdf|Теоретический минимум]]
== Экзамен ==
== Экзамен ==
-
 
-
Экзамен по курсу состоится 21 июня, ауд. 523, начало в 9-00. Консультация состоится 18 июня, с 12:00, ауд. 530.
 
Процедура экзамена:
Процедура экзамена:
Строка 19: Строка 22:
# При подготовке к ответу на вопросы билета можно пользоваться любыми источниками, в т. ч. интернетом. С началом ответа на билет (дополнительные вопросы, решение задач) пользоваться чем-либо уже нельзя.
# При подготовке к ответу на вопросы билета можно пользоваться любыми источниками, в т. ч. интернетом. С началом ответа на билет (дополнительные вопросы, решение задач) пользоваться чем-либо уже нельзя.
# В 9:00 приступит к экзамену не более 5-6 чел., так что группе имеет смысл определиться, кто подойдёт к началу экзамена, а кто позже: практика показывает, что экзамен может затянуться, а ждать в аудитории час-два и более очереди отвечать – крайне утомительно.
# В 9:00 приступит к экзамену не более 5-6 чел., так что группе имеет смысл определиться, кто подойдёт к началу экзамена, а кто позже: практика показывает, что экзамен может затянуться, а ждать в аудитории час-два и более очереди отвечать – крайне утомительно.
-
 
-
[[Media:C&LM_exam_questions.pdf|Вопросы к экзамену]]
 
-
 
-
[[Media:C&LM_theormin.pdf|Теоретический минимум]]
 
== Материалы ==
== Материалы ==
-
 
-
[[Media:C&LM-DA_0-Intr.pdf|Введение]]
 
-
# [[Media:C&LM-DA_1-Inf-PR.pdf|Информационный подход в распознавании образов]]
 
-
# [[Media:C&LM-DA_2-PET.pdf|Теория перечисления Пойа]]
 
-
# Структурный подход в распознавании образов ([[Media:C&LM-DA_3-1-Str-PR.pdf|часть 1]], [[Media:C&LM-DA_3-2-Str-PR.pdf|часть 2]])
 
-
# Математика коллективных решений ([[Media:C&LM-DA_4-1-Vote.pdf|часть 1]], [[Media:C&LM-DA_4-2-Vote.pdf|часть 2]])
 
-
# [[Media:C&LM-DA_5-RS.pdf|Линейные рекуррентные последовательности]]
 
-
# Комбинаторные методы в анализе структур ([[Media:C&LM-DA_6-1-Comb.pdf|часть 1]], [[Media:C&LM-DA_6-2-Comb.pdf|часть 2]])
 
-
# [[Media:C&LM-DA_7-GT.pdf|Случайные графы]]
 
-
# Решение булевых уравнений ([[Media:C&LM-DA_9-BES-1.pdf|часть 1]], [[Media:C&LM-DA_9-BES-2.pdf|часть 2]])
 
[[Категория:Учебные курсы]]
[[Категория:Учебные курсы]]

Текущая версия

Обязательный курс магистерской программы кафедры ММП ВМК МГУ, читаемый в 10-м семестре (2-й семестр магистратуры).

Лектор: Гуров Сергей Исаевич

Содержание

Аннотация

Курс направлен на изучение теоретических основ современных методов анализа данных, их свойств и применения при решении практических задач и углубляет сведения, полученные студентами при изучении курсов Алгоритмы, модели, алгебры, Прикладная алгебра, Дискретная математика, Алгебраические методы обработки данных.

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

Курс поддерживается практическими занятиями, на которых решаются задачи по некоторым темам.

Материалы

Конспект лекций

Теоретический минимум

Экзамен

Процедура экзамена:

  1. Билет содержит 2 вопроса. Как обычно, могут быть заданы уточняющие или дополнительные вопросы, а также выдана задача (задачи).
  2. Перед началом ответа на вопросы билета студент отвечает без подготовки на 2-3 вопроса из Теорминимума (время на обдумывание ответа – не более 1-1,5 мин.). Незнание ответа на любой из вопросов Теорминимума автоматически влечёт неудовлетворительную оценку за экзамен. Успешная сдача Теорминимума ещё не обеспечивает положительной оценки за экзамен.
  3. При подготовке к ответу на вопросы билета можно пользоваться любыми источниками, в т. ч. интернетом. С началом ответа на билет (дополнительные вопросы, решение задач) пользоваться чем-либо уже нельзя.
  4. В 9:00 приступит к экзамену не более 5-6 чел., так что группе имеет смысл определиться, кто подойдёт к началу экзамена, а кто позже: практика показывает, что экзамен может затянуться, а ждать в аудитории час-два и более очереди отвечать – крайне утомительно.

Материалы

Личные инструменты