Ўзбекистон алоқа ва ахборотлаштириш агентлиги

Ma’lumotlar tuzilmasi va algoritmlari fani bo‘yicha: 
Ma’lumot  tushunchasi.  Ma’lumotlarni  ifodalash  bosqichlari.  Malumotlar  turlari, 
malumotlar  tarkibi.  Ma’lumotlar  abstraksiyasi  va  ma’lumotlarning  abstrakt  tuzilmalari. 
Malumotlarning  asosiy  abstrakt  turlari.  Dasturlash  tilida  klasslar.  Do‘stona  funksiyalar. 
Istisno  holatlarni  qayta  ishlash.  Hotirani  ajratish  va  taqsimlash.  Inkapsulyatsiya. 
Meroslik.  Polimorfizm.  Virtual  funksiyalar.  Klass  va  funksiyalar  shablonlari.  Klass  va 
funksiyalar  shablonlarini  dasturlash.  Shablonlarning  standart  kutubxonasi  (STL).  STL-
komponentalari.  Qidiruv  va  xeshlash  algoritmlar.  Chiziqli  va  binar  qidiruv.  Xesh  jadval 
va  xesh  funksiyalar.  Qidiruv  algoritmlar  samaradorligi.  Saralash  turlari  va  algoritmlar 
samaradorligi. Saralashning qat’iy va yaxshilangan usullari. Massivlar. Statik va dinamik 
massivlar.  Massivlar  bilan  ishlash.  Chiziqli  konteynerlar  va  ularni  qo‘llash.  “Ro‘yxat” 
turdagi  malumotlarning    abstrakt  turlari  va  ro‘yxatlarni  amalga  oshirish  (statik  va 
dinamik). Ro‘yxatlar ustida amallar bajarish. Bog‘langan ro‘yxatlar. Bir va ikki bog‘lamli 
ro‘yxatlar. Ko‘rsatkich bilan ishlash. Steklar va navbatlar. Ularni mantiqiy tasvirlash va 
ustida  amallar  bajarish  algoritmlari.  Daraxtsimon  ma’lumotlar  tuzilmalari.  Binar  va 
ko‘ptarmoqli  daraxtlar.  Ta’riflar  va  xususiyatlar.    Binar  daraxtlarni  qurish.  Binar 
daraxtlar ustuda amallar. Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar 
qo‘shish  va  o‘chirish.  Daraxtlarni  binar  ko‘rinishga  keltirish.  Ma’lumotlar  tarmoq 
tuzilmalari.  Graf  tushunchasi  va  uning  ko‘rinishlari.  Graflarni  tasvirlash  usullari.  Eng 
qisqa yo‘lni aniqlash algoritmlari. Lug‘atlar va ularni amalga oshirish.