Заглавная страница — различия между версиями

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

Текущая версия на 12:51, 23 июня 2019

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

Проверяемые конспекты[править]

Дискретная математика[править]

Теория вероятностей[править]

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

Теория матроидов[править]

Теория расписаний[править]

Теория вычислимости[править]

Теория сложности[править]

Алгоритмы и структуры данных[править]

Теория графов[править]

Алгоритмы на строках[править]

Методы трансляции[править]

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

Язык программирования Java[править]

Параллельное программирование[править]

Машинное обучение[править]

Непроверяемые конспекты[править]