2-mustaqil ish mavzulari, har bir talaba uchun jurnal tartib nomeri

---

2-mustaqil ish mavzulari, har bir talaba uchun jurnal tartib nomeri  

bo’yicha bajariladi. 

 

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 xajmiy marakkabligini baxolashda tekis va logorifmik 

solishtirma mezonlari. 

4 

Ketma-ketliklar, to‘plamlar, daraxtlar, graflarni ifodalash usullari 

5 

Taqribiy integrallash usullari aniqligi va xisoblash xajmi bo‘yicha taqqoslash 

6 

Algebraik va transtendent tenglamalarni taqribiy yechish usullarini yaqinlashish 

tezligi bo‘yicha baxolash 

7 

Chiziqli algebraik tenlamalar 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 

16  Algebraik va transtendent tenglamalarni taqribiy yechish usullarini yaqinlashish 

tezligi bo‘yicha baxolash 

17  Taqribiy integrallash usullari aniqligi va xisoblash xajmi bo‘yicha taqqoslash 

18  Graflarni eniga va bo‘yiga aylanishi (tekshirish) 

19  Chiziqli dasturlash masalalari kanonik ko‘rinishi. Simpleks usul. 

20  Raqamli axborotlarni qayta ishlashda Furye usuli. Spektral tahlil 

21  Taqribiy integrallash usullari aniqligi va xisoblash xajmi bo‘yicha taqqoslash 

22  Nisbiy va absolyut xatoliklarni baholash 

23  Chiziqli dasturlash masalalarining matematik modellari, iqtisodiy tahlili. 

Maqsad funksiyasi. Egizak masala 

24  “Ajrat va xukmronlik qil” tilidagi algoritmlar 

25  Algebraik va transtendent tenglamalarni taqribiy yechish usullarini yaqinlashish 

tezligi bo‘yicha baxolash 

26  Chiziqli dasturlash masalalari kanonik ko‘rinishi. Simpleks usul. 

27  Raqamli axborotlarni qayta ishlashda Furye usuli. Spektral tahlil 

28 

Taqribiy integrallash usullari aniqligi va xisoblash xajmi bo‘yicha taqqoslash 

29  Algebraik va transtendent tenglamalarni taqribiy yechish usullarini yaqinlashish 

tezligi bo‘yicha baxolash 

30  Graflarni eniga va bo‘yiga aylanishi (tekshirish)