Довідка

Алгоритми прямого пошуку, бінарного пошуку та їх модифікації.

Дізнаємось

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

Навчимось

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

Матеріали

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

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

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

Д.з.

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

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