Участник:Lapenok.aleksej — различия между версиями
м |
м (→Алгоритмы на строках) |
||
| (не показаны 4 промежуточные версии этого же участника) | |||
| Строка 3: | Строка 3: | ||
= Проверяемые конспекты = | = Проверяемые конспекты = | ||
| − | + | == [[Дискретная математика | Дискретная математика]]== | |
| − | + | * [[Дискретная математика#Отношения| Отношения]] | |
* [[Дискретная математика#Булевы функции| Булевы функции]] | * [[Дискретная математика#Булевы функции| Булевы функции]] | ||
* [[Дискретная математика#Схемы из функциональных элементов| Схемы из функциональных элементов]] | * [[Дискретная математика#Схемы из функциональных элементов| Схемы из функциональных элементов]] | ||
* [[Дискретная математика#Представление информации| Представление информации]] | * [[Дискретная математика#Представление информации| Представление информации]] | ||
* [[Дискретная математика#Алгоритмы сжатия| Алгоритмы сжатия данных]] | * [[Дискретная математика#Алгоритмы сжатия| Алгоритмы сжатия данных]] | ||
| − | * [[Дискретная математика#Комбинаторика| Комбинаторика]] | + | * [[Дискретная математика#Комбинаторика| Комбинаторика]] |
| + | * [[Дискретная математика#Производящая функция|Производящая функция]] | ||
| − | + | ==[[Теория вероятности | Теория вероятности]]== | |
| − | + | * [[Теория вероятности # Теория вероятности| Базовые определения и формулы расчета вероятности]] | |
| − | * [[Теория вероятности #Марковские цепи| Марковские цепи]] | + | * [[Теория вероятности #Марковские цепи| Марковские цепи]] |
| − | + | ==[[Теория формальных языков|Теория формальных языков]]== | |
| − | + | * [[Теория формальных языков#Автоматы и регулярные языки|Автоматы и регулярные языки]] | |
| − | * [[Теория формальных языков#Контекстно-свободные грамматики|Контекстно-свободные грамматики]] | + | * [[Теория формальных языков#Контекстно-свободные грамматики|Контекстно-свободные грамматики]] |
| − | + | == [[Теория матроидов | Теория матроидов]]== | |
| − | + | * [[Теория матроидов#Основные факты теории матроидов | Основные факты]] | |
* [[Теория матроидов#Пересечение матроидов | Пересечение матроидов]] | * [[Теория матроидов#Пересечение матроидов | Пересечение матроидов]] | ||
| − | * [[Теория матроидов#Объединение матроидов | Объединение матроидов]] | + | * [[Теория матроидов#Объединение матроидов | Объединение матроидов]] |
| − | + | == [[Теория расписаний | Теория расписаний]]== | |
| − | + | *[[Теория расписаний#Задачи с одним станком | Задачи с одним станком]] | |
*[[Теория расписаний#Специальные случаи задач для двух станков | Специальные случаи задач для двух станков]] | *[[Теория расписаний#Специальные случаи задач для двух станков | Специальные случаи задач для двух станков]] | ||
| − | *[[Теория расписаний#Задачи для произвольного числа станков | Задачи для произвольного числа станков]] | + | *[[Теория расписаний#Задачи для произвольного числа станков | Задачи для произвольного числа станков]] |
| − | + | == [[Теория вычислимости | Теория вычислимости]]== | |
| − | + | * [[Теория вычислимости#Разрешимые и перечислимые языки | Разрешимые и перечислимые языки]] | |
* [[Теория вычислимости#Вычислительные формализмы | Вычислительные формализмы]] | * [[Теория вычислимости#Вычислительные формализмы | Вычислительные формализмы]] | ||
| − | * [[Теория вычислимости#Примеры неразрешимых задач | Примеры неразрешимых задач]] | + | * [[Теория вычислимости#Примеры неразрешимых задач | Примеры неразрешимых задач]] |
| − | + | ==[[Теория сложности | Теория сложности]]== | |
| − | + | * [[Теория сложности#Детерминированные и недетерминированные вычисления, сложность по времени и по памяти | Детерминированные и недетерминированные вычисления, сложность по времени и по памяти]] | |
* [[Теория сложности#Схемная сложность | Схемная сложность]] | * [[Теория сложности#Схемная сложность | Схемная сложность]] | ||
| − | * [[Теория сложности#Вероятностные сложностные классы | Вероятностные сложностные классы]] | + | * [[Теория сложности#Вероятностные сложностные классы | Вероятностные сложностные классы]] |
| − | + | == [[Алгоритмы и структуры данных | Алгоритмы и структуры данных]]== | |
| − | + | * [[Алгоритмы и структуры данных#Амортизационный анализ | Амортизационный анализ]] | |
* [[Алгоритмы и структуры данных#Персистентные структуры данных | Персистентные структуры данных]] | * [[Алгоритмы и структуры данных#Персистентные структуры данных | Персистентные структуры данных]] | ||
* [[Алгоритмы и структуры данных#Приоритетные очереди | Приоритетные очереди]] | * [[Алгоритмы и структуры данных#Приоритетные очереди | Приоритетные очереди]] | ||
| Строка 51: | Строка 52: | ||
* [[Алгоритмы и структуры данных#Задача о наименьшем общем предке | Задача о наименьшем общем предке]] | * [[Алгоритмы и структуры данных#Задача о наименьшем общем предке | Задача о наименьшем общем предке]] | ||
* [[Алгоритмы и структуры данных#Хеширование | Хеширование]] | * [[Алгоритмы и структуры данных#Хеширование | Хеширование]] | ||
| + | * [[Алгоритмы и структуры данных#Сортировки | Сортировки]] | ||
* [[Алгоритмы и структуры данных#Сортирующие сети | Сортирующие сети]] | * [[Алгоритмы и структуры данных#Сортирующие сети | Сортирующие сети]] | ||
* [[Алгоритмы и структуры данных#Алгоритмы поиска | Алгоритмы поиска]] | * [[Алгоритмы и структуры данных#Алгоритмы поиска | Алгоритмы поиска]] | ||
| − | + | * [[Алгоритмы и структуры данных#Динамическое программирование | Динамическое программирование]] | |
| − | + | == [[Теория графов | Теория графов]]== | |
| − | + | * [[Теория графов#Основные определения теории графов | Основные определения теории графов]] | |
| − | |||
| − | |||
| − | |||
* [[Теория графов#Связность в графах | Связность в графах]] | * [[Теория графов#Связность в графах | Связность в графах]] | ||
* [[Теория графов#Остовные деревья | Остовные деревья]] | * [[Теория графов#Остовные деревья | Остовные деревья]] | ||
| Строка 69: | Строка 68: | ||
* [[Теория графов#Задача о паросочетании | Задача о паросочетании]] | * [[Теория графов#Задача о паросочетании | Задача о паросочетании]] | ||
* [[Теория графов#Задача о максимальном потоке | Задача о максимальном потоке]] | * [[Теория графов#Задача о максимальном потоке | Задача о максимальном потоке]] | ||
| − | * [[Теория графов#Задача о потоке минимальной стоимости | Задача о потоке минимальной стоимости]] | + | * [[Теория графов#Задача о потоке минимальной стоимости | Задача о потоке минимальной стоимости]] |
| − | + | == [[Алгоритмы на строках | Алгоритмы на строках]]== | |
| − | + | * [[Алгоритмы на строках# Поиск подстроки в строке | Поиск подстроки в строке]] | |
| − | |||
* [[Алгоритмы на строках#Суффиксное дерево |Суффиксное дерево]] | * [[Алгоритмы на строках#Суффиксное дерево |Суффиксное дерево]] | ||
| − | * [[Алгоритмы на строках#Суффиксный массив | Суффиксный массив]] | + | * [[Алгоритмы на строках#Суффиксный массив | Суффиксный массив]] |
| − | + | == [[Методы трансляции | Методы трансляции]] == | |
| + | * [[Методы трансляции#Нисходящий разбор|Нисходящий разбор]] | ||
| + | * [[Методы трансляции#Восходящий разбор | Восходящий разбор]] | ||
| + | == [[Вычислительная геометрия|Вычислительная геометрия ]]== | ||
| + | * [[Вычислительная геометрия#Основание вычислительной геометрии|Основание вычислительной геометрии]] | ||
| + | * [[Вычислительная геометрия#Вычисление геометрических предикатов|Вычисление геометрических предикатов]] | ||
| + | * [[Вычислительная геометрия#Пересечение отрезков|Пересечение отрезков]] | ||
| + | * [[Вычислительная геометрия#Выпуклые оболочки|Выпуклые оболочки]] | ||
| + | * [[Вычислительная геометрия#Поиск|Поиск]] | ||
| + | * [[Вычислительная геометрия#Триангуляция|Триангуляция]] | ||
| + | * [[Вычислительная геометрия#ППЛГ и РСДС|ППЛГ и РСДС]] | ||
| + | * [[Вычислительная геометрия#Алгоритмы локализации|Алгоритмы локализации]] | ||
| + | * [[Вычислительная геометрия#Триангуляция Делоне и диаграмма Вороного|Триангуляция Делоне и диаграмма Вороного]] | ||
| + | * [[Вычислительная геометрия#Планирование движения (Motion planning)|Планирование движения (Motion planning)]] | ||
| − | + | == [[Язык программирования Java|Язык программирования Java]]== | |
= Непроверяемые конспекты = | = Непроверяемые конспекты = | ||
Текущая версия на 17:58, 7 октября 2017
Добро пожаловать на сайт вики-конспектов!
Содержание
- 1 Проверяемые конспекты
- 1.1 Дискретная математика
- 1.2 Теория вероятности
- 1.3 Теория формальных языков
- 1.4 Теория матроидов
- 1.5 Теория расписаний
- 1.6 Теория вычислимости
- 1.7 Теория сложности
- 1.8 Алгоритмы и структуры данных
- 1.9 Теория графов
- 1.10 Алгоритмы на строках
- 1.11 Методы трансляции
- 1.12 Вычислительная геометрия
- 1.13 Язык программирования Java
- 2 Непроверяемые конспекты
Проверяемые конспекты
Дискретная математика
- Отношения
- Булевы функции
- Схемы из функциональных элементов
- Представление информации
- Алгоритмы сжатия данных
- Комбинаторика
- Производящая функция
Теория вероятности
Теория формальных языков
Теория матроидов
Теория расписаний
- Задачи с одним станком
- Специальные случаи задач для двух станков
- Задачи для произвольного числа станков
Теория вычислимости
Теория сложности
- Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
- Схемная сложность
- Вероятностные сложностные классы
Алгоритмы и структуры данных
- Амортизационный анализ
- Персистентные структуры данных
- Приоритетные очереди
- Система непересекающихся множеств
- Поисковые структуры данных
- Запросы на отрезках
- Дерево Фенвика
- Задача о наименьшем общем предке
- Хеширование
- Сортировки
- Сортирующие сети
- Алгоритмы поиска
- Динамическое программирование
Теория графов
- Основные определения теории графов
- Связность в графах
- Остовные деревья
- Обходы графов
- Укладки графов
- Раскраски графов
- Обход в глубину
- Кратчайшие пути в графах
- Задача о паросочетании
- Задача о максимальном потоке
- Задача о потоке минимальной стоимости
Алгоритмы на строках
Методы трансляции
Вычислительная геометрия
- Основание вычислительной геометрии
- Вычисление геометрических предикатов
- Пересечение отрезков
- Выпуклые оболочки
- Поиск
- Триангуляция
- ППЛГ и РСДС
- Алгоритмы локализации
- Триангуляция Делоне и диаграмма Вороного
- Планирование движения (Motion planning)
Язык программирования Java
Непроверяемые конспекты
- Алгебра и геометрия — 1, 2 семестр
- Математический анализ — 1, 2 семестр
- Математический анализ — 3, 4 семестр
- Математическая логика — 3 семестр
- С++ — 2, 3 семестр
- Дифференциальные уравнения — 3 семестр
- Assembler — 4 семестр
- Алгоритмы алгебры и теории чисел — 4 семестр
- Функциональный анализ — 5, 6 семестр
- Параллельное программирование — 6 семестр
- Базы данных — 7 семестр
- Компьютерные сети — 7, 8 семестр
- Эволюционные алгоритмы — 10 семестр
