Заглавная страница

Добро пожаловать на сайт вики-конспектов!

Проверяемые конспекты

Дискретная математика

• Отношения
• Булевы функции
• Схемы из функциональных элементов
• Представление информации
• Алгоритмы сжатия данных
• Комбинаторика
• Производящая функция

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

• Базовые определения и формулы расчета вероятности
• Марковские цепи

Теория формальных языков

• Автоматы и регулярные языки
• Контекстно-свободные грамматики

Теория матроидов

• Основные факты
• Пересечение матроидов
• Объединение матроидов

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

• Задачи с одним станком
• Специальные случаи задач для двух станков
• Задачи для произвольного числа станков

Теория вычислимости

• Разрешимые и перечислимые языки
• Вычислительные формализмы
• Примеры неразрешимых задач

Теория сложности

• Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
• Схемная сложность
• Вероятностные сложностные классы

Алгоритмы и структуры данных

• Амортизационный анализ
• Персистентные структуры данных
• Приоритетные очереди
• Система непересекающихся множеств
• Поисковые структуры данных
• Запросы на отрезках
• Дерево Фенвика
• Задача о наименьшем общем предке
• Хеширование
• Сортировки
• Сортирующие сети
• Алгоритмы поиска
• Динамическое программирование

Теория графов

• Основные определения теории графов
• Связность в графах
• Остовные деревья
• Обходы графов
• Укладки графов
• Раскраски графов
• Обход в глубину
• Кратчайшие пути в графах
• Задача о паросочетании
• Задача о максимальном потоке
• Задача о потоке минимальной стоимости

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

• Поиск подстроки в строке
• Суффиксное дерево
• Суффиксный массив

Методы трансляции

• Нисходящий разбор
• Восходящий разбор

Вычислительная геометрия

• Основание вычислительной геометрии
• Вычисление геометрических предикатов
• Пересечение отрезков
• Выпуклые оболочки
• Поиск
• Триангуляция
• ППЛГ и РСДС
• Алгоритмы локализации
• Триангуляция Делоне и диаграмма Вороного
• Планирование движения (Motion planning)

Непроверяемые конспекты

• Алгебра и геометрия — 1, 2 семестр
• Математический анализ — 1, 2 семестр
• Математический анализ — 3, 4 семестр
• Математическая логика — 3 семестр
• С++ — 2, 3 семестр
• Дифференциальные уравнения — 3 семестр
• Assembler — 4 семестр
• Алгоритмы алгебры и теории чисел — 4 семестр
• Функциональный анализ — 5, 6 семестр
• Параллельное программирование — 6 семестр
• Базы данных — 7 семестр
• Компьютерные сети — 7, 8 семестр
• Эволюционные алгоритмы — 10 семестр