748
правок
Изменения
м
* [[Алгоритмы и структуры данных | Алгоритмы и структуры данных]]* == [[Теория графов матроидов | Теория графов]]* [[Алгоритмы на строках | Алгоритмы на строкахматроидов]]==
→Алгоритмы на строках
* [[Дискретная математика#Алгоритмы сжатия| Алгоритмы сжатия данных]]
* [[Дискретная математика#Комбинаторика| Комбинаторика]]
* [[Дискретная математика#Производящая функция|Производящая функция]]
==[[Теория вероятности | Теория вероятности]]==
==[[Теория формальных языков|Теория формальных языков]]==
* [[Теория матроидов формальных языков#Автоматы и регулярные языки| Теория матроидов]]* [[Теория расписаний | Теория расписанийАвтоматы и регулярные языки]]* [[Теория вычислимости формальных языков#Контекстно-свободные грамматики| Теория вычислимости]]* [[Методы трансляции | Методы трансляции]]* [[Теория сложности | Теория сложностиКонтекстно-свободные грамматики]]
* [[Язык программирования JavaТеория матроидов#Основные факты теории матроидов |Язык программирования JavaОсновные факты]]* [[Теория матроидов#Пересечение матроидов | Пересечение матроидов]]* [[Теория матроидов#Объединение матроидов | Объединение матроидов]]
== [[Теория расписаний | Теория расписаний]]== *[[Теория расписаний#Задачи с одним станком | Задачи с одним станком]]*[[Теория расписаний#Специальные случаи задач для двух станков | Специальные случаи задач для двух станков]]*[[Теория расписаний#Задачи для произвольного числа станков | Задачи для произвольного числа станков]] == [[Теория вычислимости | Теория вычислимости]]==* [[Теория вычислимости#Разрешимые и перечислимые языки | Разрешимые и перечислимые языки]]* [[Теория вычислимости#Вычислительные формализмы | Вычислительные формализмы]]* [[Теория вычислимости#Примеры неразрешимых задач | Примеры неразрешимых задач]] ==[[Теория сложности | Теория сложности]]==* [[Теория сложности#Детерминированные и недетерминированные вычисления, сложность по времени и по памяти | Детерминированные и недетерминированные вычисления, сложность по времени и по памяти]]* [[Теория сложности#Схемная сложность | Схемная сложность]]* [[Теория сложности#Вероятностные сложностные классы | Вероятностные сложностные классы]] == [[Алгоритмы и структуры данных | Алгоритмы и структуры данных]]==* [[Алгоритмы и структуры данных#Амортизационный анализ | Амортизационный анализ]]* [[Алгоритмы и структуры данных#Персистентные структуры данных | Персистентные структуры данных]]* [[Алгоритмы и структуры данных#Приоритетные очереди | Приоритетные очереди]]* [[Алгоритмы и структуры данных#Система непересекающихся множеств | Система непересекающихся множеств]]* [[Алгоритмы и структуры данных#Поисковые структуры данных | Поисковые структуры данных]]* [[Алгоритмы и структуры данных#Запросы на отрезках | Запросы на отрезках]]* [[Алгоритмы и структуры данных#Дерево Фенвика | Дерево Фенвика]]* [[Алгоритмы и структуры данных#Задача о наименьшем общем предке | Задача о наименьшем общем предке]]* [[Алгоритмы и структуры данных#Хеширование | Хеширование]]* [[Алгоритмы и структуры данных#Сортировки | Сортировки]]* [[Алгоритмы и структуры данных#Сортирующие сети | Сортирующие сети]]* [[Алгоритмы и структуры данных#Алгоритмы поиска | Алгоритмы поиска]]* [[Алгоритмы и структуры данных#Динамическое программирование | Динамическое программирование]] == [[Теория графов | Теория графов]]==* [[Теория графов#Основные определения теории графов | Основные определения теории графов]]* [[Теория графов#Связность в графах | Связность в графах]]* [[Теория графов#Остовные деревья | Остовные деревья]]* [[Теория графов#Обходы графов | Обходы графов]]* [[Теория графов# Укладки графов | Укладки графов]]* [[Теория графов#Раскраски графов | Раскраски графов]]* [[Теория графов#Обход в глубину | Обход в глубину]]* [[Теория графов#Кратчайшие пути в графах | Кратчайшие пути в графах]]* [[Теория графов#Задача о паросочетании | Задача о паросочетании]]* [[Теория графов#Задача о максимальном потоке | Задача о максимальном потоке]]* [[Теория графов#Задача о потоке минимальной стоимости | Задача о потоке минимальной стоимости]]== [[Алгоритмы на строках | Алгоритмы на строках]]==* [[Алгоритмы на строках# Поиск подстроки в строке | Поиск подстроки в строке]]* [[Алгоритмы на строках#Суффиксное дерево |Суффиксное дерево]]* [[Алгоритмы на строках#Суффиксный массив | Суффиксный массив]] == [[Методы трансляции | Методы трансляции]] ==* [[Методы трансляции#Нисходящий разбор|Нисходящий разбор]]* [[Методы трансляции#Восходящий разбор | Восходящий разбор]] == [[Вычислительная геометрия|Вычислительная геометрия ]]==* [[Вычислительная геометрия#Основание вычислительной геометрии|Основание вычислительной геометрии]]* [[Вычислительная геометрия#Вычисление геометрических предикатов|Вычисление геометрических предикатов]]* [[Вычислительная геометрия#Пересечение отрезков|Пересечение отрезков]]* [[Вычислительная геометрия#Выпуклые оболочки|Выпуклые оболочки]]* [[Вычислительная геометрия#Поиск|Поиск]]* [[Вычислительная геометрия#Триангуляция|Триангуляция]]* [[Вычислительная геометрия#ППЛГ и РСДС|ППЛГ и РСДС]]* [[Вычислительная геометрия #Алгоритмы локализации|Алгоритмы локализации]]* [[Вычислительная геометрия#Триангуляция Делоне и диаграмма Вороного|Триангуляция Делоне и диаграмма Вороного]]* [[Вычислительная геометрия#Планирование движения (Motion planning)|Планирование движения (Motion planning)]] == [[Язык программирования Java|Язык программирования Java]]==
= Непроверяемые конспекты =
