Участник:Lapenok.aleksej — различия между версиями
м |
м |
||
| Строка 3: | Строка 3: | ||
= Проверяемые конспекты = | = Проверяемые конспекты = | ||
| − | == [[Дискретная математика | Дискретная математика]]== | + | === [[Дискретная математика | Дискретная математика]]=== |
<!--* [[Дискретная математика#Отношения| Отношения]] | <!--* [[Дискретная математика#Отношения| Отношения]] | ||
* [[Дискретная математика#Булевы функции| Булевы функции]] | * [[Дискретная математика#Булевы функции| Булевы функции]] | ||
| Строка 11: | Строка 11: | ||
* [[Дискретная математика#Комбинаторика| Комбинаторика]]--> | * [[Дискретная математика#Комбинаторика| Комбинаторика]]--> | ||
| − | ==[[Теория вероятности | Теория вероятности]]== | + | ===[[Теория вероятности | Теория вероятности]]=== |
<!--* [[Теория вероятности # Теория вероятности| Базовые определения и формулы расчета вероятности]] | <!--* [[Теория вероятности # Теория вероятности| Базовые определения и формулы расчета вероятности]] | ||
* [[Теория вероятности #Марковские цепи| Марковские цепи]]--> | * [[Теория вероятности #Марковские цепи| Марковские цепи]]--> | ||
| − | ==[[Теория формальных языков|Теория формальных языков]]== | + | ===[[Теория формальных языков|Теория формальных языков]]=== |
<!--* [[Теория формальных языков#Автоматы и регулярные языки|Автоматы и регулярные языки]] | <!--* [[Теория формальных языков#Автоматы и регулярные языки|Автоматы и регулярные языки]] | ||
* [[Теория формальных языков#Контекстно-свободные грамматики|Контекстно-свободные грамматики]]--> | * [[Теория формальных языков#Контекстно-свободные грамматики|Контекстно-свободные грамматики]]--> | ||
| − | == [[Теория матроидов | Теория матроидов]]== | + | === [[Теория матроидов | Теория матроидов]]=== |
<!--* [[Теория матроидов#Основные факты теории матроидов | Основные факты]] | <!--* [[Теория матроидов#Основные факты теории матроидов | Основные факты]] | ||
| Строка 25: | Строка 25: | ||
* [[Теория матроидов#Объединение матроидов | Объединение матроидов]]--> | * [[Теория матроидов#Объединение матроидов | Объединение матроидов]]--> | ||
| − | == [[Теория расписаний | Теория расписаний]]== | + | === [[Теория расписаний | Теория расписаний]]=== |
<!--*[[Теория расписаний#Задачи с одним станком | Задачи с одним станком]] | <!--*[[Теория расписаний#Задачи с одним станком | Задачи с одним станком]] | ||
| Строка 31: | Строка 31: | ||
*[[Теория расписаний#Задачи для произвольного числа станков | Задачи для произвольного числа станков]]--> | *[[Теория расписаний#Задачи для произвольного числа станков | Задачи для произвольного числа станков]]--> | ||
| − | == [[Теория вычислимости | Теория вычислимости]]== | + | === [[Теория вычислимости | Теория вычислимости]]=== |
<!--* [[Теория вычислимости#Разрешимые и перечислимые языки | Разрешимые и перечислимые языки]] | <!--* [[Теория вычислимости#Разрешимые и перечислимые языки | Разрешимые и перечислимые языки]] | ||
* [[Теория вычислимости#Вычислительные формализмы | Вычислительные формализмы]] | * [[Теория вычислимости#Вычислительные формализмы | Вычислительные формализмы]] | ||
* [[Теория вычислимости#Примеры неразрешимых задач | Примеры неразрешимых задач]]--> | * [[Теория вычислимости#Примеры неразрешимых задач | Примеры неразрешимых задач]]--> | ||
| − | ==[[Теория сложности | Теория сложности]]== | + | ===[[Теория сложности | Теория сложности]]=== |
<!--* [[Теория сложности#Детерминированные и недетерминированные вычисления, сложность по времени и по памяти | Детерминированные и недетерминированные вычисления, сложность по времени и по памяти]] | <!--* [[Теория сложности#Детерминированные и недетерминированные вычисления, сложность по времени и по памяти | Детерминированные и недетерминированные вычисления, сложность по времени и по памяти]] | ||
* [[Теория сложности#Схемная сложность | Схемная сложность]] | * [[Теория сложности#Схемная сложность | Схемная сложность]] | ||
* [[Теория сложности#Вероятностные сложностные классы | Вероятностные сложностные классы]]--> | * [[Теория сложности#Вероятностные сложностные классы | Вероятностные сложностные классы]]--> | ||
| − | == [[Алгоритмы и структуры данных | Алгоритмы и структуры данных]]== | + | === [[Алгоритмы и структуры данных | Алгоритмы и структуры данных]]=== |
<!--* [[Алгоритмы и структуры данных#Амортизационный анализ | Амортизационный анализ]] | <!--* [[Алгоритмы и структуры данных#Амортизационный анализ | Амортизационный анализ]] | ||
* [[Алгоритмы и структуры данных#Персистентные структуры данных | Персистентные структуры данных]] | * [[Алгоритмы и структуры данных#Персистентные структуры данных | Персистентные структуры данных]] | ||
| Строка 56: | Строка 56: | ||
* [[Алгоритмы и структуры данных#Динамическое программирование | Динамическое программирование]]--> | * [[Алгоритмы и структуры данных#Динамическое программирование | Динамическое программирование]]--> | ||
| − | == [[Теория графов | Теория графов]]== | + | === [[Теория графов | Теория графов]]=== |
<!--* [[Теория графов#Основные определения теории графов | Основные определения теории графов]] | <!--* [[Теория графов#Основные определения теории графов | Основные определения теории графов]] | ||
* [[Теория графов#Связность в графах | Связность в графах]] | * [[Теория графов#Связность в графах | Связность в графах]] | ||
| Строка 69: | Строка 69: | ||
* [[Теория графов#Задача о потоке минимальной стоимости | Задача о потоке минимальной стоимости]]--> | * [[Теория графов#Задача о потоке минимальной стоимости | Задача о потоке минимальной стоимости]]--> | ||
| − | == [[Алгоритмы на строках | Алгоритмы на строках]]== | + | === [[Алгоритмы на строках | Алгоритмы на строках]]=== |
<!--* [[Алгоритмы на строках# Поиск подстроки в строке | Поиск подстроки в строке]] | <!--* [[Алгоритмы на строках# Поиск подстроки в строке | Поиск подстроки в строке]] | ||
* [[Алгоритмы на строках#Суффиксное дерево |Суффиксное дерево]] | * [[Алгоритмы на строках#Суффиксное дерево |Суффиксное дерево]] | ||
* [[Алгоритмы на строках#Суффиксный массив | Суффиксный массив]]--> | * [[Алгоритмы на строках#Суффиксный массив | Суффиксный массив]]--> | ||
| − | == [[Язык программирования Java|Язык программирования Java]]== | + | === [[Язык программирования Java|Язык программирования Java]]=== |
| − | == [[Вычислительная геометрия|Вычислительная геометрия ]]== | + | === [[Вычислительная геометрия|Вычислительная геометрия ]]=== |
= Непроверяемые конспекты = | = Непроверяемые конспекты = | ||
Версия 00:42, 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 семестр
