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