Лойиха (Намуна)

6-mavzu. Graflar.

Graf elementlari. Graf turlari. Grafning EHM da tasvirlanishi. Graflarda optimallashtirish masalalari. Deykstr algoritmi va Floyd algoritmi.

7-mavzu. Daraxtlar-berilganlarning strukturasi sifatida.

Yo‘naltirilgan, tartiblangan va binar daraxtlar. Fenevik daraxti. Kesmalar daraxti. Muvozanatlashtirilgan daraxtlar. Daraxt va binar daraxt yordamida saralash.

III. Amaliy mashg‘ulotlari bo‘yicha ko‘rsatma va tavsiyalar

Amaliy mashg‘ulotlar uchun quyidagi mavzular tavsiya etiladi:

1. 
   Algoritmning asosiy xossalari. Yevklid algoritmi.
   
2. 
   Tyuring mashiiasi.
   
3. 
   Markovning normal algoritmlari.
   
4. 
   Algoritmlarning to‘g‘riligi.
   
5. 
   Vaqt va xotiraga qo‘yiladigan talablar murakkablik mezoni sifatida.
   
6. 
   Murakkablik ko‘rsatgichini aniqlash muammolari.
   
7. 
   Hisoblanadigan va sanab o‘tiladigan funkiyalar.
   
8. 
   Hosil qilinadigan to‘plamlar.
   
9. 
   Hisoblash masalalari.
   
10. 
    Saralash masalasi uchun muayyan algoritmlar va ularning murakkabligini aniqlash.
    
11. 
    Izlash masalasi uchun algoritmlar va ularning murakkabliginq aniqlash.
    
12. 
    Berilganlarning elementar strukturasi.
    
13. 
    Berilganlarning abstrakt turlari.
    
14. 
    Dasturlar murakkabligini tahlili.
    
15. 
    Elementar saralash usullari. Tezkor saralash.
    
16. 
    Imtiyozli navbatlar va piramidasimon saralash.