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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Приоритетные очереди)
м
Строка 43: Строка 43:
 
*[[Представление вещественных чисел]]
 
*[[Представление вещественных чисел]]
 
*[[Представление символов, таблицы кодировок]]
 
*[[Представление символов, таблицы кодировок]]
*[[Алгоритм Хаффмана]]
 
  
 
== Алгоритмы сжатия ==
 
== Алгоритмы сжатия ==
 +
*[[Алгоритм Хаффмана]]
 
*[[Алгоритм LZW]]
 
*[[Алгоритм LZW]]
 
*[[Алгоритмы LZ77 и LZ78]]
 
*[[Алгоритмы LZ77 и LZ78]]

Версия 03:52, 23 сентября 2011

Первый семестр

Отношения

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

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

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

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

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

Динамическое программирование

Теория вероятности

Марковские цепи

Второй семестр

Амортизационный анализ

Приоритетные очереди

Система непересекающихся множеств

Деревья поиска

Дерево отрезков


Дерево Фенвика

Хеширование

Сортировка

Сортирующие сети

Алгоритмы поиска

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