Довідка

Реалізація алгоритмів пошуку.

Дізнаємось

Основи алгоритмів пошуку підпослідовностей та їх особливості.
Як зменшити кількість порівнянь при пошуку підпослідовностей у послідовності.
Як реалізуються методи Кнута–Моріса–Пратта та Боуера–Мура для оптимізації пошуку.

Навчимось

Реалізовувати алгоритми Кнута–Моріса–Пратта та Боуера–Мура для пошуку підпослідовностей у послідовностях різних типів.
Оцінювати складність пошуку та порівнювати ефективність обох методів у різних ситуаціях.

Матеріали

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

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

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

Д.з.

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

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