Дискретная математика для социологов — различия между версиями

Материалы по математике, 2013-14 учебный год, НИУ ВШЭ и РЭШ
Перейти к: навигация, поиск
(Материалы)
(Домашние задания)
Строка 99: Строка 99:
 
|[http://math-hse.info/f/2013-14/soc-dm/hw4/ Письменное домашнее задание 4]
 
|[http://math-hse.info/f/2013-14/soc-dm/hw4/ Письменное домашнее задание 4]
 
|  
 
|  
 +
|-
 +
|16.05.2014
 +
|[http://math-hse.info/a/2013-14/soc-dm/homework/hw7_20140425.pdf Домашнее задание 7]
 +
|
 
|-
 
|-
 
|}
 
|}

Версия 09:51, 12 мая 2014

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

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

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

Материалы

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

И.А. Лавров. Математическа логика. стр. 16-19, стр. 56-63.

Лекция 1.

2 Множества. Подмножества. Число подмножеств конечного множества. Неупорядоченные размещения (раскраски). Перестановки. Очереди. Неупорядоченные выборки. Биномиальные коэффициенты. Лекция 2
3,4 Биномиальные и полиномиальные коэффициенты. Размещение одинаковых предметов по различным ящикам (раскраска в несколько цветов). Формула Муавра. Формула включений-исключений. См. 2012-2013 учебный год.
5 Теория графов. Основные понятия. Взвешенные графы. Задача о минимальном остовном дереве. Жадный алгоритм. Алгоритм ближайшего соседа. Незавершенная лекция 5
6 Путь. Цикл. Дерево. Связность.
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