Ma’lumotlar tuzilmasi va algoritmlar fanidan 1-mustaqil ish mavzulari

---

Ma’lumotlar tuzilmasi va algoritmlar 

 fanidan 1-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.  Ichki saralashning asosiy algoritmlari: qo‘shish (10 ta misol) 

2.  Ichki saralashning asosiy algoritmlari: almashtirish(10 ta misol) 

3.  Ichki saralashning asosiy algoritmlari: tanlash(10 ta misol) 

4.  Saralashning asosiy usullari algoritmlari(10 ta misol) 

5.  Dasturlashning turli tillarida tuzilmalarni qo‘llash(misollar bilan) 

6.  Arifmetik ifodalarni yozishning infiksli, prefiksli va postfiksli shakllari(10 ta misol) 

7.  Tashqi xotira qurilmalari. Magnit diskli jamlovchilar. Tashqi xotiraning istiqbolli 

qurilmalari. Tashqi qurilmalarning asosiy tasniflari: xotira xajmi, murojaat vaqti, 

ma’lumotni uzatish tezligi. 

8.  Tuzilmalar, bloklar, tuzilma formatlari: fiksirlangan, o‘zgaruvchan uzunlikdagi 

tuzilmalar. Tuzilmani mantiqiy va fizik tasvirlash(misollar bilan) 

9.  Dasturlash tillarida ketma-ket va indeksli – ketma-ket fayllar(10 ta misol). 

10. Dasturlash tillarida to‘g‘ridan-to‘g‘ri murojat qilinuvchi fayllar(10 ta misol).. 

11. Massivdagi qidiruv(10 ta misol). 

12. Blokli qidiruv(10 ta misol). 

13. Mantiqiy qidiruv(10 ta misol).  

14. Massivda ma’lumot manzilini aniqlash usuli orqali qidiruvni amalga oshirish(10 ta misol) 

15. Tartiblash algoritmlaridan masalalar yechishda foydalanish(10 ta misol). 

16. Ma’lumotlar tuzilmasini klassifikatsiya qilish(10 ta misol). 

17. Amaliy masalalarni hal qilishda saralash usullarini tadbiq etish(10 ta misol). 

18. Ommaviy xizmat ko‘rsatish turlari va ularni tashkil etish 

19. Bir bog‘lamli ro‘yxatlar (5 ta misol).  

20. Ikki bog‘lamli ro‘yxatlar(5 ta misol). 

21. Bir bog‘lamli halqasimon ro‘yxatlar (5 ta misol).  

22. Ikki bog‘lamli halqasimon ro‘yxatlar(5 ta misol). 

23. Rekursiv algoritm va funksiyalar(10 ta misol)..  

24. Qidiruv usullari va algoritmlari. Amaliy masalalarni hal qilishda ularni tadbiq etish(5 ta 

misol).  

25. Kalitlarni shakl almashtirish usullari va algoritmlari. Amaliy masalalarni hal qilishda 

ularni tadbiq etish. 

26. Steklar bilan ishlash(5 ta misol). 

27. Navbatlar bilan ishlash(5 ta misol). 

28. Deklar bilan ishlash(5 ta misol). 

29. Yo‘naltirilgan graflar(5 ta misol). 

30. Yo‘naltirilmagan graflar(5 ta misol).