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

Материал из MathINFO
Перейти к навигации Перейти к поиску

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

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