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