МФТИ/Кафедра МОУ/Дискретный анализ (семестр 1) — различия между версиями
Материал из K.Wiki
< МФТИ | Кафедра МОУ
Kirill (обсуждение | вклад) (→Семинары) |
Kirill (обсуждение | вклад) |
||
| (не показано 17 промежуточных версии этого же участника) | |||
| Строка 5: | Строка 5: | ||
== Семинары == | == Семинары == | ||
| − | Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что | + | Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывал [[Участник:Kirill|К.В. Чувилин]] с 2010 по 2017 года. |
| − | # [ | + | # [https://yadi.sk/i/bQ5tAHJwnuvMig Функции алгебры логики] ([[{{TALKPAGENAME}}#Семинар 1|обсуждение]]) |
| − | # [ | + | # [https://yadi.sk/i/S-M1uaIs1guw_g КНФ, ДНФ] ([[{{TALKPAGENAME}}#Семинар 2|обсуждение]]) |
| − | # Замкнутые классы ФАЛ ([[{{TALKPAGENAME}}#Семинар 3|обсуждение]]) | + | # [https://yadi.sk/i/lCFdi5yVE-pggg Замкнутые классы ФАЛ] ([[{{TALKPAGENAME}}#Семинар 3|обсуждение]]) |
| − | # Критерий Поста (критерий полноты). Полином Жегалкина ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]]) | + | # [https://yadi.sk/i/1YHji5ljkaV9uw Критерий Поста (критерий полноты). Полином Жегалкина] ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]]) |
| − | # Основы комбинаторики ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]]) | + | # [https://yadi.sk/i/qFZchMUD0jpHOg Основы комбинаторики] ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]]) |
| − | # Сочетания ([[{{TALKPAGENAME}}#Семинар 6|обсуждение]]) | + | # [https://yadi.sk/i/X8wZUaj0ia_ydw Сочетания] ([[{{TALKPAGENAME}}#Семинар 6|обсуждение]]) |
| − | # Задачи на сочетания ([[{{TALKPAGENAME}}#Семинар 7|обсуждение]]) | + | # [https://yadi.sk/i/ZS1nTKDb_M0G-A Задачи на сочетания] ([[{{TALKPAGENAME}}#Семинар 7|обсуждение]]) |
| − | # Числа Стирлинга, числа Белла ([[{{TALKPAGENAME}}#Семинар 8|обсуждение]]) | + | # [https://yadi.sk/i/gqVqZGXHNyvTvA Числа Стирлинга, числа Белла] ([[{{TALKPAGENAME}}#Семинар 8|обсуждение]]) |
| − | + | # [https://yadi.sk/i/kE8V4AGQrjietA Формула включений-исключений. Производящие функции] ([[{{TALKPAGENAME}}#Семинар 9|обсуждение]]) | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | # [https://yadi.sk/i/ | + | |
== Зачет == | == Зачет == | ||
| − | * Вопросы к зачету ([[{{TALKPAGENAME}}#.D0.97.D0.B0.D1.87.D1.91.D1.82|обсуждение]]) | + | * [https://yadi.sk/i/LqDEO7ivllMaHQ Вопросы к зачету] ([[{{TALKPAGENAME}}#.D0.97.D0.B0.D1.87.D1.91.D1.82|обсуждение]]) |
== Поиск ошибок == | == Поиск ошибок == | ||
| Строка 27: | Строка 23: | ||
== Литература == | == Литература == | ||
| + | * [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://www.mou.mipt.ru/fund.html учебная литература] на [http://www.mou.mipt.ru/ сайте кафедры МОУ] | ||
* [http://j.mp/1CYe56x ''Журавлёв Ю.И., Флёров Ю.А.'' Дискретный анализ. Ч. 1: учебное пособие / МФТИ — М., 1999. — 136 с.] на [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 с.] | * [http://j.mp/1Ee2VY9 ''Виленкин Н.Я.'' Комбинаторика. — М.: Наука, 1975. — 208 с.] | ||
[[Категория:МФТИ]][[Категория:МФТИ/Кафедра МОУ]][[Категория:МФТИ/Семестр 1]] | [[Категория:МФТИ]][[Категория:МФТИ/Кафедра МОУ]][[Категория:МФТИ/Семестр 1]] | ||
[[Категория:Учебные материалы]][[Категория:Дискретный анализ]] | [[Категория:Учебные материалы]][[Категория:Дискретный анализ]] | ||
Текущая версия на 00:06, 9 сентября 2018
Семинары и задания не проходят дополнительной редактуры, поэтому могут содержать опечатки, ошибки и недочеты. Просьба обо всех замеченных писать в соответствующем разделе на странице обсуждений. Пожалуйста, подписывайтесь.
Содержание
Семинары
Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывал К.В. Чувилин с 2010 по 2017 года.
- Функции алгебры логики (обсуждение)
- КНФ, ДНФ (обсуждение)
- Замкнутые классы ФАЛ (обсуждение)
- Критерий Поста (критерий полноты). Полином Жегалкина (обсуждение)
- Основы комбинаторики (обсуждение)
- Сочетания (обсуждение)
- Задачи на сочетания (обсуждение)
- Числа Стирлинга, числа Белла (обсуждение)
- Формула включений-исключений. Производящие функции (обсуждение)
Зачет
Поиск ошибок
Семинары и задания не проходят дополнительной редактуры, поэтому могут содержать опечатки, ошибки и недочеты. Просьба обо всех замеченных писать на соответствующей странице обсуждения. Пожалуйста, подписывайтесь.
Литература
- программа и задания на сайте кафедры МОУ
- Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А. Лекции по дискретной математике
- учебная литература на сайте кафедры МОУ
- Журавлёв Ю.И., Флёров Ю.А. Дискретный анализ. Ч. 1: учебное пособие / МФТИ — М., 1999. — 136 с. на сайте кафедры МОУ
- Яблонский С.В. Введение в дискретную математику. — М.: Наука. — 1986.
- Виленкин Н.Я. Комбинаторика. — М.: Наука, 1975. — 208 с.
