Вероятностные методы в комбинаторике — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Материалы по курсу)
м
 
(не показаны 14 промежуточные версии 2 участников)
Строка 1: Строка 1:
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Магистерская программа Дискретные структуры и алгоритмы]]
 
[[Категория:Магистерская программа Дискретные структуры и алгоритмы]]
[[Категория:Спецкурсы кафедры МК]]
+
[[Категория:Спецкурсы кафедры МК (архив)]]
 +
 
 +
<div style="background-color: #FFAAAA; border-style: dotted">
 +
'''Актуальность информации: 2020 год.'''
 +
</div>
  
 
Обязательный курс для студентов 518/1 группы магистерской программы "Дискретные структуры и алгоритмы".
 
Обязательный курс для студентов 518/1 группы магистерской программы "Дискретные структуры и алгоритмы".
Строка 10: Строка 14:
  
 
Лектор - [[Нагорный Александр Степанович]]
 
Лектор - [[Нагорный Александр Степанович]]
 +
 +
==Удаленное обучение==
 +
 +
Все лекции по курсу прочитаны.
 +
 +
Вопросы по содержанию курса (и другие вопросы, относящиеся к курсу) можно задавать лектору Нагорному Александру Степановичу по эл. почте anagorny@list.ru. Консультация перед экзаменом состоится в понедельник 15 июня 2020 года, с 13:00 до 14:30, по обычной ссылке в зум.
  
 
==Материалы по курсу==
 
==Материалы по курсу==
  
[[Media:РП_Вероятностные_методы_в_комбинаторике_2019.pdf| Информационные материалы (2019 г.)]]
+
[[Media:РП_Вероятностные_методы_в_комбинаторике_2020.pdf| Информационные материалы для подготовки к экзамену (2020 г.)]]  
 +
 
 +
По этой ссылке Вы найдёте рабочую программу курса, включающую экзаменационные вопросы, список типовых задач, список рекомендованной литературы и другие материалы.
 +
 
 +
==Лекции по курсу==
 +
 
 +
*[[Media:Лекция_1 Вероятностные методы в комбинаторике.pdf| Лекция 1.]] Вероятностный метод в комбинаторике. Первое знакомство. Два примера применения метода (12.02.2020)
 +
 
 +
*[[Media:Лекция_2 Вероятностные методы в комбинаторике.pdf| Лекция 2.]] Вероятностный метод. Примеры его применения в теории графов и гиперграфов (19.02.2020)
 +
 
 +
*[[Media:Лекция_3 Вероятностные методы в комбинаторике.pdf| Лекция 3.]] Вероятностный метод. Примеры его применения в комбинаторной теории чисел (26.02.2020)
 +
 
 +
*[[Media:Лекция_4 Вероятностные методы в комбинаторике.pdf| Лекция 4.]] Линейность математического ожидания (04.03.2020)
  
*[[Media:Лекция_1 Вероятностные методы в комбинаторике.pdf| Лекция 1. Вероятностный метод в комбинаторике. Первое знакомство. Два примера применения метода]] (12.02.2020)
+
*[[Media:Лекция_5 Вероятностные методы в комбинаторике.pdf| Лекция 5.]] Вероятностный метод. Малые вариации. Часть 1 (11.03.2020)
  
*[[Media:Лекция_2 Вероятностные методы в комбинаторике.pdf| Лекция 2. Вероятностный метод. Примеры его применения в теории графов и гиперграфов]] (19.02.2020)
+
*[[Media:Лекция_6 Вероятностные методы в комбинаторике.pdf| Лекция 6.]] Вероятностный метод. Малые вариации. Часть 2 (18.03.2020)
  
*[[Media:Лекция_3 Вероятностные методы в комбинаторике.pdf| Лекция 3. Вероятностный метод. Примеры его применения в комбинаторной теории чисел]] (26.02.2020)
+
*[[Media:Лекция_7 Вероятностные методы в комбинаторике.pdf| Лекция 7.]] Перекраска как вариант метода малых вариаций (25.03.2020)
  
*[[Media:Лекция_4 Вероятностные методы в комбинаторике.pdf| Лекция 4. Вероятностный метод. Линейность математического ожидания]] (04.03.2020)
+
*[[Media:Лекция_8 Вероятностные методы в комбинаторике.pdf| Лекция 8.]] Малые вариации. Непрерывное время. Метод второго момента (08.04.2020)
  
