-
- 12. Основные комбинаторные конфигурации: размещения, сочетания, перестановки. Соединения с повторениями. Основные правила комбинаторики.
- 13. Задачи о кратчайших расстояниях на графах. Основные алгоритмы для решения задач о кратчайших расстояниях
- Video: Prim's Algorithm
- 14. Сеть. Поток в сети. Задача о максимальном потоке в сети. Алгоритм нахождения максимального потока.
- 15. Основные понятия теории графов: граф, способы задания, маршруты, связность, расстояния в графах, степени вершины.
- 12. Основные комбинаторные конфигурации: размещения, сочетания, перестановки. Соединения с повторениями. Основные правила комбинаторики.
-
- 16. Методы решения нелинейных скалярных уравнений (метод хорд, метод Ньютона, метод простой итерации).
- 17. Численное интегрирование: простейшие квадратурные формулы, квадратурные формулы Ньютона – Котеса, оценка погрешности квадратуры.
- 18. Методы Эйлера и Рунге – Кутты для решения начальных задач (задача Коши) для обыкновенных дифференциальных уравнений.
- 19. Элементы теории разностных схем: понятия сходимости, аппроксимации и устойчивости разностных схем. Примеры разностных схем для решения классических уравнений в частных производных.
- Укороченная версия
- 16. Методы решения нелинейных скалярных уравнений (метод хорд, метод Ньютона, метод простой итерации).
-
- 23. Постановка классической задачи нелинейного программирования (ЗНП). Метод множителей Лагранжа. Принцип Лагранжа (необходимое условие существования экстремума). Геометрическая интерпретация метода множителей Лагранжа.
- Video: LaGrange Multipliers
- 24. Модели выпуклого программирования. Основные свойства выпуклых (вогнутых) функций.
- 25. Многомерная безусловная градиентная оптимизация. Метод наискорейшего спуска. Геометрическая интерпретация метода.
- 23. Постановка классической задачи нелинейного программирования (ЗНП). Метод множителей Лагранжа. Принцип Лагранжа (необходимое условие существования экстремума). Геометрическая интерпретация метода множителей Лагранжа.
Designing Parallel Algorithms