МФТИ/Кафедра МОУ/Дискретный анализ (семестр 1) — различия между версиями

Материал из K.Wiki
Перейти к: навигация, поиск
(Литература)
 
(не показаны 4 промежуточные версии этого же участника)
Строка 5: Строка 5:
  
 
== Семинары ==
 
== Семинары ==
Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывает [[Участник:Kirill|К.В. Чувилин]].
+
Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывал [[Участник:Kirill|К.В. Чувилин]] с 2010 по 2017 года.
# [http://j.mp/1ONOJNn Функции алгебры логики] ([[{{TALKPAGENAME}}#Семинар 1|обсуждение]])
+
# [https://yadi.sk/i/bQ5tAHJwnuvMig Функции алгебры логики] ([[{{TALKPAGENAME}}#Семинар 1|обсуждение]])
# [http://j.mp/1V7TuRr КНФ, ДНФ] ([[{{TALKPAGENAME}}#Семинар 2|обсуждение]])
+
# [https://yadi.sk/i/S-M1uaIs1guw_g КНФ, ДНФ] ([[{{TALKPAGENAME}}#Семинар 2|обсуждение]])
# [http://j.mp/1NQUTwK Замкнутые классы ФАЛ] ([[{{TALKPAGENAME}}#Семинар 3|обсуждение]])
+
# [https://yadi.sk/i/lCFdi5yVE-pggg Замкнутые классы ФАЛ] ([[{{TALKPAGENAME}}#Семинар 3|обсуждение]])
# [http://j.mp/1OXsDbk Критерий Поста (критерий полноты). Полином Жегалкина] ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]])
+
# [https://yadi.sk/i/1YHji5ljkaV9uw Критерий Поста (критерий полноты). Полином Жегалкина] ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]])
# [http://j.mp/1LrgYQn Основы комбинаторики] ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]])
+
# [https://yadi.sk/i/qFZchMUD0jpHOg Основы комбинаторики] ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]])
# [http://j.mp/1LJvzH2 Сочетания] ([[{{TALKPAGENAME}}#Семинар 6|обсуждение]])
+
# [https://yadi.sk/i/X8wZUaj0ia_ydw Сочетания] ([[{{TALKPAGENAME}}#Семинар 6|обсуждение]])
# [http://j.mp/1M15uTX Задачи на сочетания] ([[{{TALKPAGENAME}}#Семинар 7|обсуждение]])
+
# [https://yadi.sk/i/ZS1nTKDb_M0G-A Задачи на сочетания] ([[{{TALKPAGENAME}}#Семинар 7|обсуждение]])
# [http://j.mp/1MHvnnY Числа Стирлинга, числа Белла] ([[{{TALKPAGENAME}}#Семинар 8|обсуждение]])
+
# [https://yadi.sk/i/gqVqZGXHNyvTvA Числа Стирлинга, числа Белла] ([[{{TALKPAGENAME}}#Семинар 8|обсуждение]])
# [http://j.mp/1S2DUX3 Формула включений-исключений. Производящие функции] ([[{{TALKPAGENAME}}#Семинар 9|обсуждение]])
+
# [https://yadi.sk/i/kE8V4AGQrjietA Формула включений-исключений. Производящие функции] ([[{{TALKPAGENAME}}#Семинар 9|обсуждение]])
 
+
== Задания ==
+
# [https://yadi.sk/d/grTHM7pYuzVEs Функции алгебры логики] ([[{{TALKPAGENAME}}#Задание 1|обсуждение]])
+
# [https://yadi.sk/d/grTHM7pYuzVEs Комбинаторика] ([[{{TALKPAGENAME}}#Задание 2|обсуждение]])
+
# [https://yadi.sk/d/grTHM7pYuzVEs Основы теории графов] ([[{{TALKPAGENAME}}#Задание 3|обсуждение]])
+
  
 
== Зачет ==
 
