Курс "Алгоритмы и структуры данных", ФИВТ МФТИ 2016, продвинутый поток

Лекции:

• Потоки: введение
• Алгоритм Эдмондса – Карпа. Блокирующие потоки
• Потоки в целочисленных сетях. Проталкивание предпотока
• Проталкивание предпотока

Семинары:

• Введение. Потоки в C++
• Потоки, поиск паросочетаний в графе
• Максимальное независимое множество и минимальное покрывающее множество. Алгоритм Хопкрофта - Карпа
• Средства синхронизации в C++
• Дэдлоки
• Мелко-гранулярные блокировки. RW-мьютекс

Задания:

• К 16 сентября
• К 23 сентября
• К 7 октября
• К 14 октября
• К 5 ноября

Материалы по курсу:

• Эффективный и современный С++. 42 рекомендации по использованию C++11 и C++14
• Параллельное программирование на C++ в действии. Практика разработки многопоточных программ
• The art of multiprocessor programming
• Современные операционные системы

Таблица с оценками

Преподаватели

• Филипп Рухович (dprpavlin@gmail.com)
• Егор Яковлев
• Дмитрий Беляков (dmitriy.b11@gmail.com, VK)