Algoritm murakkabligini statik va dinamik o‘lchovlari. Vaqt va xotira hajmi

---

Mustaqil ish mavzulari 
№ 
Mustaqil ish mavzulari 
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 usuli 
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 
xatolik tartibi 
18 
Integrallarni taqribiy hisoblashda Gauss formulalari. G‘oyasi va xatolik 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 
Izoh: ESLATMA! 
MI hajmi 15 listdan 25 listgacha; 
1. MI yozishda A4 formatda(qog‘ozda) to‘liq yozma ko‘rinishda topshiriladi; 
2. Usti, reja, xulosa va foydalanilgan adabiyotlar, internet resurslari keltirilishi shart; 
3. MIda misollar keltirilishi shart; 
4. MI himoya qilinadi va maksimal ball 10 ball; 
5. LMS tizimiga PDF qilib yuklash kerak.