Дискретная математика — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Производящие функции)
(Метки: правка с мобильного устройства, правка из мобильной версии)
(Отношения)
(Метки: правка с мобильного устройства, правка из мобильной версии)
(не показана 1 промежуточная версия 1 участника)
Строка 7: Строка 7:
  
 
== Отношения ==
 
== Отношения ==
 +
*[[Множества]]
 
*[[Определение отношения]]
 
*[[Определение отношения]]
 
*[[Композиция отношений|Композиция отношений, степень отношения, обратное отношение]]
 
*[[Композиция отношений|Композиция отношений, степень отношения, обратное отношение]]
Строка 133: Строка 134:
 
* [[Арифметические действия с формальными степенными рядами]]
 
* [[Арифметические действия с формальными степенными рядами]]
 
* [[Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности]]
 
* [[Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности]]
 +
* [[Асимптотическое поведение последовательности, заданной рекуррентным соотношением]]
 
* [[Использование производящих функций для доказательства тождеств]]
 
* [[Использование производящих функций для доказательства тождеств]]
 
* [[Производящие функции нескольких переменных]]
 
* [[Производящие функции нескольких переменных]]

Версия 23:04, 16 июня 2021

Убедительная просьба читать правила оформления вики-конспектов.

Символом [math] \star [/math] помечены дополнительные темы (возможно, сложные), которые не были подробно рассмотрены (или вообще рассмотрены) в рамках курса.

видеолекции Андрея Станкевича

Отношения

Булевы функции

Схемы из функциональных элементов

Представление информации

Алгоритмы сжатия

Комбинаторика

Комбинаторные объекты

Генерация комбинаторных объектов

Подсчёт числа объектов

Свойства комбинаторных объектов

Производящие функции