Маълумотлар тузилмаси фани мустакил иш мавзулари

Маълумотлар тузилмаси фани мустакил иш мавзулари

1. 
   Dasturlash tillarida ma’lumotlarning standart turlari. Sinflarni qo’llash. Sinflarning konstruktor va destruktorlari. Qayta yuklash va qayta aniqlash usullari. Do’stona va virtual funksiyalar.
   
2. 
   STL komponentalar va konteynerlar bilan tanishish. Shablonlar standart kutubxonasining tuzilmasi. Iteratorlar bilan ishlash. Funksiyalarni amalga oshirish
   
3. 
   Qidiruv algoritmlari:chiziqli va binar qidiruv.
   
4. 
   Hesh funksiya va heshlash algoritmlarini tuzish
   
5. 
   Saralashning qat’iy va yaxshilangan usullari va ularning qo’llanilishi.
   
6. 
   Statik va dinamik massivlarni dasturda ifodalash. Chiziqli konteynerlar va ularni qo‘llash. Iteratorlar bilan ishlash.
   
7. 
   Bog'langan ro'yxat. Bir va ikki bo’glamli ro'yxat bilan ishlash
   
8. 
   Stek konteyneri. Stekning asosiy operatsiyalari. Stekni dasturda massiv va ro’yxat ko’rinishida ifodalash. Navbat. Navbatdagi asosiy operatsiyalar. Navbat tuzilmasini ro'yxatlar yordamida amalga oshirish
   
9. 
   Rekursiya va uni dasturlashda ishlatish. Rekursiv va iterative algoritmlarni ishlatishga misol
   
10. 
    Heap tree ko’rinishidagi daraxtlar va ularni tashkil qilish. Ustida amal bajarishga doir misollar
    
11. 
    Qidiruv binar daraxtlarni tashkil qilish va ustida amal bajarishga doir misollar
    
12. 
    Graf tushunchasi. Graflarni dasturlash tilida ifodalash usullari. Graf ko’ruvi.
    
13. 
    Graflarda eng qisqa yo'lni aniqlash algoritmlari
    
14. 
    Sinov turlarini o'rganish. Sinovni rejalashtirish. Modulli yoki iteratsion testlash ma’lumotlar to’plamini yaratish
    
15. 
    Ma'lumotni tasvirlash modellarini o'rganish. UML modellashtirish tili bilan ishlash
    
16. 
    Ma’lumot va ma’lumotlar tuzilmasi tushunchalari. Ma’lumotlarni ifodalash bosqichlari. Ma’lumotlar toifalari. Ma’lumotlarning abstrakt tuzilmasi
    
17. 
    Dasturlash tilida sinflar. Ob’ektga yonaltirilgan dasturlash tushunchasi. Sinf va ob’ekt. Konstruktor va destruktorlar. Do‘stona funksiyalar. Istisno holatlarni qayta ishlash. Vorislik (merosho‘rlik), virtual funksiyalar va polimorfizm.
    
18. 
    Ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi.
    
19. 
    Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalari. Ziddiyatlarni hal qilish usullari.
    
20. 
    Ma'lumotlarni saralash algoritmlari. Saralashning qat’iy va yashilangan usullari
    
21. 
    Chiziqli ma’lumotlar tuzilmalari. Statik va dinamik massivlar. Chiziqli konteynerlar va ularni qo‘llash. Iteratorlar.
    
22. 
    “Ro‘yxat” turdagi ma'lumotlar tuzilmalari. Ro‘yxatlarni statik va dinamik tarzda amalga oshirish. Bir va ikki bog‘lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari.
    
23. 
    Steklar va navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari. Stek va navbatni bog‘langan ro‘yxat ko‘rinishida tasvirlash
    
24. 
    Chiziqsiz ma’lumotlar tuzilmasi. Daraxtsimon maʻlumotlar tuzilmalari Binar va ko‘ptarmoqli daraxtlar. Taʻriflar va xususiyatlar. Daraxtlarni binar ko‘rinishga keltirish algoritmi. Rekursiya va ularni dasturlashda ishlatish.
    
25. 
    Heap tree ko’rinishidagi binar daraxtlarni qurish algoritmi va ular ustida amallar.
    
26. 
    Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar qo‘shish va o‘chirish algoritmlari. Qidiruv binar daraxtini muvozanatlash algoritmlari.
    
27. 
    Maʻlumotlar tarmoq tuzilmalari. Graf tushunchasi va uning ko‘rinishlari. Graflarni tasvirlash usullari.
    
28. 
    Graflarda eng qisqa yo‘lni aniqlash algoritmlari. Lug‘atlar va ularni amalga oshirish.
    
29. 
    Dasturiy ta’minotni testlash va tekshirish. Ma’lumotlar tuzilmalarini modellashtirish. Testlash, validatsiya,verifikasiya tushunchalar va ularni farqi. Modulli testlash(oq quti, qora quti va kulrang quti).
    
30. 
    Ma’lumotlarlar modeli va ularni ishlatish. UML modellashtirish tili