Довідка

Обробка динамічних лінійних списків.

Дізнаємось

Що таке динамічні лінійні списки та як вони відрізняються від статичних масивів?
Як організувати динамічний розподіл пам'яті для елементів списку?
Які існують типи лінійних списків: одно- та двозв'язні списки?
Як додавати, видаляти елементи, шукати елементи у лінійному списку?

Навчимось

Створювати динамічні лінійні списки та маніпулювати їх елементами.
Виконувати додавання елементів на початок, в кінець та в середину списку.
Реалізовувати операції видалення елементів із списку.
Пошук елементів у лінійному списку.
Працювати з одно- та двозв'язними списками та їх варіаціями.

Матеріали

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

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

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

Д.з.

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

№	Тема
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