Дискретная математика для социологов

Дорогие студенты!

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для социологов», читаемого для студентов 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	Обязательное письменное домашнее задание