Участник:Lapenok.aleksej

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

Проверяемые конспекты

Дискретная математика

• Отношения
• Булевы функции
• Схемы из функциональных элементов
• Представление информации
• Алгоритмы сжатия данных
• Комбинаторика

Теория вероятности

• Базовые определения и формулы расчета вероятности
• Марковские цепи

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

• Автоматы и регулярные языки
• Контекстно-свободные грамматики

Теория матроидов

• Основные факты
• Пересечение матроидов
• Объединение матроидов

Теория расписаний

• Задачи с одним станком
• Специальные случаи задач для двух станков
• Задачи для произвольного числа станков

Теория вычислимости

• Разрешимые и перечислимые языки
• Вычислительные формализмы
• Примеры неразрешимых задач

Теория сложности

• Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
• Схемная сложность
• Вероятностные сложностные классы

Алгоритмы и структуры данных

• Теория графов
• Алгоритмы на строках

• Язык программирования Java

• Вычислительная геометрия

Непроверяемые конспекты

• Алгебра и геометрия — 1, 2 семестр
• Математический анализ — 1, 2 семестр
• Математический анализ — 3, 4 семестр
• Математическая логика — 3 семестр
• С++ — 2, 3 семестр
• Дифференциальные уравнения — 3 семестр
• Assembler — 4 семестр
• Алгоритмы алгебры и теории чисел — 4 семестр
• Функциональный анализ — 5, 6 семестр
• Параллельное программирование — 6 семестр
• Базы данных — 7 семестр
• Компьютерные сети — 7, 8 семестр
• Эволюционные алгоритмы — 10 семестр