|
Хэш кестелері және хэш функциялары
|
| бет | 3/4 | | Дата | 21.11.2022 | | өлшемі | 28,26 Kb. | | #51607 |
| Байланысты: Algoritmder zh 1241 ne derekter 1179 1201 rylymy TEST SPETsIFIKATsIYaSYХэш кестелері және хэш функциялары Хэш кестесінің өнімділігі. Хэш функцияларын жобалау. Соқтығуды шешудің схемалары: бір тізбекті, ашық адресация, сызықты зондтау, квадраттық зондтау, қос хэш |
B
С
|
1
2
|
9
| Ағаш және екілік үйінділер. Аңғал екілік ағаш. Теңдестірілген ағаштар. Өрнек ағашы. BST (екілік іздеу ағашы). AVL ағаштары. Қызыл-қара ағаш. Екілік үйінді. |
B
С
|
1
2
|
10
| Графтар және графтар алгоритмдер Графтар туралы түсінік. Графтармен жұмыс. Терең ізденіс (BFS). Кең ізденіс (DFS). Беллман-Форд алгоритмі. Дихстстраның алгоритмі. Флойдтың алгоритмі. Примнің алгоритмі. Крускал алгоритмі. |
B
С
|
1
2
|
Бір тест нұсқасы үшін тапсырмалардың саны
|
30
|
4. Жұмыс мазмұнын сипаттау:
«Алгоритмдер және деректер құрылымы» пәні бойынша емтиханға келесі тақырыптар бойынша 30 сұрақ кіреді:
Функциялар (C бағдарлама тiлi); Циклдар; С бағдарлама тiлi типтері; Рәсімдер; Деректер форматтары; Тіркеушілер; Операндалар; Бірыңғай операторлар; Екілік операторлар; Ауысым операторлары; Жадты басқару; Көрсеткіштер; С құрылымдары; Стек; Кезек; Басымдық кезегі; Байланыстырылған тізімдер; Қосарланған тізімдер; Тұрақты тіркестер; Токендер; Үлкен O белгілеуі; Алгоритмнің күрделілігін бағалау; Бірөлшемді массивтер; Көпөлшемді массивтер; Сұрыптау алгоритмдері: блокты сұрыптау, сұрыптауды санау, біртекті сұрыптау алгоритмі; Екілік үйінді; Хэш кестелері; Хэш функциялары; Хэш кестесінің өнімділігі; Хэш функцияларды жобалау; Соқтығуды шешудің схемалары: бөлек тізбек, ашық адресация, сызықты зондтау, квадраттық зондтау, қос хэш; Графикалық алгоритмдер; Терең ізденіс (BFS); Кең ізденіс (DFS); Беллман-Форд алгоритмі; Дихстстраның алгоритмі; Флойдтың алгоритмі; Примнің алгоритмі; Крускал алгоритмі; Қапшық проблемасы (динамикалық бағдарламалау); Мемлекеттік машиналар; ағаштар; Аңғал екілік ағаш; Теңдестірілген ағаштар; Өрнек ағашы; BST (екілік іздеу ағашы); AVL ағаштары; Қызыл-қара ағаш.
Достарыңызбен бөлісу: |
|
|
