Тема 10 Масиви. Множини I кортежі. Зберігання множин і масивів. Зберігання розріджених матриць. Операції з масивами, множинами та кортежами
Рівень І
Масив це...
Операції над массивами.
Множина – це...
Основні операції над множинами.
Кортеж це...
Рівень ІІ
Що запезпечує прямий доступ до елементів масивів?
Що визначає розмірність масиву?
Як зберігати розріджену матрицю?
Способи зображення множини в пам‘яті комп‘ютера.
Рівень ІІІ
За якою формулою обчислюється адреса елемента двовимірного масиву при зберіганні його "по стовпцях"?
За якою формулою обчислюється адреса елемента двовимірного масиву при зберіганні його "по рядках" ?
Тема 11 Нелінійні структури даних. Класифікація нелінійних структур даних. Таблиці. Зображення таблиць. Основні операції з таблицями.
Рівень І
Таблиця це…
Основні операції з таблицями.
Основні властивості ключа запису в таблиці
Первинний ключ це…
Рівень ІІ
В залежності від методу доступу до елементів таблиці поділяються на…
Як визначається адреса запису в таблиці з прямим доступом?
Як визначається адреса запису в хеш-таблиці?
Як поділяються сіткові структури за типом елементів?
Тема 12. Спискові структури. Основні поняття. Ієрархічні списки. Сіткові структурі. Організація спискових структур.
Рівень І
Сіткова структура це …
Петля у сітковій структурі це…
Цикл у сітковій структурі.
Решітка це…
Тема 13. Пошук даних. Послідовний пошук. Двійковий пошук. Алгоритм Кнута, Моріса, Пратта. Алгоритм Бойера-Мурра. Порівняння алгоритмічної складності методів
Рівень ІІІ
Алгоритм послідовного або лінійного пошуку. Складність алгоритму.
Алгоритм двійкового пошуку. Складність алгоритму.
Алгоритм прямого пошуку стрічки. Складність алгоритму.
Алгоритм Кнута, Моріса і Прата пошуку в стрічці. Складність алгоритму.
Алгоритм Бойера – Мура пошуку у стрічці. Складність алгоритму.
Тема 14. Дерева порівнянь на векторній пам‘яті. Дерева порівнянь на зчепленій пам‘яті. Пошук у таблицях з обчислюваними адресами. Таблиці з прямим доступом. Хеш-таблиці. Задача колізії.
Рівень І
Функція хешування це…
Колізія це…
Дерева порівнянь на векторній пам‘яті.
Дерева порівнянь на зчепленій пам‘яті.
Рівень ІІ
Алгоритм пошуку у таблицях з обчислюваними адресами.
Алгоритм пошуку у таблиці з прямим доступом.