== Зачет ==
* [http://j.mp/1RcCmN0 Вопросы к зачету] ([[{{TALKPAGENAME}}#.D0.97.D0.B0.D1.87.D1.91.D1.82|обсуждение]])
+
* [https://yadi.sk/i/LqDEO7ivllMaHQ Вопросы к зачету] ([[{{TALKPAGENAME}}#.D0.97.D0.B0.D1.87.D1.91.D1.82|обсуждение]])
  
 
== Поиск ошибок ==
 
== Поиск ошибок ==
Строка 28: Строка 23:
  
 
== Литература ==
 
== Литература ==
 +
* [http://www.mou.mipt.ru/dm_mipt_program-a5.pdf программа и задания] на [http://www.mou.mipt.ru/ сайте кафедры МОУ]
 +
* [http://rubtsov.su/public/hse/2017/DM-HSE-Draft.pdf ''Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А.'' Лекции по дискретной математике]
 
* [http://www.mou.mipt.ru/fund.html учебная литература] на [http://www.mou.mipt.ru/ сайте кафедры МОУ]
 
* [http://www.mou.mipt.ru/fund.html учебная литература] на [http://www.mou.mipt.ru/ сайте кафедры МОУ]
 
* [http://j.mp/1CYe56x ''Журавлёв Ю.И., Флёров Ю.А.'' Дискретный анализ. Ч. 1: учебное пособие / МФТИ — М., 1999. — 136 с.] на [http://www.mou.mipt.ru/ сайте кафедры МОУ]
 
* [http://j.mp/1CYe56x ''Журавлёв Ю.И., Флёров Ю.А.'' Дискретный анализ. Ч. 1: учебное пособие / МФТИ — М., 1999. — 136 с.] на [http://www.mou.mipt.ru/ сайте кафедры МОУ]
* [http://edu-lib.net/matematika-2/dlya-studentov/yablonskiy-s-v-vvedenie-v-diskretnuyu-matematiku-onlayn Яблонский С. В. Введение в дискретную математику. — М.: Наука. — 1986.]
+
* [http://edu-lib.net/matematika-2/dlya-studentov/yablonskiy-s-v-vvedenie-v-diskretnuyu-matematiku-onlayn ''Яблонский С.В.'' Введение в дискретную математику. — М.: Наука. — 1986.]
 
* [http://j.mp/1Ee2VY9 ''Виленкин Н.Я.'' Комбинаторика. — М.: Наука, 1975. — 208 с.]
 
* [http://j.mp/1Ee2VY9 ''Виленкин Н.Я.'' Комбинаторика. — М.: Наука, 1975. — 208 с.]
  
 
[[Категория:МФТИ]][[Категория:МФТИ/Кафедра МОУ]][[Категория:МФТИ/Семестр 1]]
 
[[Категория:МФТИ]][[Категория:МФТИ/Кафедра МОУ]][[Категория:МФТИ/Семестр 1]]
 
[[Категория:Учебные материалы]][[Категория:Дискретный анализ]]
 
[[Категория:Учебные материалы]][[Категория:Дискретный анализ]]

Текущая версия на 00:06, 9 сентября 2018

Семинары и задания не проходят дополнительной редактуры, поэтому могут содержать опечатки, ошибки и недочеты. Просьба обо всех замеченных писать в соответствующем разделе на странице обсуждений. Пожалуйста, подписывайтесь.

Семинары

Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывал К.В. Чувилин с 2010 по 2017 года.

  1. Функции алгебры логики (обсуждение)
  2. КНФ, ДНФ (обсуждение)
  3. Замкнутые классы ФАЛ (обсуждение)
  4. Критерий Поста (критерий полноты). Полином Жегалкина (обсуждение)
  5. Основы комбинаторики (обсуждение)
  6. Сочетания (обсуждение)
  7. Задачи на сочетания (обсуждение)
  8. Числа Стирлинга, числа Белла (обсуждение)
  9. Формула включений-исключений. Производящие функции (обсуждение)

Зачет

Поиск ошибок

Семинары и задания не проходят дополнительной редактуры, поэтому могут содержать опечатки, ошибки и недочеты. Просьба обо всех замеченных писать на соответствующей странице обсуждения. Пожалуйста, подписывайтесь.

Литература