Хэш кестелері және хэш функциялары Хэш кестесінің өнімділігі. Хэш функцияларын жобалау. Соқтығуды шешудің схемалары: бір тізбекті, ашық адресация, сызықты зондтау, квадраттық зондтау, қос хэш |
B
С
|
1
2
|
9
| Ағаш және екілік үйінділер. Аңғал екілік ағаш. Теңдестірілген ағаштар. Өрнек ағашы. BST (екілік іздеу ағашы). AVL ағаштары. Қызыл-қара ағаш. Екілік үйінді. |
B
С
|
1
2
|
10
| Графтар және графтар алгоритмдер Графтар туралы түсінік. Графтармен жұмыс. Терең ізденіс (BFS). Кең ізденіс (DFS). Беллман-Форд алгоритмі. Дихстстраның алгоритмі. Флойдтың алгоритмі. Примнің алгоритмі. Крускал алгоритмі. |
B
С
|
1
2
|
Бір тест нұсқасы үшін тапсырмалардың саны
|
30
|
Достарыңызбен бөлісу: |