Довідка

Сортування послідовностей алгоритмом злиття впорядкованих серій.

Дізнаємось

Як працює алгоритм злиття впорядкованих серій для сортування даних.
Як ефективно зливати відсортовані частини (серії) для створення одного відсортованого масиву.
Як алгоритм злиття впорядкованих серій застосовується в контексті великих обсягів даних, які не вміщаються в оперативну пам'ять.
Чим алгоритм злиття серій відрізняється від класичного алгоритму злиття в Merge Sort.
Як оптимізувати алгоритм для зменшення часу виконання та використання пам'яті.

Навчимось

Реалізувати алгоритм злиття впорядкованих серій на обраній мові програмування.
Аналізувати та оптимізувати алгоритм для обробки великих масивів даних.
Порівнювати цей метод сортування з іншими класичними алгоритмами злиття та сортування, наприклад, Merge Sort.
Вимірювати продуктивність алгоритму та його ефективність при роботі з різними розмірами даних.

Матеріали

Доступно тільки для зареєстрованих користувачів

Проблемні питання

Доступно тільки для зареєстрованих користувачів

Д.з.

Доступно тільки для зареєстрованих користувачів

№	Тема
1 лекції
1	Програмування в алгоритмах. Поняття алгоритму. Властивості алгоритмів. Класифікація алгоритмів. Структурне програмування. Структурна декомпозиція „зверху вниз” та „знизу вгору”.
2	Методи розробки алгоритмів та програм. Методи найшвидшого спуску, динамічного програмування, віток та границь.
3	Структури даних. Поняття про структури даних в програмуванні. Скалярні та складені типи даних. Класифікація складених типів даних.
4	Табличні структури даних та алгоритми їх обробки
5	Динамічні структури даних та алгоритми їх обробки. Динамічні змінні. Динамічний розподіл пам’яті. Однозв’язні лінійні списки. Двозв’язні лінійні списки.
6	Графи як структури даних та алгоритми їх обробки. Алгоритми на графах. Методи пошуку вглибину і вширину. Цикли у графах. Ейлерові, гамільтонові цикли.
7	Задача пошуку. Пошук елемента у структурах даних з прямим та послідовним доступом. Алгоритми прямого пошуку, бінарного пошуку.
8	Задача сортування. Прямі методи сортування масивів. Сортування масивів за принципами включення, вибору, обміну.
9	Швидкі методи сортування масивів. Алгоритми Шелла, Quick_Sort, Heap_Sort.
10	Сортування структур даних з послідовним доступом. Алгоритм прямого злиття. Модифікації алгоритму злиття сортування послідовностей: злиття впорядкованих серій, багатофазне злиття.
1 практичні заняття
1	Способи реалізації алгоритмів та програм.
2	Методи розробки алгоритмів та програм.
3	Програмування лінійних алгоритмів та алгоритмів розгалуження
4	Програмування алгоритмів опрацювання масивів.
5	Обробка спискових структур даних.
6	Реалізація основних алгоритмів оброблення стеків, черг та деків
7	Обробка табличних структур даних.
8	Обробка динамічних лінійних списків.
9	Реалізація алгоритмів оброблення дерев.
10	Реалізація алгоритмів обробки графів.
11	Пошук найкоротших шляхів на графах.
12	Алгоритми прямого пошуку, бінарного пошуку та їх модифікації.
13	Пошук підпослідовності у послідовності. Алгоритми прямого пошуку, Кнута-Моріса-Пратта.
14	Пошук підпослідовності у послідовності. Алгоритм Боуера-Мура.
15	Прямі методи сортування масивів. Алгоритми прямого включення, прямого вибору, прямого обміну.
16	Швидкі методи сортування масивів. Алгоритм Шелла.
17	Швидкі методи сортування масивів. Алгоритми Quick_Sort.
18	Швидкі методи сортування масивів. Алгоритми Heap_Sort.
19	Сортування послідовностей алгоритмом прямого злиття.
20	Сортування послідовностей алгоритмом злиття впорядкованих серій.

Загальнонаціональна хвилина мовчання за загиблими внаслідок збройної агресії рф проти України

60