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

Материал из K.Wiki
Перейти к: навигация, поиск
(Зачет)
(Задания)
Строка 17: Строка 17:
  
 
== Задания ==
 
== Задания ==
# [https://yadi.sk/i/AaWZ3wsUixLdL Функции алгебры логики] ([[{{TALKPAGENAME}}#Задание 1|обсуждение]])
+
# [https://yadi.sk/d/grTHM7pYuzVEs Функции алгебры логики] ([[{{TALKPAGENAME}}#Задание 1|обсуждение]])
# [https://yadi.sk/i/nB3p7ImPjhGHr Комбинаторика] ([[{{TALKPAGENAME}}#Задание 2|обсуждение]])
+
# [https://yadi.sk/d/grTHM7pYuzVEs Комбинаторика] ([[{{TALKPAGENAME}}#Задание 2|обсуждение]])
# [https://yadi.sk/i/3zvN_qWrktREY Основы теории графов] ([[{{TALKPAGENAME}}#Задание 3|обсуждение]])
+
# [https://yadi.sk/d/grTHM7pYuzVEs Основы теории графов] ([[{{TALKPAGENAME}}#Задание 3|обсуждение]])
  
 
== Зачет ==
 
== Зачет ==

Версия 02:18, 11 сентября 2016

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

Семинары

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

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

Задания

  1. Функции алгебры логики (обсуждение)
  2. Комбинаторика (обсуждение)
  3. Основы теории графов (обсуждение)

Зачет

Поиск ошибок

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

Литература