Dopglavy DM 1819 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Строка 16: | Строка 16: | ||
|- | |- | ||
|| 26.09.18 || Вычисление булевых функций многочленами. Существование многочлена для всякой функции. Формула для коэффициентов. Симметризация многочленов. || [http://www.mi.ras.ru/~podolskii/files/extra_dm_1819/cw02_dop.pdf Листок 2] | || 26.09.18 || Вычисление булевых функций многочленами. Существование многочлена для всякой функции. Формула для коэффициентов. Симметризация многочленов. || [http://www.mi.ras.ru/~podolskii/files/extra_dm_1819/cw02_dop.pdf Листок 2] | ||
+ | |- | ||
+ | || 04.10.18 || Замкнутые классы булевых функций || [http://www.mi.ras.ru/~podolskii/files/extra_dm_1819/cw03_dop.pdf Листок 3] | ||
|} | |} |
Версия 18:11, 4 октября 2018
Общая информация
Расписание
Занятия проходят по четвергам в ауд. 503 с 16:40 до 18:00.
Материалы курса
Дата | Summary | Домашнее задание |
---|---|---|
19.09.18 | Числа Каталана. Рекурсивное определение и определение через баланс скобок, их эквивалентность. Рекуррентная формула для чисел Каталана. Выводы формулы для чисел Каталана: метод отражений и метод поворотов. | Листок 1 |
26.09.18 | Вычисление булевых функций многочленами. Существование многочлена для всякой функции. Формула для коэффициентов. Симметризация многочленов. | Листок 2 |
04.10.18 | Замкнутые классы булевых функций | Листок 3 |