«Алгоритмдер және деректер құрылымы» пәні бойынша магистратураға түсуге арналған кешенді тестілеудің тест спецификациясы
Хэш кестелері және хэш функциялары
жүктеу/скачать 28.17 Kb.
|
- Бұл бет үшін навигация:
- Ағаш және екілік үйінділер.
- Графтар және графтар алгоритмдер
4. Жұмыс мазмұнын сипаттау: «Алгоритмдер және деректер құрылымы» пәні бойынша емтиханға келесі тақырыптар бойынша 30 сұрақ кіреді: Функциялар (C бағдарлама тiлi); Циклдар; С бағдарлама тiлi типтері; Рәсімдер; Деректер форматтары; Тіркеушілер; Операндалар; Бірыңғай операторлар; Екілік операторлар; Ауысым операторлары; Жадты басқару; Көрсеткіштер; С құрылымдары; Стек; Кезек; Басымдық кезегі; Байланыстырылған тізімдер; Қосарланған тізімдер; Тұрақты тіркестер; Токендер; Үлкен O белгілеуі; Алгоритмнің күрделілігін бағалау; Бірөлшемді массивтер; Көпөлшемді массивтер; Сұрыптау алгоритмдері: блокты сұрыптау, сұрыптауды санау, біртекті сұрыптау алгоритмі; Екілік үйінді; Хэш кестелері; Хэш функциялары; Хэш кестесінің өнімділігі; Хэш функцияларды жобалау; Соқтығуды шешудің схемалары: бөлек тізбек, ашық адресация, сызықты зондтау, квадраттық зондтау, қос хэш; Графикалық алгоритмдер; Терең ізденіс (BFS); Кең ізденіс (DFS); Беллман-Форд алгоритмі; Дихстстраның алгоритмі; Флойдтың алгоритмі; Примнің алгоритмі; Крускал алгоритмі; Қапшық проблемасы (динамикалық бағдарламалау); Мемлекеттік машиналар; ағаштар; Аңғал екілік ағаш; Теңдестірілген ағаштар; Өрнек ағашы; BST (екілік іздеу ағашы); AVL ағаштары; Қызыл-қара ағаш. жүктеу/скачать 28.17 Kb. Достарыңызбен бөлісу:
| |||||||||||||||