Ma’lumotlar tuzilmasi va algoritmlar
fanidan 2-mustaqil ish mavzulari
(Har bir talaba jurnal tartib raqami bo‘yicha mustaqil ish mavzusini tanlaydi, mavzuga
doir 10 ta masalaning yechilish algoritm va dasturini tuzadi.)
1. Tez tartiblash algoritmlari(10 ta misol).
2. Mukammal qidiruv daraxti(5 ta misol)..
3. Qidiruvning oddiy algoritmlari(5 ta misol)..
4. Binar qidiruv(5 ta misol)..
5. Daraxtlar ustida amallar(Misollari bilan).
6. Ma’lumotlarning oddiy sozlangan turlari(10 ta misol).
7. Ko’rsatkichlar va address tushunchasi(10 ta misol).
8. Jadval va uning dasturda ifodalanishi (10 ta misol).
9. Strukturalar. Strukturalar ustida amallar(10 ta misol).
10. Statik ma’lumotlar tuzilmasi(10 ta misol).
11. Vektorlar va bir o’lchovli massivlar(10 ta misol).
12. Bir o’lchovli va ko’p o’lchovli massivlar(10 ta misol).
13. Stek va uning xususiyatlari. Stekning C++ dagi realizatsiyasi(5 ta misol).
14. Dinamik tuzilmalar va ularning xususiyatlari(5 ta misol).
15.
Evklid algoritmi. Rekursiyadan foydalanib dasturlash
16. Daraxtsimon ma’lumotlar tuzilmasi. Daraxt va uning xususiyatlari.
17. Daraxtsimon ma’lumotlar tuzilmasi. Binar daraxt(5 ta misol).
18. Graf va uning turlari
19. Graflarni ko’rikdan o’tkazish algoritmlari(5ta misol).
20. Graflarda eng qisqa masofani aniqlash masalasi(5 ta misol).
21. Graflarni dasturda ifodalash usullari.
22. Qisqa masofani aniqlashning Deykstra algoritmi
23. Saralashninig tezkor usullari, QuickSort algoritmi(10 ta misol)..
24. Saralashning tezkor usullar. MergeSort algoritmi(10 ta misol).
25. Saralashning oddiy usullari. BubbleSort algoritmi(10 ta misol).
26. Algoritmlarning samaradorligi
27. Algoritmlarni bo’laklarga bo’lish. (Dekompozitsiyalash)
28. Tashqi xotira bilash ishlash. Fayllar(10 ta misol).
29. Fayldan o’qish va yozish funksiyalari(10 ta misol).
30. Xotira va xotirani boshqarish
31. Formatli kiritish chiqarish operatorlari(10 ta misol).