Дискретная математика для социологов
Перейти к навигации
Перейти к поиску
Дорогие студенты!
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для социологов», читаемого для студентов 1-го курса бакалавриата факультета социологии.
- Лекции читает: Дагаев Дмитрий Александрович.
- Семинары ведет: Михайлович Анна Витальевна.
- Гостевая лекция: Яшунский Алексей Дмитриевич.
Материалы
| лекция | тема | материал |
|---|---|---|
| 1 |
Множества. Операции с множествами |
Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-9. |
| 2,3 |
Комбинаторика. Основные задачи комбинаторики: число подмножеств конечного множества, перестановки, размещения, сочетания. |
Т.В. Андреева. Дискретная математика для социологов. Разделы 1-3. |
| 4 |
Комбинаторика. Основные задачи комбинаторики: перестановки с повторениями, неупорядоченные размещения при фиксированной вместимости ящиков, упорядоченные размещения при неограниченной вместимости ящиков |
Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Раздел 4. |
| 5 |
Бином Ньютона. Свойства биномиальных коэффициентов. Задача Муавра. Принцип включений и исключений. |
Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Разделы 5,6,7. |
| 6 |
Основные понятия теории графов. |
Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Разделы 9,10. Оре О. Графы и их применение. Глава 1, параграфы 1,2,4,5,6. |
| 7 |
Изоморфизм графов. |
Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Раздел 11. Оре О. Графы и их применение. Глава 1, параграф 3. |
| 8 |
Связность графов. Эйлеровы циклы. |
Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Раздел 12. Оре О. Графы и их применение. Глава 2, параграфы 1,2,3,4. |
| 9 |
Некоторые классические задачи теории графов. |
Оре О. Графы и их применение. Глава 2, параграфы 5,6. |
| 10 |
Как заработать $1000000, или P?=NP. Гостевая лекция А.Д. Яшунского. | |
| 11 |
Игры, головоломки и графы. |
Оре О. Графы и их применение. Глава 6. |
Домашние задания
| дедлайн | файл |
|---|---|
| 30.01/1.02 |
Домашнее задание к семинару 1 |
| 13.02/15.02 |
Домашнее задание к семинару 2 |
| 21.02 |
Письменное домашнее задание 1 |
| 27.02/29.02 |
Домашнее задание к семинару 3 |
| 6.03 |
Письменное домашнее задание 2 |
| 12.03/14.03 |
Домашнее задание к семинару 4 |
| 20.03 |
Домашнее задание для подготовки к контрольной работе |
| 9.04/11.04 |
Домашнее задание к семинару 5 |
| 16.04/18.04 |
Домашнее задание к семинару 6 |
| 23.04/25.04 |
Домашнее задание к семинару 7 |
| 29.05 |
Обязательное письменное домашнее задание |
