«Алгоритмдер және деректер құрылымы» пәні бойынша магистратураға түсуге арналған кешенді тестілеудің тест спецификациясы


Хэш кестелері және хэш функциялары



бет3/5
Дата27.07.2020
өлшемі28,46 Kb.
#75655
1   2   3   4   5
Байланысты:
Algoritmder-zh ne-derekter- rylymy

Хэш кестелері және хэш функциялары

Хэш кестесінің өнімділігі. Хэш функцияларын жобалау. Соқтығуды шешудің схемалары: бір тізбекті, ашық адресация, сызықты зондтау, квадраттық зондтау, қос хэш


B

С


1

2


9

Ағаш және екілік үйінділер.

Аңғал екілік ағаш. Теңдестірілген ағаштар. Өрнек ағашы. BST (екілік іздеу ағашы). AVL ағаштары. Қызыл-қара ағаш. Екілік үйінді.


B

С


1

2


10

Графтар және графтар алгоритмдер

Графтар туралы түсінік. Графтармен жұмыс. Терең ізденіс (BFS). Кең ізденіс (DFS). Беллман-Форд алгоритмі. Дихстстраның алгоритмі. Флойдтың алгоритмі. Примнің алгоритмі. Крускал алгоритмі.


B

С


1

2


Бір тест нұсқасы үшін тапсырмалардың саны

30




Достарыңызбен бөлісу:
1   2   3   4   5




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет