Заглавная страница — различия между версиями
(Change you control question. It's to easy to google it - "itmo discrete mathematics") |
Admin (обсуждение | вклад) |
||
| (не показано 37 промежуточных версий 22 участников) | |||
| Строка 1: | Строка 1: | ||
| − | Добро пожаловать на сайт [[ | + | Добро пожаловать на сайт [[Викиконспекты:Описание|вики-конспектов]]! |
= Проверяемые конспекты = | = Проверяемые конспекты = | ||
| Строка 13: | Строка 13: | ||
==[[Теория вероятностей | Теория вероятностей]]== | ==[[Теория вероятностей | Теория вероятностей]]== | ||
| + | |||
* [[Теория вероятностей # Теория вероятностей| Базовые определения и формулы расчета вероятности]] | * [[Теория вероятностей # Теория вероятностей| Базовые определения и формулы расчета вероятности]] | ||
* [[Теория вероятностей #Марковские цепи| Марковские цепи]] | * [[Теория вероятностей #Марковские цепи| Марковские цепи]] | ||
| Строка 56: | Строка 57: | ||
* [[Алгоритмы и структуры данных#Алгоритмы поиска | Алгоритмы поиска]] | * [[Алгоритмы и структуры данных#Алгоритмы поиска | Алгоритмы поиска]] | ||
* [[Алгоритмы и структуры данных#Динамическое программирование | Динамическое программирование]] | * [[Алгоритмы и структуры данных#Динамическое программирование | Динамическое программирование]] | ||
| + | * [[Алгоритмы и структуры данных#Алгоритмы во внешней памяти | Алгоритмы во внешней памяти]] | ||
== [[Теория графов | Теория графов]]== | == [[Теория графов | Теория графов]]== | ||
| Строка 69: | Строка 71: | ||
* [[Теория графов#Задача о максимальном потоке | Задача о максимальном потоке]] | * [[Теория графов#Задача о максимальном потоке | Задача о максимальном потоке]] | ||
* [[Теория графов#Задача о потоке минимальной стоимости | Задача о потоке минимальной стоимости]] | * [[Теория графов#Задача о потоке минимальной стоимости | Задача о потоке минимальной стоимости]] | ||
| + | * [[Теория графов#Cлучайные графы | Cлучайные графы]] | ||
| + | |||
== [[Алгоритмы на строках | Алгоритмы на строках]]== | == [[Алгоритмы на строках | Алгоритмы на строках]]== | ||
* [[Алгоритмы на строках# Поиск подстроки в строке | Поиск подстроки в строке]] | * [[Алгоритмы на строках# Поиск подстроки в строке | Поиск подстроки в строке]] | ||
| Строка 101: | Строка 105: | ||
== [[Машинное обучение|Машинное обучение]]== | == [[Машинное обучение|Машинное обучение]]== | ||
| + | |||
| + | *[[Модель алгоритма и ее выбор]] | ||
| + | *[[Переобучение]] | ||
| + | *[[Кросс-валидация]] | ||
| + | *[[Выброс]] | ||
| + | *[[Машинное обучение|Другие темы]] | ||
= Непроверяемые конспекты = | = Непроверяемые конспекты = | ||
| Строка 119: | Строка 129: | ||
[[Категория:Всё]] | [[Категория:Всё]] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Текущая версия на 19:47, 4 сентября 2022
Добро пожаловать на сайт вики-конспектов!
Содержание
- 1 Проверяемые конспекты
- 1.1 Дискретная математика
- 1.2 Теория вероятностей
- 1.3 Теория формальных языков
- 1.4 Теория матроидов
- 1.5 Теория расписаний
- 1.6 Теория вычислимости
- 1.7 Теория сложности
- 1.8 Алгоритмы и структуры данных
- 1.9 Теория графов
- 1.10 Алгоритмы на строках
- 1.11 Методы трансляции
- 1.12 Вычислительная геометрия
- 1.13 Язык программирования Java
- 1.14 Параллельное программирование
- 1.15 Машинное обучение
- 2 Непроверяемые конспекты
Проверяемые конспекты
Дискретная математика
- Отношения
- Булевы функции
- Схемы из функциональных элементов
- Представление информации
- Алгоритмы сжатия данных
- Комбинаторика
- Производящая функция
Теория вероятностей
Теория формальных языков
Теория матроидов
Теория расписаний
- Задачи с одним станком
- Специальные случаи задач для двух станков
- Задачи для произвольного числа станков
Теория вычислимости
Теория сложности
- Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
- Схемная сложность
- Вероятностные сложностные классы
Алгоритмы и структуры данных
- Амортизационный анализ
- Персистентные структуры данных
- Приоритетные очереди
- Система непересекающихся множеств
- Поисковые структуры данных
- Запросы на отрезках
- Дерево Фенвика
- Задача о наименьшем общем предке
- Хеширование
- Сортировки
- Сортирующие сети
- Алгоритмы поиска
- Динамическое программирование
- Алгоритмы во внешней памяти
Теория графов
- Основные определения теории графов
- Связность в графах
- Остовные деревья
- Обходы графов
- Укладки графов
- Раскраски графов
- Обход в глубину
- Кратчайшие пути в графах
- Задача о паросочетании
- Задача о максимальном потоке
- Задача о потоке минимальной стоимости
- Cлучайные графы
Алгоритмы на строках
Методы трансляции
Вычислительная геометрия
- Основание вычислительной геометрии
- Вычисление геометрических предикатов
- Пересечение отрезков
- Выпуклые оболочки
- Поиск
- Триангуляция
- ППЛГ и РСДС
- Алгоритмы локализации
- Триангуляция Делоне и диаграмма Вороного
- Планирование движения (Motion planning)
Язык программирования Java
- Основная информация о языкe
- Программирование по контракту
- Обработка ошибок и исключения
- Generics
- Перечисления
Параллельное программирование
Машинное обучение
Непроверяемые конспекты
- Алгебра и геометрия — 1, 2 семестр
- Математический анализ — 1, 2 семестр
- Математический анализ — 3, 4 семестр
- Математическая логика — 3 семестр
- С++ — 2, 3 семестр
- Дифференциальные уравнения — 3 семестр
- Assembler — 4 семестр
- Алгоритмы алгебры и теории чисел — 4 семестр
- Функциональный анализ — 5, 6 семестр
- Параллельное программирование — 6 семестр
- Базы данных — 7 семестр
- Компьютерные сети — 7, 8 семестр
- Эволюционные алгоритмы — 10 семестр
