Слайди лекції з курсу "Розробка та аналіз алгоритмів. Частина 1". Тема лекції: "Метод декомпозиції".
http://edx.prometheus.org.ua/courses/KPI/Algorithms101/2015_Spring/about
Її величність - українська книга презентація-огляд 2024.pptx
03 Метод декомпозиції
1. Розробка та аналіз
алгоритмів
3. Метод декомпозиції
• Сортування злиттям
• Підрахунок інверсій
• Множення матриць
(с) Олексій Молчановський, Prometheus.org.ua 1
3. Сортування методом злиттям
• Розділення: послідовність для сортування, яка складається з n
елементів, розбивається на дві менші послідовності, кожна з яких
містить n/2 елементів
• Рекурсивний розв’язок: сортування обох створених
послідовностей методом злиття, якщо їх розмір перевищує 1
• Комбінування: злиття двох відсортованих послідовностей для
отримання кінцевого результату
(с) Олексій Молчановський, Prometheus.org.ua 3
11. Задача порівняння вподобань
(с) Олексій Молчановський, Prometheus.org.ua 12
Аліса Богдан
Пірати Карибського моря
Володар перстнів
Матриця
Гравітація
Зоряні війни
Наскільки близькими (схожими) є вподобання Аліси та Богдана?
13. Задача порівняння вподобань
(с) Олексій Молчановський, Prometheus.org.ua 14
Аліса Богдан
Пірати Карибського моря
Володар перстнів
Матриця
Гравітація
Зоряні війни