Дискретная математика для социологов (для студентов 1-го курса бакалавриата)

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

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

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для социологов», читаемого для студентов 1-го курса бакалавриата факультета социологии.

  • Лекции читает: Михайлович Анна Витальевна.
  • Семинары ведет: Михайлович Анна Витальевна.

Материалы

лекция тема материал
1 Множества. Операции с множествами. Лекция 1

Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-9.

2 Множества. Подмножества. Число подмножеств конечного множества. Неупорядоченные размещения (раскраски). Перестановки. Очереди. Лекция 2
3 Неупорядоченные выборки. Биномиальные и полиномиальные коэффициенты. Лекция 3
4 Размещение одинаковых предметов по различным ящикам (раскраска в несколько цветов). Формула Муавра. Формула включений-исключений. Лекция 4
5 Теория графов. Вводная лекция. Лекция 5
6 Компоненты связности. Деревья. Изоморфизм графов. Недописанная лекция 6

О. Оре. Графы и их применение. Глава I, параграф 3. Глава II, параграф 1. Глава III, параграфы 1,2.

7 Соотношение между числом вершин, ребер и компонент связности. Длина пути. Цикл. Эйлеров цикл. Гамильтонов цикл. О. Оре. Графы и их применение. Глава III, параграфы 3-5.
8 Взвешенные графы. Задача о минимальном остовном дереве. Жадный алгоритм. Алгоритм ближайшего соседа. Поиск кратчайшего пути.

Домашние задания

Письменные домашние задания сдаются в электронном виде (можно скан или фотографию рукописной работы) на почту soc-dm@math-hse.info (обратите внимание, адрес поменялся!) с указанием в теме soc_discr, ДЗ X, где вместо X указывается номер письменного домашнего задания. Внимание! Задания, присланные позже 23.59.59 по Московскому времени указанного числа приниматься не будут.

дедлайн файл комментарий
22.01.2013 Домашнее задание 1
04.02.2013 Письменное домашнее задание 1 Внимание! Во всех вариантах в третьей задаче опечатка во втором соотношении. Вместо множества B должно быть множество С.
05.02.2013 Домашнее задание 2
12.02.2013 Письменное домашнее задание 2
19.02.2013 Домашнее задание 3
26.02.2013 Письменное домашнее задание 3
05.03.2013 Домашнее задание 4
12.03.2013 Письменное домашнее задание 4 К 11 марта нужно по возможности прорешать все задачи и выбрать 3 наиболее сложных (те, которые каждый хотел бы разобрать). Номера выбранных задач присылайте на почту. От этого зависит, из каких задач будет состоять подготовка к контрольной работе.
9.04.2013 Домашнее задание 5
17.04.2013 Письменное домашнее задание 5
23.04.2013 Домашнее задание 6
21.05.2013 Домашнее задание 7
1.06.2013 Письменное домашнее задание 6
4.06.2013 Домашнее задание 8 На эту страничку ссылается задача 4.
8.06.2013 Письменное домашнее задание 7 Задание сдавать не надо, оно для вопросов к консультации. На консультации можно задавать вопросы по любым задачам, которые были в течение курса.