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

Материал из K.Wiki
Перейти к: навигация, поиск
Строка 6: Строка 6:
 
== Семинары ==
 
== Семинары ==
 
Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывает [[Участник:Kirill|К.В. Чувилин]].
 
Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывает [[Участник:Kirill|К.В. Чувилин]].
# [http://j.mp/1AvvnG1 Функции алгебры логики] ([[{{TALKPAGENAME}}#Семинар 1|обсуждение]])
+
# [http://j.mp/1KCOxk6 Функции алгебры логики] ([[{{TALKPAGENAME}}#Семинар 1|обсуждение]])
# [http://j.mp/1El39g2 КНФ, ДНФ] ([[{{TALKPAGENAME}}#Семинар 2|обсуждение]])
+
# КНФ, ДНФ ([[{{TALKPAGENAME}}#Семинар 2|обсуждение]])
# [http://j.mp/1vI5nHv Замкнутые классы ФАЛ] ([[{{TALKPAGENAME}}#Семинар 3|обсуждение]])
+
# Замкнутые классы ФАЛ ([[{{TALKPAGENAME}}#Семинар 3|обсуждение]])
# [http://j.mp/1KSXIYf Критерий Поста (критерий полноты). Полином Жегалкина] ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]])
+
# Критерий Поста (критерий полноты). Полином Жегалкина ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]])
# [http://j.mp/1zRztb8 Основы комбинаторики] ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]])
+
# Основы комбинаторики ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]])
# [http://j.mp/1AixZsw Сочетания] ([[{{TALKPAGENAME}}#Семинар 6|обсуждение]])
+
# Сочетания ([[{{TALKPAGENAME}}#Семинар 6|обсуждение]])
# [http://j.mp/1El3IGQ Задачи на сочетания] ([[{{TALKPAGENAME}}#Семинар 7|обсуждение]])
+
# Задачи на сочетания ([[{{TALKPAGENAME}}#Семинар 7|обсуждение]])
# [http://j.mp/1Cobv4d Числа Стирлинга, числа Белла] ([[{{TALKPAGENAME}}#Семинар 8|обсуждение]])
+
# Числа Стирлинга, числа Белла ([[{{TALKPAGENAME}}#Семинар 8|обсуждение]])
# [http://j.mp/1J8myYq Производящие функции. Пути по границам клеток] ([[{{TALKPAGENAME}}#Семинар 9|обсуждение]])
+
# Производящие функции. Пути по границам клеток ([[{{TALKPAGENAME}}#Семинар 9|обсуждение]])
# [http://j.mp/1J8mAPY Формула включений-исключений] ([[{{TALKPAGENAME}}#Семинар 10|обсуждение]])
+
# Формула включений-исключений ([[{{TALKPAGENAME}}#Семинар 10|обсуждение]])
  
 
== Задания ==
 
== Задания ==

Версия 00:01, 9 сентября 2015

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

Семинары

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

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

Задания

Зачет

Поиск ошибок

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

Литература