Довідка

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

Дізнаємось

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

Навчимось

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

Матеріали

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

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

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

Д.з.

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

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