Довідка

Реалізація алгоритмів обробки динамічних структур даних.

Дізнаємось

Що таке стек і черга як динамічні структури даних.
Як реалізовуються основні операції для роботи зі стеком і чергою.
У яких ситуаціях використовуються ці структури даних і як вони полегшують обробку даних в алгоритмах.

Навчимось

Створювати та реалізовувати алгоритми для обробки стеку і черги.
Виконувати операції додавання та вилучення елементів з динамічних структур даних.
Застосовувати стек і чергу в практичних задачах, таких як парсинг, буферизація, обробка подій.

Матеріали

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

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

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

Д.з.

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

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

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

60