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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Производящие функции)
(Метки: правка с мобильного устройства, правка из мобильной версии)
м (rollbackEdits.php mass rollback)
 
(не показано 5 промежуточных версий 5 участников)
Строка 7: Строка 7:
  
 
== Отношения ==
 
== Отношения ==
 +
*[[Множества]]
 
*[[Определение отношения]]
 
*[[Определение отношения]]
 
*[[Композиция отношений|Композиция отношений, степень отношения, обратное отношение]]
 
*[[Композиция отношений|Композиция отношений, степень отношения, обратное отношение]]
Строка 65: Строка 66:
 
== Алгоритмы сжатия ==
 
== Алгоритмы сжатия ==
 
* [[Алгоритм Хаффмана]]
 
* [[Алгоритм Хаффмана]]
* [[Оптимальное хранение словаря в алгоритме Хаффмана]]
 
 
* [[Алгоритм Хаффмана за O(n)]]
 
* [[Алгоритм Хаффмана за O(n)]]
 
* [[Алгоритм Ху-Таккера]]<tex>^\star</tex>
 
* [[Алгоритм Ху-Таккера]]<tex>^\star</tex>
Строка 80: Строка 80:
 
* [[Расстояние Хэмминга]]
 
* [[Расстояние Хэмминга]]
 
* [[Избыточное кодирование, код Хэмминга]]
 
* [[Избыточное кодирование, код Хэмминга]]
 +
* [[Обнаружение и исправление ошибок кодирования]]
 
* [[Гамма-, дельта- и омега-код Элиаса]]<tex>^\star</tex>
 
* [[Гамма-, дельта- и омега-код Элиаса]]<tex>^\star</tex>
 
* [[Арифметическое кодирование]]
 
* [[Арифметическое кодирование]]
Строка 133: Строка 134:
 
* [[Арифметические действия с формальными степенными рядами]]
 
* [[Арифметические действия с формальными степенными рядами]]
 
* [[Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности]]
 
* [[Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности]]
 +
* [[Асимптотическое поведение последовательности, заданной рекуррентным соотношением]]
 
* [[Использование производящих функций для доказательства тождеств]]
 
* [[Использование производящих функций для доказательства тождеств]]
 
* [[Производящие функции нескольких переменных]]
 
* [[Производящие функции нескольких переменных]]

Текущая версия на 19:40, 4 сентября 2022

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

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

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

Отношения

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

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

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

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

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

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

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

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

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

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