Дискретная математика и алгоритмы

Материал из Викиконспекты
Версия от 23:38, 30 октября 2011; Krotser (обсуждение | вклад) (Алгоритмы сжатия)
Перейти к: навигация, поиск

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

Отношения

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Хеширование

Сортировка

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

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

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