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)