Algoritmlar-nazariyasi-mustaqil-ish-mavzulari pdf

---

Mustaqil ish mavzulari (Eslatma: Mustaqil o’zlashtiriladigan mavzular bo’yicha talabalar tomonidan

referatlar tayyorlash va uni taqdimot qilish tavsiya etiladi.)

1. Matematika, ijtimoiy va tabiiy fanlar sohalariga oid algoritmlar.

2. Saralash masalasini yechishda tadbiq etiladigan (pufaksimon, daraxtsimon, tezkor va

piramidasimon saralashlar) algoritmlarni murakkabligini muayyan misollarda nazariy va amaliy,

ya’ni dasturlar yordamida olingan mos natijalar orqali taqqoslash.

3. Rekursiv algoritmlar, ularning murakkabligi, misollar.

4. Asosiy hisoblash algoritmlarining murakkabligi.

5. Izlash masalasi uchun algoritmlar va ularning murakkabligini aniqlash.

6. Algoritmlarni hal etiladigan va hal etilmaydigan misollar.

7. Standart va nostandart strukturalarni misollarda taqqoslash.

8. Integratsiyalangan dasturlash muhitlaridagi joylashtirilgan strukturalar.

9. Navbatlar va ularni massivlar hamda ko’rsatkichlar vositasida yaratish.

10. Daraxtlarning turlari va ularni yaratish masalasi. Ikkilik daraxtlari.

11. Evklid algoritmi uchun samarali algoritm.

12. Ko’phadlarni hisoblashning standart va Gornera sxemasi usullari.

13. Ko’pxad koeffitsiyentlarini qayta ishlash hisobida samarali algoritmlar.

14. Matritsalarni ko’paytirishda Vinograd usuli va samarali algoritmlar.

15. “Bo’lakla va egalik qil” algoritm va samarali algoritm tushunchasi.

16. Rekursiv algoritmlar va samarali algoritm tushunchasi.

17. Fibonachi sonlarini hosil qilishda samarali algoritmlar.

18. Ro’yxatni saralash uchun yechimlar daraxti va samarali algoritm tushunchasi.

19. Izlash algoritmlari va samarali algoritm tushunchasi.

20. Ketma – ket tanlash algoritmlarida samarali algoritm tushunchasi.

21. Binarli izlashlar va samarali algoritm tushunchasi.

22. Tanlash algoritmlari va samarali algoritm tushunchasi.

23. Saralash algoritmlari va samarali algoritm tushunchasi.

24. O’rniga qo’yishlar bilan bajariladigan algoritmlar.

25. Bir jinsli tovarlar uchun tadbirkor masalasi.

26. Vector elementlarini tartiblashning samarali algoritmlari.

27. Daraxtsimon saralash va uning taxlili.

28. Chiziqli algebraik tenglamalar sistemasini yechish algoritmlari.