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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Отношения)
(Комбинаторика)
Строка 61: Строка 61:
  
 
== Комбинаторика ==
 
== Комбинаторика ==
*[[Комбинаторные объекты]]
+
* [[Комбинаторные объекты]]
*[[Лексикографический порядок]]
+
* [[Лексикографический порядок]]
*[[Формула включения-исключения]]
+
* [[Формула включения-исключения]]
*[[Генерация комбинаторных объектов в лексикографическом порядке]]
+
* [[Генерация комбинаторных объектов в лексикографическом порядке]]
*[[Получение номера по объекту]]
+
* [[Получение номера по объекту]]
*[[Получение объекта по номеру]]
+
* [[Получение объекта по номеру]]
*[[Получение следующего объекта]]
+
* [[Получение следующего объекта]]
*[[Коды Грея]]
+
* [[Коды Грея]]
*[[Коды Грея для перестановок]]
+
* [[Коды Грея для перестановок]]
*[[Коды антигрея]]
+
* [[Коды антигрея]]
*[[Цепные коды]]
+
* [[Цепные коды]]
*[[Правильные скобочные последовательности]]
+
* [[Правильные скобочные последовательности]]
*[[Действие перестановки на набор из элементов, представление в виде циклов]]
+
* [[Действие перестановки на набор из элементов, представление в виде циклов]]
*[[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]]
+
* [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]]
*[[Методы генерации случайного сочетания]]
+
* [[Методы генерации случайного сочетания]]
*[[Таблица инверсий]]
+
* [[Таблица инверсий]]
*[[Умножение перестановок, обратная перестановка, группа перестановок]]
+
* [[Умножение перестановок, обратная перестановка, группа перестановок]]
*[[Теорема Кэли]]
+
* [[Теорема Кэли]]
*[[Матричное представление перестановок]]
+
* [[Матричное представление перестановок]]
*[[Задача о минимуме/максимуме скалярного произведения]]
+
* [[Задача о минимуме/максимуме скалярного произведения]]
*[[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]]
+
* [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]]
*[[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]
+
* [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]
*[[Производящая функция]]
+
* [[Производящая функция]]
*[[Лемма Бёрнсайда и Теорема Пойа]]
+
* [[Лемма Бёрнсайда и Теорема Пойа]]
*[[Задача об ожерельях]]
+
* [[Задача об ожерельях]]
 +
* [[Числа Стирлинга первого рода]]
 +
* [[Числа Стирлинга второго рода]]
  
 
== [[Динамическое программирование]] ==
 
== [[Динамическое программирование]] ==

Версия 10:45, 1 ноября 2013


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

Содержание

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

Отношения

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

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

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

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

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

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

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

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

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

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

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

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

Поисковые структуры данных

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

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

Хеширование

Сортировка

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

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

Связь между структурами данных

Третий семестр

Основные определения теории графов

Связность в графах

Остовные деревья

Обходы графов

Укладки графов

Раскраски графов

Обход в глубину

Кратчайшие пути в графах

Построение остовных деревьев

Задача о паросочетании

Задача о максимальном потоке

Задача о потоке минимальной стоимости

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

Основные определения. Простые комбинаторные свойства слов

Поиск подстроки в строке

Суффиксное дерево

Суффиксный массив

Задача о наименьшем общем предке

Матроиды

Пересечение матроидов

Объединение матроидов

Теория расписаний