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

Информация по зачету

Лекции:

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

Семинары:

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

Семинары 2 семестр:

• Ассемблер

Задания:

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

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

• Эффективный и современный С++. 42 рекомендации по использованию C++11 и C++14
• Параллельное программирование на C++ в действии. Практика разработки многопоточных программ
• The art of multiprocessor programming
• Современные операционные системы
• Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms

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

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

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