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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Динамическое программирование)
(Динамическое программирование)
Строка 77: Строка 77:
  
 
== Динамическое программирование ==
 
== Динамическое программирование ==
 +
*[[Динамическое программирование]]
 
*[[Кратчайший путь в ациклическом графе]]
 
*[[Кратчайший путь в ациклическом графе]]
*[[Принцип оптимальности на префиксе]]
 
 
*[[Задача о расстановке знаков в выражении]]
 
*[[Задача о расстановке знаков в выражении]]
 
*[[Задача о наибольшей общей подпоследовательности]]
 
*[[Задача о наибольшей общей подпоследовательности]]

Версия 01:09, 3 декабря 2011

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

Отношения

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Хеширование

Сортировка

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

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

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