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

Материал из K.Wiki
Перейти к: навигация, поиск
(Задания)
(Семинары)
Строка 1: Строка 1:
 
== Семинары ==
 
== Семинары ==
 +
Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывает [[Участник:KiRiK|К.В. Чувилин]].
 
# [[:Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_1.pdf|Основы комбинаторики]] ([[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 1.pdf|обсуждение]])
 
# [[:Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_1.pdf|Основы комбинаторики]] ([[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 1.pdf|обсуждение]])
 
# [[:Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_2.pdf|Сочетания]] ([[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 2.pdf|обсуждение]])
 
# [[:Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_2.pdf|Сочетания]] ([[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 2.pdf|обсуждение]])

Версия 08:14, 6 декабря 2012

Семинары

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

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

Задания

  1. Основы ФАЛ. ДНФ, КНФ (обсуждение)
  2. Полнота систем ФАЛ. Полином Жегалкина (обсуждение)
  3. Комбинаторика (обсуждение)

Зачет

Поиск ошибок

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

Литература