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

Материалы по математике, 2011-12 учебный год, НИУ ВШЭ и РЭШ
Перейти к: навигация, поиск

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

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