Довідка

Програмування лінійних алгоритмів.

Дізнаємось

Що таке лінійний алгоритм і як його відрізнити від інших видів алгоритмів.
Які основні елементи утворюють структуру лінійного алгоритму.
Як реалізувати лінійний алгоритм мовою програмування C++.

Навчимось

Створювати алгоритмічні схеми для лінійних алгоритмів.
Писати прості програми на C++, які використовують лінійну структуру для вирішення задач.
Застосовувати арифметичні вирази в програмному коді.

Матеріали

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

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

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

Д.з.

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

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