Ma’lumotlar tuzilmasi va algoritmlar

---

“Ma’lumotlar tuzilmasi va algoritmlar” fanidan mustaqil ish mavzulari. 
( 
Xar bir talaba ro’yhatdagi mos raqamli 
mavzuni bajaradi.) 
Umumiy kriteriylar: 
1) Тalab bo’yicha tақдим қилиш -2 bаll (titul,reja,nazariy qism,amaliy 
qism,xulosa, foydalanilgan adabiyotlar ro’yhati);
2) Mavzuni to’liq ochib berish -4 bаll;
3)
Mavzu bo’yicha с++ da misollar keltirish va ularni ishlash 
natijalarini skrin-shot qilib qo’yish - 4 bаll;
 
№ 
Mavzular 
 
1. 
C++ tilida klasslar va ularni qo’llanilishi
2. 
Ob’ektga yo’naltirilgan dasturlash. Vorislik, polimorfizm va 
inkapsyulatsiya.
3. 
Statik ma’lumorlar tuzilmalari 
4. 
Yarimstatik ma’lumotlar tuzilmalari 
5. 
STL komponentalar va konteynerlar bilan tanishish. 
6. 
Shablonlar standart kutubxonasining tuzilmasi. Iteratorlar bilan 
ishlash. Funksiyalar. 
7. 
Algoritmlarni ishlab chiqish usullari va samaradorlikni baxolash 
8. 
Eng oddiy qatorlarni qayta ishlash algoritmlari
9. 
Chiziqli va binar qidirish usullarini tadqiq qilish
10. Hesh jadvallari va funksiyalari
11. Saralash algoritmlari va samaradorliklari 
12. Rekursiv algoritmlar va ularning vazifalari
13. Dinamik ma’lumotlar tuzilmalari 
15. Binary heap shaklidagi ma'lumotlar tuzilmalari 
16. Binar daraxtlar bilan ishlash algoritmlari
17. Muvozanatlangan binar daraxtlar
18. Yo'naltirilgan va yo'naltirilmagan graflar
20. Graflarda eng qisqa yo’lni aniqlash algoritmlari 
21. Dasturiy ta’minotni sinash, testlash va tekshirish
22. Sinov usullarini qiyosiy tahlil qilish
23. C++ tilida klasslar va ularni qo’llanilishi
 
24. Ob’ektga yo’naltirilgan dasturlash. Vorislik, polimorfizm va 
inkapsyulatsiya.
 
25. Statik ma’lumorlar tuzilmalari 
 
26 Yarimstatik ma’lumotlar tuzilmalari 
 
27 STL komponentalar va konteynerlar bilan tanishish. 
 
28 Shablonlar standart kutubxonasining tuzilmasi. Iteratorlar bilan 
ishlash. Funksiyalar. 
 
29 Algoritmlarni ishlab chiqish usullari va samaradorlikni baxolash 
 
31 Chiziqli va binar qidirish usullarini tadqiq qilish
 

---

32 Hesh jadvallari va funksiyalari
 
33 Saralash algoritmlari va samaradorliklari 
 
34 Rekursiv algoritmlar va ularning vazifalari
 
35 Dinamik ma’lumotlar tuzilmalari 
 
37 Binary heap shaklidagi ma'lumotlar tuzilmalari 
 
38 Binar daraxtlar bilan ishlash algoritmlari
 
39 Muvozanatlangan binar daraxtlar
 
40 Yo'naltirilgan va yo'naltirilmagan graflar
 
42 Graflarda eng qisqa yo’lni aniqlash algoritmlari 
 
43 Dasturiy ta’minotni sinash, testlash va tekshirish
 
44 Sinov usullarini qiyosiy tahlil qilish
 
45  C++ tilida klasslar va ularni qo’llanilishi
 
46 Ob’ektga yo’naltirilgan dasturlash. Vorislik, polimorfizm va 
inkapsyulatsiya.
 
47 Statik ma’lumorlar tuzilmalari 
 
48 Yarimstatik ma’lumotlar tuzilmalari 
 
49 STL komponentalar va konteynerlar bilan tanishish. 
 
50 Shablonlar standart kutubxonasining tuzilmasi. Iteratorlar bilan 
ishlash. Funksiyalar. 
 
51 Algoritmlarni ishlab chiqish usullari va samaradorlikni baxolash 
 
52 Eng oddiy qatorlarni qayta ishlash algoritmlari
 
53 Chiziqli va binar qidirish usullarini tadqiq qilish
 
54 Hesh jadvallari va funksiyalari
 
55 Saralash algoritmlari va samaradorliklari 
 
56 Rekursiv algoritmlar va ularning vazifalari
 
57 Dinamik ma’lumotlar tuzilmalari 
 
58 Halqasimon bo’glangan ro’yxatlar 
 
59 Binary heap shaklidagi ma'lumotlar tuzilmalari 
 
60 Binar daraxtlar bilan ishlash algoritmlari
 
61 Muvozanatlangan binar daraxtlar
 
62 Yo'naltirilgan va yo'naltirilmagan graflar
 
63 Minimal narxli daraxt skeleti dasturiy ta’minotini tuzish 
 
64 Graflarda eng qisqa yo’lni aniqlash algoritmlari 
 
65 Dasturiy ta’minotni sinash, testlash va tekshirish
 
66 Sinov usullarini qiyosiy tahlil qilish