*[[Media:Лекция_5 Вероятностные методы в комбинаторике.pdf| Лекция 5. Вероятностный метод. Малые вариации. Часть 1]] (11.03.2020)
+
*[[Media:Лекция_9 Вероятностные методы в комбинаторике.pdf| Лекция 9.]] Метод второго момента (теория и практика) (15.04.2020)
  
*[[Media:Лекция_6 Вероятностные методы в комбинаторике.pdf| Лекция 6. Вероятностный метод. Малые вариации. Часть 2]] (18.03.2020)
+
*[[Media:Лекция_10 Вероятностные методы в комбинаторике.pdf| Лекция 10.]] Метод второго момента. Локальная лемма Ловаса (22.04.2020)
  
*[[Media:Лекция_7 Вероятностные методы в комбинаторике.pdf| Лекция 7. Вероятностный метод. Перекраска как вариант метода малых вариаций]] (25.03.2020)
+
*[[Media:Лекция_11 Вероятностные методы в комбинаторике.pdf| Лекция 11.]] Локальная лемма Ловаса. Примеры применения (29.04.2020)
  
*[[Media:Лекция_8 Вероятностные методы в комбинаторике.pdf| Лекция 8. Вероятностный метод. Малые вариации. Непрерывное время. Метод второго момента]] (08.04.2020)
+
*[[Media:Лекция_12 Вероятностные методы в комбинаторике.pdf| Лекция 12.]] Вероятностный метод. Примеры применения (ассорти) (06.05.2020)
  
*[[Media:Лекция_9 Вероятностные методы в комбинаторике.pdf| Лекция 9. Вероятностный метод. �Метод второго момента (теория и практика)]] (15.04.2020)
+
*[[Media:Лекция_13 Вероятностные методы в комбинаторике.pdf| Лекция 13.]] Схемы из функциональных элементов. Схемы ограниченной глубины и сложности. Формулы. Максимальные антицепи (13.05.2020)

Текущая версия на 23:05, 7 октября 2024


Актуальность информации: 2020 год.

Обязательный курс для студентов 518/1 группы магистерской программы "Дискретные структуры и алгоритмы".

Спецкурс для студентов магистратуры.

Лекции - 2 ч в неделю.

Лектор - Нагорный Александр Степанович

Удаленное обучение

Все лекции по курсу прочитаны.

Вопросы по содержанию курса (и другие вопросы, относящиеся к курсу) можно задавать лектору Нагорному Александру Степановичу по эл. почте anagorny@list.ru. Консультация перед экзаменом состоится в понедельник 15 июня 2020 года, с 13:00 до 14:30, по обычной ссылке в зум.

Материалы по курсу

Информационные материалы для подготовки к экзамену (2020 г.)

По этой ссылке Вы найдёте рабочую программу курса, включающую экзаменационные вопросы, список типовых задач, список рекомендованной литературы и другие материалы.

Лекции по курсу

  • Лекция 1. Вероятностный метод в комбинаторике. Первое знакомство. Два примера применения метода (12.02.2020)
  • Лекция 2. Вероятностный метод. Примеры его применения в теории графов и гиперграфов (19.02.2020)
  • Лекция 3. Вероятностный метод. Примеры его применения в комбинаторной теории чисел (26.02.2020)
  • Лекция 4. Линейность математического ожидания (04.03.2020)
  • Лекция 5. Вероятностный метод. Малые вариации. Часть 1 (11.03.2020)
  • Лекция 6. Вероятностный метод. Малые вариации. Часть 2 (18.03.2020)
  • Лекция 7. Перекраска как вариант метода малых вариаций (25.03.2020)
  • Лекция 8. Малые вариации. Непрерывное время. Метод второго момента (08.04.2020)
  • Лекция 9. Метод второго момента (теория и практика) (15.04.2020)
  • Лекция 10. Метод второго момента. Локальная лемма Ловаса (22.04.2020)
  • Лекция 11. Локальная лемма Ловаса. Примеры применения (29.04.2020)
  • Лекция 12. Вероятностный метод. Примеры применения (ассорти) (06.05.2020)
  • Лекция 13. Схемы из функциональных элементов. Схемы ограниченной глубины и сложности. Формулы. Максимальные антицепи (13.05.2020)