Mustaqil ish mavzulari
№
Mavzu
Algoritm murakkabligini statik va dinamik o’lchovlari. Vaqt va xotira
bo’yicha qiyinchiliklar
Soat
2.
Algoritmlarni eng yomon va o’rtacha xolatlarda baholash
4
3.
Algoritmlarni vaqt va xajm murakkabligini baholashda tekis va logorifmik
solishtirma mezonlar
4
4.
Ketma-ketliklar, to’plamlar, daraxtlar, graflarni ifodalash usullari
4
1.
5.
6.
7.
Taqribiy integrallash usullari aniqligi va hisoblash xajmi bo’yicha
taqqoslash
Algebraik va transendent tenglamalarni taqribiy yechish usullarini
yaqinlashish tezligi bo’yicha baholash
Chiziqli algebraik tenglamalar sistemalarini taqribiy yechish usullari.
Yaqinlashish shartlari.
4
4
4
4
8.
Chiziqli dasturlash masalalari kanonik ko’rinishi. Simpleks usuli.
4
9.
Raqamli axborotlarni qayta ishlashda Fure usuli. Spektral tahlil
4
10.
Statistik axborotlarni qayta ishlashda prognoz masalalarida dinamik
dasturlash usullari
4
11. Graflarni eniga va bo’yiga aylanishi(tekshirish)
4
12. Graflarda eng arzon tayanch daraxtini qurishda kruskal xasis algoritmi
4
13. Prima-Deykstra algoritmi. Uni vaqt bo’yicha baholash
4
14. “Ajrat va xukmronlik qil” tilidagi algoritmlar
4
15. P va NP sinflar. NP-to’liq masalalar tushunchasi
4
16.
17.
18.
19.
20.
21.
22.
Algoritmlarni baholash mezonlari. Vaqt va hajm bo’yicha baholashga
misollar
Integrallarni taqribiy hisoblashda Nyuton-Kotes formulalari. G’oyasi va
xatolik tartibi
Integrallarni taqribiy hisoblashda Gauss formulalari. G’oyasi va xatolik
tartibi. Samaradorligi
To’plamlarda qisqartma akslantirishlar. Ularga va amaliy tadbiqlariga
misollar
Algebraik va transendent tenglamalarni taqribiy yechishda oraliqni teng
ikkiga bo’lish va vatarlar usullarini samaradorlik bo’yicha taqqoslash
Algebraik va transendent tenglamalarni taqribiy yechishda vatarlar va
Nyuton usullarini samaradorlik bo’yicha taqqoslash
Algebraik va transendent tenglamalarni taqribiy yechishda oddiy iteratsiya
usuli va uning samarali variantlarini tuzish bo’yicha tavsiyalar
23. Matritsa normasi va uni aniqlash usullari
Chiziqli algebraik tenglamalar sistemasini yechishda oddiy iteratsiya va
Zeydel usullari, ularning yaqinlashish shartlari
Chiziqli dasturlash masalalari uchun tayanch yechim tushunchasi, ularni
25.
aniqlsh usullari
Chiziqli dasturlash masalalari uchun egizak masala, uni tuzish va iqtisodiy
26.
ma’nosini taxlil qilish
24.
4
4
4
2
2
2
2
2
2
2
2
Raqamli axborotlarni spektral tahlili va uning amaliy masalalarni
yechishda tadbiqi
2
28. Grat daraxtlarini qurish va murakkablik darajasini baholsh usullari
2
29. Determinantlarni hisoblash uchun bajariladigan amallar sonini baholash
2
27.
Chiziqli algebraik tenglamalar sistemasini aniq yechish uchun
sarflanadigan amllar sonini baholash
NP-algoritmlar tushunchasi. Yechimni topish. NP-algortimlarga
31.
keltiriladigan masalalarga misollar
30.
2
2
32. Chiziqli dasturlash masalalari kanonik ko’rinishi. Grafik usul
2
33. Kommivoyadjer haqida masala
2
34. “Dag’al kuch” usuli. ”Xasis” algoritmlar
2
35. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari
2
Jami:
106