Algoritm murakkabligini statik va dinamik o‘lchovlari. Vaqt va xotira hajimi bo‘yicha qiyinchiliklar

Mustaqil ish mavzulari

1. 
   Algoritm murakkabligini statik va dinamik o‘lchovlari. Vaqt va xotira hajimi bo‘yicha qiyinchiliklar.
   
2. 
   Algoritmlarni eng yomon va o‘rtacha xolatlarda baholash
   
3. 
   Algoritmlarni vaqt va hajmiy marakkabligini baholashda tekis va logorifmik solishtirma mezonlari.
   
4. 
   Ketma-ketliklar, to‘plamlar, daraxtlar, graflarni ifodalash usullari
   
5. 
   Taqribiy integrallash usullari aniqligi va hisoblash hajmi bo‘yicha taqqoslash
   
6. 
   Algebraik va transtendent tenglamalarni taqribiy yechish usullarini yaqinlashish tezligi bo‘yicha baxolash
   
7. 
   Chiziqli algebraik tenglamalar sistemalarini taqribiy yechish usullari. Yaqinlashish shartlari
   
8. 
   Chiziqli dasturlash masalalari kanonik ko‘rinishi. Simpleks usul.
   
9. 
   Raqamli axborotlarni qayta ishlashda Furye usuli. Spektral tahlil
   
10. 
    Statistik axborotlarni qayta ishlashda va prognoz masalalarida dinamik dasturlash usullari.
    
11. 
    Graflarni eniga va bo‘yiga aylanishi (tekshirish)
    
12. 
    Graflarning eng arzon tayanch daraxtini qurishda Kruskal xasis algoritmi.
    
13. 
    Prima-Deykstra algoritmi. Uni vaqt bo‘yicha baxolash
    

14. 
    “Ajrat va xukmronlik qil” tilidagi algoritmlar
    
15. 
    R va NP sinflar, NP-to‘liq masalalar tushunchasi