Довідка

Алгоритми: поняття, типи, властивості, способи опису. Класифікація алгоритмів. Основні етапи розробки алгоритму. Побудова та аналіз алгоритму.

Дізнаємось

Що таке алгоритм і які його основні властивості
Типи та способи опису алгоритмів
Основні етапи розробки алгоритму
Як аналізувати алгоритми з точки зору їхньої ефективності

Навчимось

Розробляти алгоритми для вирішення задач
Описувати алгоритми різними способами (словесно, псевдокодом, блок-схемами)

Матеріали

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

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

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

Д.з.

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

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