Спецификация теста по дисциплине «Алгоритмы и структуры данных»
Хеш таблицы и Хеш функции
жүктеу/скачать 32,51 Kb.
|
Algoritmy-i-struktury-dannykh
- Бұл бет үшін навигация:
- Дерево и двоичная куча.
- Графы и графовые алгоритмы
- Количество заданий одного варианта теста 30 4. Описание содержания заданий
4. Описание содержания заданий: Тест включает 30 вопросов по Дисциплине «Алгоритмы и структуры данных» на следующие темы: Функции (библиотеки в C); Циклы; Типы в C; Процедуры; Форматы данных; Регистры; Операнды; Унарные операторы; Бинарные операторы; Операторы сдвига; Управление памятью; указатели; Структуры в С; стек; Очередь; Приоритетная очередь; Связанные списки; Двойные связанные списки; Regular Expressions; Лексемы; Обозначение Big O; Оценка сложности алгоритма; Одномерные массивы; Многомерные массивы; Алгоритмы сортировки: Блочная сортировка, Сортировка подсчётом, Поразрядная сортировка, алгоритм сортировки слиянием; Двоичная куча; Сортировка кучи; Хеш-таблицы; Хэш-функции; Производительность хеш-таблицы; Дизайн хеш-функций; Схемы разрешения столкновений: отдельная цепочка, открытая адресация, линейное зондирование, квадратичное зондирование, двойное хеширование; Графовые алгоритмы; Поиск в глубину (BFS); Поиск в ширину (DFS); Алгоритм Беллмана-Форда; Алгоритм Дейкстра; Алгоритм Флойда; Алгоритм Прима; Алгоритм Крускала; Задача о ранце (Динамическое программирование); Конечные автоматы; деревья; Наивное бинарное дерево; Сбалансированные деревья; Дерево выражений; BST (Двоичное дерево поиска); AVL деревья; Красно-чёрное дерево. жүктеу/скачать 32,51 Kb. Достарыңызбен бөлісу:
| |||||||||||||||