Дискретная математика

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

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

• Авторы курса: Д.А. Дагаев.

• Лекции читает: Дагаев Дмитрий Александрович.

• Гостевая лекция: Дудакова Ольга Сергеевна.

• Семинары ведет: Дагаев Дмитрий Александрович.

Материалы

дата	файл
12.09	Программа курса

Что почитать помимо лекций

лекция	тема	материал
1	Множества. Операции с множествами	Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-9.
2	Комбинаторика. Основные задачи комбинаторики. Часть 1: подмножества конечного множества, размещения, перестановки, сочетания.	Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Разделы 1,2,3; стр. 4-20. С.В. Яблонский. Введение в дискретную математику. Часть II, параграфы 1,2.
3	Комбинаторика. Основные задачи комбинаторики. Часть 2: перестановки с повторениями, неупорядоченные размещения при фиксированной вместимости ящиков, упорядоченные размещения при неограниченной вместимости ящиков	Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Раздел 4.
4	Бином Ньютона. Свойства биномиальных коэффициентов.	Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Раздел 5.
5	Задача Муавра.	Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Раздел 6.
	Принцип включений и исключений.	Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Раздел 7.
6	Последовательность Фибоначчи.	Н.Н.Воробьев. Числа Фибоначчи. Введение, параграф 1.
7	Основные понятия теории графов.	Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Разделы 9,10. Оре О. Графы и их применение. Глава 1, параграфы 1,2,4,5,6.
8	Изоморфизм графов.	Т.В. Андреева. Методические указания по курсу "Дискретная математика для социологов". Раздел 11. Оре О. Графы и их применение. Глава 1, параграф 3.
9	Эйлеровы циклы.	Оре О. Графы и их применение. Глава 2, параграфы 1,2,3,4.
10	Некоторые классические задачи теории графов.	Оре О. Графы и их применение. Глава 2, параграфы 1,2,3,4,5,6. В.И. Мудров. Задача о коммивояжере. М.: Знание, 1969. Е.Я. Гик. Шахматы и математика. М.: Наука, 1983. В. Панов. Тайна одного трюка // Наука и жизнь. 1969. №5.
11	Алгоритмы: определения и примеры (гостевая лекция О.С.Дудаковой).

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

дедлайн	файл
13.09	Домашнее задание 1
27.09	Домашнее задание 2
11.10	Домашнее задание 3
19.10	Обязательное домашнее задание
8/9.11	Домашнее задание 4
15/16.11	Домашнее задание 5
22/23.11	Домашнее задание 6
29/30.11	Домашнее задание 7