Дискретная математика для социологов
Дорогие студенты!
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для социологов», читаемого для студентов 1-го курса бакалавриата факультета социологии.
- Лекции читает: Михайлович Анна Витальевна, Дагаев Дмитрий Александрович.
- Семинары ведет: Михайлович Анна Витальевна, Дагаев Дмитрий Александрович.
- Учебный ассистент: Кленовский Иван
Материалы
| лекция | тема | материал |
|---|---|---|
| 1 |
Множества. Операции с множествами. |
Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-9. И.А. Лавров. Математическа логика. стр. 16-19, стр. 56-63. Лекция 1. |
| 2 |
Множества. Подмножества. Число подмножеств конечного множества. Неупорядоченные размещения (раскраски). Перестановки. Очереди. Неупорядоченные выборки. Биномиальные коэффициенты. |
Лекция 2 |
| 3,4 |
Биномиальные и полиномиальные коэффициенты. Размещение одинаковых предметов по различным ящикам (раскраска в несколько цветов). Формула Муавра. Формула включений-исключений. |
См. 2012-2013 учебный год. |
| 5 |
Теория графов. Основные понятия. Взвешенные графы. Задача о минимальном остовном дереве. Жадный алгоритм. Алгоритм ближайшего соседа. |
Незавершенная лекция 5 |
| 6 |
Путь. Цикл. Дерево. Связность. |
Незавершенная лекция 6 |
| 7 |
Соотношение между числом вершин, ребер и компонент связности. Изоморфизм графов. Необходимые условия изоморфизма. |
Лекция 7 |
Домашние задания
Письменные домашние задания сдаются в электронном виде (можно скан или фотографию рукописной работы) на почту soc-dm@math-hse.info с указанием в теме soc_discr, ДЗ X, где вместо X указывается номер письменного домашнего задания. Внимание! Задания, присланные позже 23.59.59 по Московскому времени указанного числа принимаются в течение суток со штрафным коэффициентом 0.5 (то есть если за задание, сданное вовремя, полагается 8 баллов, то за задание, сданное в течение этих суток - 4 балла). Задания, присланные позже, приниматься и проверяться не будут!
| дедлайн | файл | комментарий |
|---|---|---|
| 24.01.2014 |
Домашнее задание 1 |
|
| 07.02.2014 |
Письменное домашнее задание 1 |
Внимание! Во всех вариантах в третьей задаче опечатка во втором соотношении. Вместо множества B должно быть множество С. В четвертой задаче в последнем предложении вместо множества J должно быть множество H. Мощность множества в случае конечного множества - число элементов множества. |
| 07.02.2014 |
Домашнее задание 2 |
|
| 17.02.2014 |
Письменное домашнее задание 2 |
|
| 21.02.2014 |
Домашнее задание 3 |
|
| 05.03.2014 |
Письменное домашнее задание 3 |
|
| 07.03.2014 |
Домашнее задание 4 |
|
| 21.03.2014 |
Домашнее задание 5 |
|
| 18.04.2014 |
Домашнее задание 6 |
|
| 10.05.2014 |
Письменное домашнее задание 4 |
|
| 16.05.2014 |
Домашнее задание 7 |
