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

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. 
Java tilida ob’ektga yo‘naltirilgan dasturlash fani bo‘yicha: 
Fan bo‘yicha minimal talab etiladigan bilim va ko‘nikmalar qamrovi 
quyidagilardan iborat: dasturiy ta’minot yaratish bosqichlari, dasturlash usullari va 
tamoyillari; ob’ektga yo‘naltirilgan dasturlash tamoyillari; ob’ektga yo‘naltirilgan 
dasturlash tillari tuzilmasi va xususiyatlari; sinf shablonlarini yaratish va ulardan 
foydalanish; standart kutubxonalar bilan ishlash.
Fan bo‘yicha mavzular. Asosiy konstruksiyalar: ko‘rsatkichlar va ilovalar, 
funksiyalar, massivlar. Murakkab tiplar: strukturalar, strukturalar va massivlar, 
strukturalar va funksiyalar, dinamik massivlar. Java dasturlash tilida asosiy 
konstruksiyalardan foydalanish xususiyatlari. Sinflar va ob’ektlar: murojaat xuquqlari, 
konstruktor va destruktor, sinf statik elementlari. Java dasturlash tilida sinflar va 
ob’ektlar bilan ishlash xususiyatlari: sinflar orasida munosabatlar, ob’ektlar sinf a’zolari 
sifatida. Sinflarda vorislik: vorislikda murojaat xuquqlarini boshqarish, konstruktor va 
destruktorlarda vorislik, virtual funksiyalar va abstrakt sinflar. Java dasturlash tilida 
vorislikdan foydalanish xususiyatlari: standart amallarni qo‘shimcha yuklash, binar 
amallarni qo‘shimcha yuklash, unar amallarni qo‘shimcha yuklash. Funksiya va sinflar 
shablonlari: dinamik sinflar shablonlari, funksiyalar va shablonlar, funksional sinflar. 
Fayllar bilan ishlash: fayllarni ochish va yopish, fayldan o‘qish va faylga yozish, fayllar 
bilan ishlashda xatoliklarni aniqlash. Oqimli sinflar: oqimli sinflar usullari, formatlash, 
manipulyatorlar. Istisnolarni boshqarish: istisnolarni qayta ishlash, istisnolarni 
generatsiya qilish. Java dasturlash tilida fayllar va istisnolar bilan ishlash xususiyatlari. 
Konteyner sinflar standart bibliotekasi: konteyner sinflar, iteratorlar, xotira taqsimlanishi, 

---

solishtirish funksiyalari va predikatlar, assotsiativ konteynerlar, konteynerlar usullari. 
Standart algoritmlar: algoritmlar, o‘zgartirmaydigan algoritmlar, o‘zgartiruvchi 
algoritmlar, sonli algoritmlar, algoritmlardan foydalanish. Java dasturlash tilida dinamik 
sinflardan foydalanish xususiyatlari: xodisalar asosida dasturlash, komponentlar, 
komponentli sinflarni e’lon qilish, xususiyatlarni e’lon qilish, voqealar ishlatgichlarining 
e’lonlari.