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

Материал из K.Wiki
Перейти к: навигация, поиск
(Семинары)
(Задания)
Строка 12: Строка 12:
  
 
== Задания ==
 
== Задания ==
# [[:Файл:Дискран_(семестр_1)_-_Задание_ФАЛ_1.pdf|Функции алгебры логики]] ([[Обсуждение файла:Дискран_(семестр_1)_-_Задание_ФАЛ_1.pdf|обсуждение]])
 
# [[:Файл:Дискран_(семестр_1)_-_Задание_Комбинаторика.pdf|Комбинаторика]] ([[Обсуждение файла:Дискран_(семестр_1)_-_Задание_Комбинаторика.pdf|обсуждение]])
 
# [[:Файл:Дискран_(семестр_1)_-_Задание_ФАЛ_2.pdf|Полнота систем ФАЛ, полином Жегалкина]] ([[Обсуждение файла:Дискран_(семестр_1)_-_Задание_ФАЛ_2.pdf|обсуждение]])
 
# [[:Файл:Дискран_(семестр_1)_-_Задание_Графы.pdf|Графы]] ([[Обсуждение файла:Дискран_(семестр_1)_-_Задание_Графы.pdf|обсуждение]])
 
  
 
== Зачет ==
 
== Зачет ==

Версия 21:20, 13 сентября 2012

Семинары

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

Задания

Зачет

Поиск ошибок

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

Литература