Питання до першого модуля

Тема 1. Основні визначення та поняття. Термінологія. Класифікація структур даних. Основні операції над структурами даних.

Рівень І

Що таке дані?

Що таке об’єкти предметної області та їх атрибути?

Які існують інформаційні одиниці даних?

Назвіть основні операції над структурами даних.

Рівень ІІ

Які є структуровані типи даних?

Які бувають сукупності даних?

Які є типи зв’язків між компонентами структур?

Основні операції над лінійними структурами даних.

Рівень ІІІ

Що передбачає ієрархічне відношення між сукупностями?

Які є класи структур даних?

Що відноситься до найпростіших структур даних?

Який тип зв‘язку визначає клас лінійних структур даних?

Який тип зв‘язку визначає клас нелінійних структур даних?

Тема 2. Поняття алоритму. Зображення алгоритмів. Алгоритмічна складність. Поліноміальна та неполіноміальна складність алгоритмів..

Рівень І

Що називається алгоритмом?

Що називається часом роботи алгоритму?

Які варіанти зображення алгоритму?

Що таке псевдокод?

Рівень ІІ

Що визначає складність алгоритму?

Q - позначення це…

О – позначення це…

Ω – позначення це…

Рівень ІІІ

Охарактеризуйте алгоритми класу NP.

Назвіть варіанти розв‘язку NP - повних задач.

Опишіть покроково рекурсивний алгоритм.

Охарактеризуйте зв‘язок та NP - повних задач та наближених алгоритмів.

Тема 3-4. Алгоритми сортування

Рівень ІІІ

Метод простої вибірки. Записати складність алгоритму.

Метод бульбашки. Записати складність алгоритму.

Швидкий метод сортування. Записати складність алгоритму.

Метод сортування включенням. Записати складність алгоритму.

Метод Шелла. Записати складність алгоритму.

Метод сортування розподілом. Записати складність алгоритму.

Метод сортування злиттям. Записати складність алгоритму.

Цифровий алгоритм сортування. Записати складність алгоритму.

Тема 5-6. Дерева. Основні визначення та поняття. Бінарні дерева. Зображення в пам‘яті ЕОМ графоподібних структур. Алгоритми обходу дерев.Висхідні, нисхідні, змішані алгоритми обходу дерев.

РівеньІ

Що називають степеню вершини?

Яке дерево називається кореневим?

Чому дорівнює степінь листка?

Що таке довжина шляху?

Що таке рівень, aбo ранг, вершини дерева?

Що таке висота дерева?

РівеньІІ

Як описується вершина-"син"у позиційному дереві?

Які існують алгоритми обходу дерев?

Що таке бінарне дерево?

Яке дерево називають збалансованим?