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

Материал из K.Wiki
Перейти к: навигация, поиск
(Задания)
 
(не показано 46 промежуточных версии этого же участника)
Строка 1: Строка 1:
 +
Семинары и задания не проходят дополнительной редактуры,
 +
поэтому могут содержать опечатки, ошибки и недочеты.
 +
Просьба обо всех замеченных писать в соответствующем разделе на [[{{TALKPAGENAME}}|странице обсуждений]].
 +
Пожалуйста, подписывайтесь.
 +
 
== Семинары ==
 
== Семинары ==
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_1.pdf Основы комбинаторики] [[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 1.pdf | обсуждение]]
+
Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывал [[Участник:Kirill|К.В. Чувилин]] с 2010 по 2017 года.
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_2.pdf Сочетания] [[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 2.pdf | обсуждение]]
+
# [https://yadi.sk/i/bQ5tAHJwnuvMig Функции алгебры логики] ([[{{TALKPAGENAME}}#Семинар 1|обсуждение]])
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_3.pdf Задачи на сочетания] [[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 3.pdf | обсуждение]]
+
# [https://yadi.sk/i/S-M1uaIs1guw_g КНФ, ДНФ] ([[{{TALKPAGENAME}}#Семинар 2|обсуждение]])
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_4.pdf Числа Стирлинга, числа Белла] [[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 4.pdf | обсуждение]]
+
# [https://yadi.sk/i/lCFdi5yVE-pggg Замкнутые классы ФАЛ] ([[{{TALKPAGENAME}}#Семинар 3|обсуждение]])
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_5.pdf Производящие функции. Пути по границам клеток] [[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 5.pdf | обсуждение]]
+
# [https://yadi.sk/i/1YHji5ljkaV9uw Критерий Поста (критерий полноты). Полином Жегалкина] ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]])
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_6.pdf Формула включений-исключений] [[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 6.pdf | обсуждение]]
+
# [https://yadi.sk/i/qFZchMUD0jpHOg Основы комбинаторики] ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]])
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_1.pdf Функции алгебры логики] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 1.pdf | обсуждение]]
+
# [https://yadi.sk/i/X8wZUaj0ia_ydw Сочетания] ([[{{TALKPAGENAME}}#Семинар 6|обсуждение]])
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_2.pdf КНФ, ДНФ] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 2.pdf | обсуждение]]
+
# [https://yadi.sk/i/ZS1nTKDb_M0G-A Задачи на сочетания] ([[{{TALKPAGENAME}}#Семинар 7|обсуждение]])
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_3.pdf Замкнутые классы ФАЛ] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 3.pdf | обсуждение]]
+
# [https://yadi.sk/i/gqVqZGXHNyvTvA Числа Стирлинга, числа Белла] ([[{{TALKPAGENAME}}#Семинар 8|обсуждение]])
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_4.pdf Критерий Поста (критерий полноты). Полином Жегалкина] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 4.pdf | обсуждение]]
+
# [https://yadi.sk/i/kE8V4AGQrjietA Формула включений-исключений. Производящие функции] ([[{{TALKPAGENAME}}#Семинар 9|обсуждение]])
  
== Задания ==
+
== Зачет ==
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Задание_ФАЛ_1.pdf Функции алгебры логики] [[Обсуждение файла:Дискран_(семестр_1)_-_Задание_ФАЛ_1.pdf|обсуждение]]
+
* [https://yadi.sk/i/LqDEO7ivllMaHQ Вопросы к зачету] ([[{{TALKPAGENAME}}#.D0.97.D0.B0.D1.87.D1.91.D1.82|обсуждение]])
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Задание_Комбинаторика.pdf Комбинаторика] [[Обсуждение файла:Дискран_(семестр_1)_-_Задание_Комбинаторика.pdf|обсуждение]]
+
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Задание_ФАЛ_2.pdf Полнота систем ФАЛ, полином Жегалкина] [[Обсуждение файла:Дискран_(семестр_1)_-_Задание_ФАЛ_2.pdf|обсуждение]]
+
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Задание_Графы.pdf Полнота систем ФАЛ, полином Жегалкина] [[Обсуждение файла:Дискран_(семестр_1)_-_Задание_Графы.pdf|обсуждение]]
+
  
 
== Поиск ошибок ==
 
== Поиск ошибок ==
Строка 21: Строка 23:
  
 
== Литература ==
 
== Литература ==
* [http://www.mou.mipt.ru/diskr%201_1%2009.zip программа курса, задание и учебная литература] на [http://www.mou.mipt.ru/ сайте кафедры МОУ]
+
* [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://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://j.mp/1Ee2VY9 ''Виленкин Н.Я.'' Комбинаторика. — М.: Наука, 1975. — 208 с.]
 +
 
 +
[[Категория:МФТИ]][[Категория:МФТИ/Кафедра МОУ]][[Категория:МФТИ/Семестр 1]]
 +
[[Категория:Учебные материалы]][[Категория:Дискретный анализ]]

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

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

Семинары

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

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

Зачет

Поиск ошибок

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

Литература