Mustaqil ta’lim uchun tavsiya etiladigan mavzular
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Algoritmlarning murakkabligini statik va dinamik о‘lchovlari. Vaqt va xotira xajmi bо‘yicha
qiyinchiliklar.
Algoritmlarni eng yomon va о‘rtacha xolatlarda baholash.
Algoritmlarni vaqt va hajmiy murakkabligini baholashda tekis va logorifmik solishtirma
mezonlar.
Ketma-ketliklar, tо‘plamlar, daraxtlar, graflarni ifodalash usullari.
Taqribiy integrallash usullari aniqligi va hisoblash hajmi bо‘yicha taqqoslash.
Algebraik va transtendent tenglamalarni taqribiy yechish usullarini Yaqinlashish tezligi
bо‘yicha baholash.
Chiziqli algebraik tenglamalar sistemalarini taqribiy yechish usullari. Yaqinlashish
shartlari.
Chiziqli dasturlash masalalari kanonik kо‘rinishi. Simpleks usul.
Raqamli axborotlarni qayta ishlashda Furye usuli. Spektral tahlil.
Statistik axborotlarni qayta ishlashda va prognoz masalalarida dinamik dasturlash
usullari.
Graflarni eniga va bо‘yiga aylanishi (tekshirish).
Graflarni eng arzon tayanch daraxtini qurishda Kruskal xasis algoritmi.
Prima-Deykstra algoritmi. Uni vaqt bо‘yicha baholash.
“Ajrat va hukumronlik qil” tilidagi algoritmlar.
P va NP sinflar, NP- tо‘liq masalalar tushunchasi.
11.
12.
13.
14.
15.
16. Algoritmlarni baholash mezonlari. Vaqt va hajm bо‘yicha baholashga misollar.
17. Integrallarni taqribiy hisoblashda Nyuton-Kotes formulalari. G‘oyasi va hatolik tartibi.
Integrallarni taqribiy hisoblashda Gauss formulalari. G‘oyasi va hatolik tartibi.
18.
Samaradorligi.
19. Tо‘plamlarda qisqartma akslantirishlar. Ularga va amaliy tatbiqlarga misollar.
Algebraik va transtendent tenglamalarni taqribiy yechishda oraliqni teng ikkiga bо‘lish va
20.
vatarlar usullarini samaradorlik bо‘yicha taqqoslash
Algebraik va transtendent tenglamalarni taqribiy yechishda vatarlar va Nyuton usullarini
21.
samaradorlik bо‘yicha taqqoslash.
Algebraik va transtendent tenglamalarni taqribiy yechishda oddiy iteratsiya usuli va uning
22.
samarali variantlarini tuzish bо‘yicha tavsiyalar
23. Matritsa normasi va uni aniqlash usullari.
Chiziqli algebraik tenglamalar sistemalarini yechishda oddiy iteratsiya va Zeydal usullari,
24.
ularning yaqinlashish shartlari
25. Chiziqli dasturlash masalasi uchun tayanch yechim tushunchasi, ularni aniqlash usullari.
Chiziqli dasturlash masalasi uchun egizak masala, uni tuzish va iqtisodiy ma’nosini tahlil
26.
qilish
27. Raqamli axborotlarni spektral tahlili va uning amaliy masalalarini yechishga tatbiqi.
28. Graf daraxtini qurish va murakkablik darajasini baholash usullari.
29. Determinantlarni hisoblash uchun bajariladigan amallar sonini baholash.
Chiziqli algebraik tenglamalar sistemalarini aniq yechish uchun sarflanadigan amallar
30.
sonini baholash.
NP-algoritmlar tushunchasi. Yechimni topish NP-algoritmlarga keltiriladigan masalalarga
31.
misollar.
32. Chiziqli dasturlash masalalari kanonik kо‘rinishi. Grafik usul.
33. Kommivoyajer haqidagi masala.
34. “Dag‘al kuch” usuli. “Xasis” algoritmlar.
35. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.