http://math-info.hse.ru/wiki2013-14/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_%D0%B4%D0%BB%D1%8F_%D1%81%D0%BE%D1%86%D0%B8%D0%BE%D0%BB%D0%BE%D0%B3%D0%BE%D0%B2&feed=atom&action=historyДискретная математика для социологов - История изменений2024-03-29T14:29:33ZИстория изменений этой страницы в викиMediaWiki 1.34.0http://math-info.hse.ru/wiki2013-14/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_%D0%B4%D0%BB%D1%8F_%D1%81%D0%BE%D1%86%D0%B8%D0%BE%D0%BB%D0%BE%D0%B3%D0%BE%D0%B2&diff=14&oldid=prevAlena Manuzina: Новая страница: «'''Дорогие студенты!''' На этой странице будут появляться различные материалы и объявлени...»2020-02-07T21:16:04Z<p>Новая страница: «'''Дорогие студенты!''' На этой странице будут появляться различные материалы и объявлени...»</p>
<p><b>Новая страница</b></p><div>'''Дорогие студенты!'''<br />
<br />
На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Дискретная математика для социологов»''', читаемого для студентов 1-го курса бакалавриата факультета социологии.<br />
<br />
* Лекции читает: Михайлович Анна Витальевна, Дагаев Дмитрий Александрович.<br />
<br />
* Семинары ведет: Михайлович Анна Витальевна, Дагаев Дмитрий Александрович.<br />
<br />
* Учебный ассистент: Кленовский Иван<br />
<br />
==Материалы==<br />
{| class="wikitable"<br />
! лекция<br />
<br />
! тема<br />
<br />
! материал<br />
<br />
|-<br />
| 1<br><br />
| Множества. Операции с множествами.<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><br />
|-<br />
| 2<br><br />
| Множества. Подмножества. Число подмножеств конечного множества. Неупорядоченные размещения (раскраски). Перестановки. Очереди. Неупорядоченные выборки. Биномиальные коэффициенты.<br><br />
| [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture2_20140131.pdf Лекция 2]<br><br />
|-<br />
| 3,4<br><br />
| Биномиальные и полиномиальные коэффициенты. Размещение одинаковых предметов по различным ящикам (раскраска в несколько цветов). Формула Муавра. Формула включений-исключений.<br><br />
| См. 2012-2013 учебный год.<br><br />
|-<br />
| 5<br><br />
| Теория графов. Основные понятия. Взвешенные графы. Задача о минимальном остовном дереве. Жадный алгоритм. Алгоритм ближайшего соседа.<br><br />
| [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture5_20140314.pdf Незавершенная лекция 5]<br><br />
|-<br />
| 6<br><br />
| Путь. Цикл. Дерево. Связность.<br><br />
| [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture6_20140404.pdf Незавершенная лекция 6]<br><br />
|-<br />
| 7<br><br />
| Соотношение между числом вершин, ребер и компонент связности.<br>Изоморфизм графов. Необходимые условия изоморфизма. <br><br><br />
| [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture7_20140425.pdf Лекция 7]<br><br />
|}<br />
==Домашние задания==<br />
Письменные домашние задания сдаются в электронном виде (можно скан или фотографию рукописной работы) на почту '''soc-dm@math-hse.info''' с указанием в теме '''soc_discr, ДЗ X''', где вместо X указывается номер письменного домашнего задания. <br />
Внимание! Задания, присланные позже 23.59.59 по Московскому времени указанного числа принимаются в течение суток со штрафным коэффициентом 0.5 (то есть если за задание, сданное вовремя, полагается 8 баллов, то за задание, сданное в течение этих суток - 4 балла). Задания, присланные позже, приниматься и проверяться не будут!<br />
<br />
{| class="wikitable"<br />
! дедлайн<br />
<br />
! файл<br />
<br />
! комментарий<br />
<br />
|-<br />
| 24.01.2014<br><br />
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw1_20140117.pdf Домашнее задание 1]<br><br />
| <br><br />
|-<br />
| 07.02.2014<br><br />
| [http://math-hse.info/f/2013-14/soc-dm/hw1/ Письменное домашнее задание 1]<br><br />
| Внимание! Во всех вариантах в третьей задаче опечатка во втором соотношении. Вместо множества B должно быть множество С.<br>В четвертой задаче в последнем предложении вместо множества J должно быть множество H.<br>Мощность множества в случае конечного множества - число элементов множества. <br><br><br />
|-<br />
| 07.02.2014<br><br />
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw2_20140131.pdf Домашнее задание 2]<br><br />
| <br><br />
|-<br />
| 17.02.2014<br><br />
| [http://math-hse.info/f/2013-14/soc-dm/hw2/ Письменное домашнее задание 2]<br><br />
| <br><br />
|-<br />
| 21.02.2014<br><br />
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw3_20140214.pdf Домашнее задание 3]<br><br />
| <br><br />
|-<br />
| 05.03.2014<br><br />
| [http://math-hse.info/f/2013-14/soc-dm/hw3/ Письменное домашнее задание 3]<br><br />
| <br><br />
|-<br />
| 07.03.2014<br><br />
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw4_20140228.pdf Домашнее задание 4]<br><br />
| <br><br />
|-<br />
| 21.03.2014<br><br />
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw5_20140314.pdf Домашнее задание 5]<br><br />
| <br><br />
|-<br />
| 18.04.2014<br><br />
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw6_20140411.pdf Домашнее задание 6]<br><br />
| <br><br />
|-<br />
| 10.05.2014<br><br />
| [http://math-hse.info/f/2013-14/soc-dm/hw4/ Письменное домашнее задание 4]<br><br />
| <br><br />
|-<br />
| 16.05.2014<br><br />
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw7_20140425.pdf Домашнее задание 7]<br><br />
| <br><br />
|}</div>Alena Manuzina