Спецификация теста по дисциплине «Алгоритмы и структуры данных»

Хеш таблицы и Хеш функции

жүктеу 32,51 Kb.

бет	3/4
Дата	10.11.2022
өлшемі	32,51 Kb.
	#40098

1 2 3 4

Algoritmy-i-struktury-dannykh (1)

Дерево и двоичная куча.
Графы и графовые алгоритмы
Количество заданий одного варианта теста 30 4. Описание содержания заданий

Хеш таблицы и Хеш функции Производительность хеш-таблицы. Дизайн хеш-функций. Схемы разрешения столкновений: отдельная цепочка, открытая адресация, линейное зондирование, квадратичное зондирование, двойное хеширование	B С
1 2
9	Дерево и двоичная куча. Наивное бинарное дерево. Сбалансированные деревья. Дерево выражений. BST (Двоичное дерево поиска). AVL деревья. Красно-чёрное дерево. Двоичная куча.	B С	1 2
10	Графы и графовые алгоритмы Понятие графов. Работа с графами. Поиск в глубину (BFS). Поиск в ширину (DFS). Алгоритм Беллмана-Форда. Алгоритм Дейкстра. Алгоритм Флойда. Алгоритм Прима. Алгоритм Крускала.	B С	1 2
Количество заданий одного варианта теста		30

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

жүктеу 32,51 Kb.

Достарыңызбен бөлісу:

1 2 3 4