Довідка

Способи реалізації алгоритмів та програм.

Дізнаємось

1. Основи побудови алгоритмів.
2. Різноманітні типи алгоритмів (наприклад, лінійні, розгалуження, цикли, рекурсія).
3. Алгоритмічні стратегії для ефективного вирішення задач.
4. Як оптимізувати програми для покращення продуктивності.

Навчимось

1. Написання алгоритмів і програм на конкретних мовах програмування (можливо, Python, C++, Java або інші).
2. Використання структур даних (масиви, списки, черги, стеки тощо).
3. Поглиблене розуміння принципів програмування, таких як дебагінг і тестування.
4. Практика роботи з реальними задачами програмування.

Матеріали

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

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

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

Д.з.

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

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