Разница между страницами «Теория игр (факультатив)» и «Дискретная математика для социологов»
(Новая страница: «'''Дорогие студенты!''' На этой странице будут появляться различные материалы и объявлени...») |
(Новая страница: «'''Дорогие студенты!''' На этой странице будут появляться различные материалы и объявлени...») |
||
Строка 1: | Строка 1: | ||
'''Дорогие студенты!''' | '''Дорогие студенты!''' | ||
− | На этой странице будут появляться различные материалы и объявления, связанные с курсом ''' | + | На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Дискретная математика для социологов»''', читаемого для студентов 1-го курса бакалавриата факультета социологии. |
− | * | + | * Лекции читает: Михайлович Анна Витальевна, Дагаев Дмитрий Александрович. |
− | * | + | * Семинары ведет: Михайлович Анна Витальевна, Дагаев Дмитрий Александрович. |
− | * | + | * Учебный ассистент: Кленовский Иван |
− | + | ==Материалы== | |
− | |||
− | ==Материалы | ||
{| class="wikitable" | {| class="wikitable" | ||
! лекция | ! лекция | ||
Строка 17: | Строка 15: | ||
! тема | ! тема | ||
− | ! | + | ! материал |
|- | |- | ||
| 1<br> | | 1<br> | ||
− | | | + | | Множества. Операции с множествами.<br> |
− | | | + | | [http://www.mccme.ru/free-books/shen/shen-logic-part1.pdf Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-9.]<br>И.А. Лавров. Математическа логика. стр. 16-19, стр. 56-63.<br>[http://math-hse.info/a/2013-14/soc-dm/lectures/lecture1_20140117.pdf Лекция 1.]<br><br> |
|- | |- | ||
| 2<br> | | 2<br> | ||
− | | | + | | Множества. Подмножества. Число подмножеств конечного множества. Неупорядоченные размещения (раскраски). Перестановки. Очереди. Неупорядоченные выборки. Биномиальные коэффициенты.<br> |
− | + | | [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture2_20140131.pdf Лекция 2]<br> | |
|- | |- | ||
| 3,4<br> | | 3,4<br> | ||
− | | | + | | Биномиальные и полиномиальные коэффициенты. Размещение одинаковых предметов по различным ящикам (раскраска в несколько цветов). Формула Муавра. Формула включений-исключений.<br> |
− | + | | См. 2012-2013 учебный год.<br> | |
− | |||
− | |||
− | |||
− | |||
− | | | ||
− | |||
− | |||
− | |||
|- | |- | ||
− | | | + | | 5<br> |
− | | | + | | Теория графов. Основные понятия. Взвешенные графы. Задача о минимальном остовном дереве. Жадный алгоритм. Алгоритм ближайшего соседа.<br> |
− | | | + | | [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture5_20140314.pdf Незавершенная лекция 5]<br> |
|- | |- | ||
− | | | + | | 6<br> |
− | | | + | | Путь. Цикл. Дерево. Связность.<br> |
− | | | + | | [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture6_20140404.pdf Незавершенная лекция 6]<br> |
|- | |- | ||
− | | | + | | 7<br> |
− | | | + | | Соотношение между числом вершин, ребер и компонент связности.<br>Изоморфизм графов. Необходимые условия изоморфизма. <br><br> |
− | + | | [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture7_20140425.pdf Лекция 7]<br> | |
− | |||
− | |||
− | |||
− | | | ||
|} | |} | ||
==Домашние задания== | ==Домашние задания== | ||
+ | Письменные домашние задания сдаются в электронном виде (можно скан или фотографию рукописной работы) на почту '''soc-dm@math-hse.info''' с указанием в теме '''soc_discr, ДЗ X''', где вместо X указывается номер письменного домашнего задания. | ||
+ | Внимание! Задания, присланные позже 23.59.59 по Московскому времени указанного числа принимаются в течение суток со штрафным коэффициентом 0.5 (то есть если за задание, сданное вовремя, полагается 8 баллов, то за задание, сданное в течение этих суток - 4 балла). Задания, присланные позже, приниматься и проверяться не будут! | ||
+ | |||
{| class="wikitable" | {| class="wikitable" | ||
! дедлайн | ! дедлайн | ||
! файл | ! файл | ||
+ | |||
+ | ! комментарий | ||
|- | |- | ||
− | | | + | | 24.01.2014<br> |
− | | | + | | [http://math-hse.info/a/2013-14/soc-dm/homework/hw1_20140117.pdf Домашнее задание 1]<br> |
− | | | + | | <br> |
− | |||
− | |||
|- | |- | ||
− | | | + | | 07.02.2014<br> |
− | | | + | | [http://math-hse.info/f/2013-14/soc-dm/hw1/ Письменное домашнее задание 1]<br> |
+ | | Внимание! Во всех вариантах в третьей задаче опечатка во втором соотношении. Вместо множества B должно быть множество С.<br>В четвертой задаче в последнем предложении вместо множества J должно быть множество H.<br>Мощность множества в случае конечного множества - число элементов множества. <br><br> | ||
|- | |- | ||
− | | | + | | 07.02.2014<br> |
− | | | + | | [http://math-hse.info/a/2013-14/soc-dm/homework/hw2_20140131.pdf Домашнее задание 2]<br> |
+ | | <br> | ||
|- | |- | ||
− | | | + | | 17.02.2014<br> |
− | | | + | | [http://math-hse.info/f/2013-14/soc-dm/hw2/ Письменное домашнее задание 2]<br> |
+ | | <br> | ||
|- | |- | ||
− | | | + | | 21.02.2014<br> |
− | | | + | | [http://math-hse.info/a/2013-14/soc-dm/homework/hw3_20140214.pdf Домашнее задание 3]<br> |
+ | | <br> | ||
|- | |- | ||
− | | | + | | 05.03.2014<br> |
− | | | + | | [http://math-hse.info/f/2013-14/soc-dm/hw3/ Письменное домашнее задание 3]<br> |
+ | | <br> | ||
|- | |- | ||
− | | | + | | 07.03.2014<br> |
− | | | + | | [http://math-hse.info/a/2013-14/soc-dm/homework/hw4_20140228.pdf Домашнее задание 4]<br> |
+ | | <br> | ||
|- | |- | ||
− | | | + | | 21.03.2014<br> |
− | | | + | | [http://math-hse.info/a/2013-14/soc-dm/homework/hw5_20140314.pdf Домашнее задание 5]<br> |
+ | | <br> | ||
|- | |- | ||
− | | | + | | 18.04.2014<br> |
− | | | + | | [http://math-hse.info/a/2013-14/soc-dm/homework/hw6_20140411.pdf Домашнее задание 6]<br> |
+ | | <br> | ||
|- | |- | ||
− | | | + | | 10.05.2014<br> |
− | | | + | | [http://math-hse.info/f/2013-14/soc-dm/hw4/ Письменное домашнее задание 4]<br> |
+ | | <br> | ||
|- | |- | ||
− | | | + | | 16.05.2014<br> |
− | | | + | | [http://math-hse.info/a/2013-14/soc-dm/homework/hw7_20140425.pdf Домашнее задание 7]<br> |
+ | | <br> | ||
|} | |} |
Текущая версия на 00:16, 8 февраля 2020
Дорогие студенты!
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для социологов», читаемого для студентов 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 |