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

 

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

Рівень І

Що таке дані?

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

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

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

Рівень ІІ

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

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

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

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

Рівень ІІІ

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

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

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

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

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

 

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

Рівень І

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

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

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

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

Рівень ІІ

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

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

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

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

Рівень ІІІ

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

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

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

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

 

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

Рівень ІІІ

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

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

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

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

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

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

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

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

 

 

 

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

РівеньІ

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

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

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

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

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

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

РівеньІІ

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

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

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

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

РівеньІІІ

Способи зображення графів в пам‘яті комп‘ютера.

Які способи зображення дерев в пам‘яті комп‘ютера є оптимальними?

В якому випадку не потрібно зберігати інформацію про ребра?

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

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

 

Тема 8. Лінійні структури даних. Стеки, черги, деки. Організація стеків, черг і деків. Види черг. Представлення лінійнихї структур в комп‘ютері. Операції додавання та видалення елементів з лінійних структур.

Рівень І

Стек – це…

Деки – це…

Дисципліна обслуговування   LIFO – це…

Черга – це…

Дисципліна обслуговування   FIFO   - це…

Лінійна черга це…

Пріоритетна черга це…

Циклічна черга це …

Рівень ІІ

Перевагою стека перед іншими організаціями даних є…

Зобразити операцію додавання елемента у стек.

Зобразити операцію додавання елемента у чергу.

Зобразити операцію видалення елемента з деку.

Рівень ІІІ

Способи зображення черг в пам‘яті комп‘ютера.

Способи зображення деків в пам‘яті комп‘ютера.

Галузі застосування стеків.

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