1 Algoritm murakkabligini statik va dinamik o’lchovlari. Vaqt va xotira hajmi bo’yicha qiyinchiliklar 2

---

Mustaqil ish 
1 
Algoritm murakkabligini statik va dinamik o’lchovlari. Vaqt va xotira hajmi bo’yicha 
qiyinchiliklar 
2 
Algoritmlarni eng yomon va o’rtacha holatlarda baholash 
3 
Algortimlarni vaqt va hajmiy murakkabligini baholashda tekis va logarifmik 
solishtirma mezonlar 
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 baholash 
7 
Chiziqli algebraik tenglamalar sistemalarini taqribiy yechish usullari. Yaqinlashish 
shartlari 
8 
Chiziqli dasturlash masalalari kanonik ko’rinishi. Simpleks usu. 
9
Raqamli axborotlarni qayta ishlashda Fur’e usuli. Spektral tahlil 
10
Statistik axborotlarni qayta ishlashda va prognoz masalalarida dinamik dasturlash 
usullari 
11
Graflarni eniga va bo’yiga aylanish(tekshirish 
12
Graflarni eng arzon tayanch daraxtini qurishda Kruskal xasis algoritmi 
13
Prima-Deykstra algoritmi. Uni vaqt bo’yicha baholash 
14
“Ajrat va hukmronlik qil” tilidagi algoritmlari 
15
P va NP sinflar, NP-to’liq masalalar tushunchasi 
16
Algoritmlarni baholash mezonlari. Vaqt va hajm bo’yicha baholashga misollar. 
17
Integrallarni taqribiy hisoblashda Nyuton-Kotes formulalari. G’oyasi va hatolik tartibi 
18
Integrallarni taqribiy hisoblashda Gauss formulalari. G’oyasi va hatolik tartibi. 
Samaradorligi 
19
To’plamlarda qisqartma akslantirishlar. Ularga va amaliy tatbiqlariga misollar 
20
Algebraik va transtendent tenglamalarni taqribiy yechishda oraliqni teng ikkiga 
bo’lish va vatarlar usullarini samaradorlik bo’yicha taqqoslash 
21
Algebraik va transtendent tenglamalarni taqribiy yechishda vatarlar va Nyuton 
usullarini samaradorlik bo’yicha taqqoslash 
22
Algebraik va transtendent tenglamalarni taqribiy yechishda oddiy itarasiya usuli va 
uning samarali variantlarini tuzish bo’yicha tavsiyalar 
23
Matrisa normasi va uni aniqlash usullari 
24
Chiziqli algebraik tenglamalar sistemalarini yechishda oddiy itarasiya va Zeydel 
usullari, ularning yaqinlashish shartlari 
25
Chiziqli dasturlash masalalari uchun tayanch yechim tushunchasi, ularni aniqlash 
usullari 
26
Chiziqli dasturlash masalalari uchun egizak masala, uni tuzish va iqtisodiy ma’nosini 
tahlil qilish 
27
Raqamli axborotlarni spektral tahlili va uning amaliy masalalarni yechishda tatbiqi 
28
Graf daraxtini qurish va murakkablik darajasini baholash usullari 
29
Determinantlarni hisoblash uchun bajaralidigan amallar sonini baholash 
30
Chiziqli algebraik tenglamalar sistemasini aniq yechish uchun sarflanadigan amallar 
sonini baholash