Вопрос 36. Динамические структуры данных. Деревья. Обход дерева. Графы. Обход графа.

Слайд 10-13. Деревья

Слайд 10-14. Алгоритм обхода дерева. Структура данных

Слайд 10-15. Алгоритм обхода дерева. Данные

Слайд 10-16. Алгоритм обхода дерева. Пример реализации

Слайд 10-17. Алгоритм обхода дерева. Результат

Слайд 10-18. Графы

Слайд 10-19. Алгоритм обхода графа. Разметка

Слайд 10-20. Алгоритм обхода графа. Расчет

Слайд 10-21. Алгоритм обхода графа. Результат

Слайд 10-22. Соответствие между операторами и структурами данных

Тема 11. Алгоритмы и структуры данных (окончание)

Вопрос 37. Задачи комбинаторной оптимизации. Задача коммивояжёра. Структура данных. Метод перебора «грубой силой». Метод ближайшего соседа. Метод ветвей и границ. Достоинства и недостатки.

Слайд 11-02. Задачи комбинаторной оптимизации

Слайд 11-03. Задачи комбинаторной оптимизации

Слайд 11-04. Задача коммивояжёра

Слайд 11-05. Задача коммивояжёра. Структура данных

Слайд 11-06. Задача коммивояжёра. Точное решение

Слайд 11-07. Задача коммивояжёра. Быстрое решение

Слайд 11-08. Задача коммивояжёра. Метод ветвей и границ

Слайд 11-09. Задача коммивояжёра. Метод ветвей и границ

Слайд 11-10. Задача коммивояжёра. Метод ветвей и границ

Слайд 11-11. Задача коммивояжёра. Метод ветвей и границ

Слайд 11-12. Задача коммивояжёра. Метод ветвей и границ

Слайд 11-13. Задача коммивояжёра. Метод ветвей и границ

Слайд 11-14. Задача коммивояжёра. Метод ветвей и границ

Вопрос 38. Динамическое программирование. Принцип Беллмана. Эвристические алгоритмы.

Слайд 11-15. Динамическое программирование

Слайд 11-16. Пример задачи динамического программирования

Слайд 11-17. Схема работы машины

Слайд 11-18. Пробивной инструмент

Слайд 11-19. Поворотная турель

Слайд 11-20. Задача оптимизации последовательности заданий

Слайд 11-21. Ограничения

Слайд 11-22. Эвристический алгоритм

Слайд 11-23. Учет ограничений

Слайд 11-24. Расчет стоимостной функции смены инструмента

Слайд 11-25. Пример стоимостной функции для 8 инструментов

Слайд 11-26. Полная стоимостная функция

Слайд 11-27. Выбор решения

Слайд 11-28. Результаты оптимизации

Слайд 11-29. Результаты оптимизации

Слайд 11-30. Результаты оптимизации