286
правок
Изменения
→Алгоритмы и структуры данных
= Проверяемые конспекты =
==Преподаватель [[Андрей Сергеевич СтанкевичДискретная математика | Дискретная математика]]==* [[Дискретная математика#Отношения| Отношения]]* [[Дискретная математика#Булевы функции| Булевы функции]]* [[Дискретная математика#Схемы из функциональных элементов| Схемы из функциональных элементов]]* [[Дискретная математика#Представление информации| Представление информации]]* [[Дискретная математика#Алгоритмы сжатия| Алгоритмы сжатия данных]]* [[Дискретная математика#Комбинаторика| Комбинаторика]]* [[Дискретная математика#Производящая функция|Производящая функция]]
==Преподаватель [[Федор Николаевич ЦаревТеория формальных языков|Теория формальных языков]]==* [[Теория формальных языков#Автоматы и регулярные языки|Автоматы и регулярные языки]]* [[Теория формальных языков#Контекстно-свободные грамматики|Контекстно-свободные грамматики]] == [[Теория матроидов | Теория матроидов]]== * [[Теория матроидов#Основные факты теории матроидов | Основные факты]]* [[Теория матроидов#Пересечение матроидов | Пересечение матроидов]]* [[Теория матроидов#Объединение матроидов | Объединение матроидов]] == [[Теория расписаний | Теория расписаний]]== *[[Теория расписаний#Задачи с одним станком | Задачи с одним станком]]*[[Теория расписаний#Специальные случаи задач для двух станков | Специальные случаи задач для двух станков]]*[[Теория расписаний#Задачи для произвольного числа станков | Задачи для произвольного числа станков]] == [[Теория вычислимости | Теория вычислимости]]==* [[Теория вычислимости#Разрешимые и перечислимые языки | Разрешимые и перечислимые языки]]* [[Теория вычислимости#Вычислительные формализмы | Вычислительные формализмы]]* [[Теория вычислимости#Примеры неразрешимых задач | Примеры неразрешимых задач]] ==[[Теория сложности | Теория сложности]]==* [[Эволюционные алгоритмыТеория сложности#Детерминированные и недетерминированные вычисления, сложность по времени и по памяти | Детерминированные и недетерминированные вычисления, сложность по времени и по памяти]]* [[Теория сложности#Схемная сложность | Схемная сложность]]* [[Теория сложности#Вероятностные сложностные классы | Вероятностные сложностные классы]] == [[Алгоритмы и структуры данных | Алгоритмы и структуры данных]]==* [[Алгоритмы и структуры данных#Амортизационный анализ | Амортизационный анализ]]* [[Алгоритмы и структуры данных#Персистентные структуры данных | Персистентные структуры данных]]* [[Алгоритмы и структуры данных#Приоритетные очереди | Приоритетные очереди]]* [[Алгоритмы и структуры данных#Система непересекающихся множеств | Система непересекающихся множеств]]* [[Алгоритмы и структуры данных#Поисковые структуры данных | Поисковые структуры данных]]* [[Алгоритмы и структуры данных#Запросы на отрезках | Запросы на отрезках]]* [[Алгоритмы и структуры данных#Дерево Фенвика | Дерево Фенвика]]* [[Алгоритмы и структуры данных#Задача о наименьшем общем предке | Задача о наименьшем общем предке]]* [[Алгоритмы и структуры данных#Хеширование | Хеширование]]* [[Алгоритмы и структуры данных#Сортировки | Сортировки]]* [[Алгоритмы и структуры данных#Сортирующие сети | Сортирующие сети]]* [[Алгоритмы и структуры данных#Алгоритмы поиска | Алгоритмы поиска]]* [[Алгоритмы и структуры данных#Динамическое программирование | Динамическое программирование]]* [[Алгоритмы и структуры данных#Алгоритмы во внешней памяти | Алгоритмы во внешней памяти]] == [[Теория графов | Теория графов]]==* [[Теория графов#Основные определения теории графов | Основные определения теории графов]]* [[Теория графов#Связность в графах | Связность в графах]]* [[Теория графов#Остовные деревья | Остовные деревья]]* [[Теория графов#Обходы графов | Обходы графов]]* [[Теория графов# Укладки графов | Укладки графов]]* [[Теория графов#Раскраски графов | Раскраски графов]]* [[Теория графов#Обход в глубину | Обход в глубину]]* [[Теория графов#Кратчайшие пути в графах | Кратчайшие пути в графах]]* [[Теория графов#Задача о паросочетании | Задача о паросочетании]]* [[Теория графов#Задача о максимальном потоке | Задача о максимальном потоке]]* [[Теория графов#Задача о потоке минимальной стоимости | Задача о потоке минимальной стоимости]]== [[Алгоритмы на строках | Алгоритмы на строках]]==* [[Алгоритмы на строках# Поиск подстроки в строке | Поиск подстроки в строке]]* [[Алгоритмы на строках#Суффиксное дерево |Суффиксное дерево]]* [[Алгоритмы на строках#Суффиксный массив | Суффиксный массив]] == [[Методы трансляции | Методы трансляции]] ==* [[Методы трансляции#Нисходящий разбор|Нисходящий разбор]]* [[Методы трансляции#Восходящий разбор | Восходящий разбор]] == [[Вычислительная геометрия|Вычислительная геометрия ]]==* [[Вычислительная геометрия#Основание вычислительной геометрии|Основание вычислительной геометрии]]* [[Вычислительная геометрия#Вычисление геометрических предикатов|Вычисление геометрических предикатов]]* [[Вычислительная геометрия#Пересечение отрезков|Пересечение отрезков]]* [[Вычислительная геометрия#Выпуклые оболочки|Выпуклые оболочки]]* [[Вычислительная геометрия#Поиск|Поиск]]* [[Вычислительная геометрия#Триангуляция|Триангуляция]]* [[Вычислительная геометрия#ППЛГ и РСДС|ППЛГ и РСДС]]* [[Вычислительная геометрия#Алгоритмы локализации|Алгоритмы локализации]]* [[Вычислительная геометрия#Триангуляция Делоне и диаграмма Вороного|Триангуляция Делоне и диаграмма Вороного]]* [[Вычислительная геометрия#Планирование движения (Motion planning)|Планирование движения (Motion planning)]] == [[Язык программирования Java|Язык программирования Java]]==*[[Основная информация о языкe]]*[[Программирование по контракту]]*[[Обработка ошибок и исключения]]*[[Generics]]*[[Перечисления]] == [[Параллельное программирование|Параллельное программирование]]==*[[Очередь Майкла и Скотта]] == [[Машинное обучение|Машинное обучение]]== *[[Модель алгоритма и ее выбор]]*[[Переобучение]]*[[Кросс-валидация]]*[[Выброс]]*[[Машинное обучение|Эволюционные алгоритмы — 10 семестрДругие темы]]
= Непроверяемые конспекты =
*[[Алгебра и геометрия 1 курс | Алгебра и геометрия — 1, 2 семестр]]
*[[Математический анализ 1 курс | Математический анализ — 1, 2 семестр]]
*[[Математический анализ 2 курс | Математический анализ — 3, 4 семестр]]
*[[Математическая логика|Математическая логика — 3 семестр]]
*[[Участник:Qwerty787788/плюсы3сем | С++ - — 2, 3 семестр]]*[[Вычислительная геометрияДифференциальные уравнения |Вычислительная геометрия Дифференциальные уравнения — 3, 4 семестр]]
*[[Assembler|Assembler — 4 семестр]]
*[[Алгоритмы алгебры и теории чисел|Алгоритмы алгебры и теории чисел — 4 семестр]]
*[[Функциональный_анализ_3_курс | Функциональный анализ — 5, 6 семестр]]
*[[Параллельное программирование|Параллельное программирование — 6 семестр]]
*[[Базы данных|Базы данных — 7 семестр]]
*[[Компьютерные сети|Компьютерные сети — 7, 8 семестр]]
*[[Эволюционные алгоритмы|Эволюционные алгоритмы — 10 семестр]]
[[Категория:Всё]]
