Fan/modul kodi abs1406 O‘quv yili 2023-2024 Semestr

14-mavzu. Daraxtlar-berilganlarning strukturasi sifatida. 
Yo‘naltirilgan, tartiblangan va binar daraxtlar.
15-mavzu. Fenevik daraxti.
Kesmalar daraxti. Muvozanatlashtirilgan daraxtlar. Daraxt va binar daraxt 
yordamida saralash. 
III. Amaliy mashg’ulotlar bo‘yicha ko‘rsatma va tavsiyalar 
Amaliy mashg‘ulotlar uchun quyidagi mavzular tavsiya etiladi: 
1.
Tyuring mashinasi. 
2.
Markovning normal algoritmlari. 
3.
Algoritmlarning to‘g‘riligi. 
4.
Vaqt va hotiraga qo‘yiladigan talablar murakkablik mezoni sifatida. 
5.
Murakkablik ko‘rsatgichini aniqlash muammolari. 
6.
Hisoblanadigan va sanab o‘tiladigan funktsiyalar. 

---

4 
7.
Hosil qilinadigan to‘plamlar. 
8.
Hisoblash masalalari. 
9.
Saralash masalasi uchuy muayyan algoritmlar va ularning 
murakkabligini aniqlash. 
10.
Izlash masalasi uchun algoritmlar va ularning murakkabligini aniqlash. 
11.
Berilganlarning elementar strukturasi. 
12.
Berilganlarning abstrakt turlari. 
13.
Dasturlar murakkabligini taxlili 
14.
Elementar saralash usullari. Tezkor saralash. 
15.
Imtiyozli navbatlar va piramidasimon saralash 
IV. Mustaqil ta’lim va mustaqil ishlar 
Mustaqil ta’lim uchun tavsiya etiladigan mavzular: 
1.
Matematika, ijtimoiy va tabiiy fanlar soxalariga oid algoritmlar. 
2.
Integratsiyalangan dasturlash muhitlaridagi joylashtirilgak strukturalar. 
3.
Saralash masalasini yechishda tadbiq qiladigan (pufaksimon, 
daraxtsimon, tezkor va piramidasimon saralashlar) algoritmlarni 
murakabligini muayyan misollarda nazariy va amaliy, ya’ni dasturlar 
yordamida olingan mos natijalar orqali taqqoslash 
4.
Rekursiv algoritmlar, ularnish murakkabligi, misollar. 
5.
Razryadlar buyicha saralash. 
6.
Maxsus saralash usullari. Izlash masalasi. 
7.
Belgilar jadvallari va binar izlash daraxtlari 
8.
Razryadlar bo'yicha izlash masalalari. 
9.
Tashqi izlash masalasi. 
10.
Asosiy hisoblash algoritmlarining murakkabligi. 
11.
Izlash masalasi uchun algoritmlar va ularning murakkabligini aniqlash. 
12.
Algoritmik hal etiladigan va hal etilmaydigan algoritmlar. 
13.
Standart va nostandart strukturalarni misollarda amallar natijalari 
bo‘yicha taqqoslash. 
14.
Graflarda optimallashtirish masalalari 
15.
Daraxtlar-berilganlarning strukturasi sifatida. 
3