Дискретная математика. Семинары
Математика
12 лекций
Семинары по курсу "Дискретная математика", читающиеся на механико-математическом факультете МГУ в 6 семестре.
2020
семинары
Механико-математический факультет
Математика
VI семестр
3 курс
Преподаватель
- 01:38:56Семинар 1. Простейшие комбинаторные задачи. Изучение комбинаторных тождеств с помощью n-мерного куба
- 01:23:48Семинар 2. Задачи на решетке
- 01:18:49Семинар 3. Числа Каталана
- 01:25:23Семинар 4. Блуждание на прямой, задачи на рекуррентные соотношения
- 53:59Семинар 5. Метод рекуррентных последовательностей
- 01:40:55Семинар 6. Метод производящих функций. Начала теории графов
- 01:20:02Семинар 7. Теория графов и её приложения
- 01:10:24Семинар 8. Задачи на гамильтоновы циклы
- 01:44:18Семинар 9. Теорема о спросе и предложении. История алфавитного кодирования
- 01:13:32Семинар 10. Алфавитное кодирование. Однозначная декодируемость
- 01:34:35Семинар 11. Алгоритм Хаффмана, алгоритм Шеннона
- 01:11:10Семинар 12. Код Хемминга