Комбинаторные алгоритмы
3 курс
Лекции
Асанов Магаз Ораскимович
Гальперин Александр Леонидович halperin.alexander@gmail.com
Практика
Асанов Магаз Ораскимович
Лабораторные
Березин Денис Александрович
- Безушко
- Дерендеева
- Журба
- Игнатенко
- Исламов
- Корякин
- Котов
- Кузовлева
- Мутыгуллин
- Нестерова
- Петрова
- Пироговский
- Плаксин
- Ромасс
- Рылов
- Севастьянов
- Черепанов
- Чуприлин
- Шабанов
- Шаков
- Шибаев
- Юхатский
В конце курса - экзамен
Допуск к экзамену - по практике 40+, по лекциям 40+
Итоговый балл: 0.4 (0.4 А + 0.6 Д) + 0.3 В + 0.3 С
- А - лекции
- посещение (мах.40)
- контрольная (мах.60)
- В - практики
- посещение (мах.20)
- работа (мах.20)
- самостоятельные (мах.40)
- Тимус (мах.20)
- С - лабораторные
- 3 х 25 (мах.75)
- -5 за каждый просроченный месяц
- Д - экзамен
2 курс
- Поиск в графе
- Минимальный остов
- Пути в сетях
- Пути в сетях. Алгоритм Дейкстры
- Пути в сетях. Случай бесконтурной сети
- Пути в сетях. Задача о макс. пути и сетевые графики
- Задача о MaxMin пути
- Паросочетания в двудольных графах
- Задача о полном паросочетании. Алгоритм Куна