Название Проектирование алгоритмов

1. Данные, элементы динамического программирования. Задачи с использованием жадных алгоритмов в проектировании. Планирование заданий. Этот раздел раскрывает работу динамического программирования, позволяет решать задачи, комбинируя решения вспомогательных задач. Использование алгоритмов, предназначенных для решения задач оптимизации, определения наилучшего выбора с помощью динамического программирования.

Тематики блока	Часы
1. Динамическое программирование. Разрезание стержня. Перемножения цепочки матриц.	2
2. Динамическое программирование. Элементы динамического программирования в проекте.	2
3. Жадные алгоритмы. Задача о выборе процессов. Элементы жадной стратегии.	2
4. Матроиды и жадные методы. Планирование заданий как матроид.	2
5. Минимальные остовные деревья.	2
6. Разностные ограничения и кратчайшие пути из одной вершины алгоритмов.	2
7. Основы динамической многопоточности.	2
8. Многопоточное умножение матриц.	2
9. Решение систем линейных уравнений.	2
10. Обращение матриц.	2