MUSTAQIL TA’LIM (MT)
Mustaqil o‘zlashtiriladigan mavzular bo‘yicha talabalar tomonidan referatlar tayyorlanadi
va uni taqdimot qilinadi. Mustaqil ta’lim uchun ajratilgan soat quyidagicha bajariladi.
Mustaqil ta’lim quyidagi shakllarda tashkil etiladi.
1 Ma’ruzalarni o‘zlashtirish va yangi mavzularga tayyorgarlik ko‘rish
30
2
3
4
5
6
Amaliy topshiriqlarni o‘zlashtirish va bajarish
Mustaqil ish uchun taklif etilayotgan mavzu konspektini tayyorlash
Mustaqil ish uchun taklif qilingan mavzu taqdimotini tayyorlash
Mustaqil ish uchun taklif qilingan mavzu yuzasidan hisobot va himoya
Ma'ruzalarni o'zlashtirish va yangi mavzularga tayyorgarlik ko'rish
Jami:
30
30
30
30
12
162
Mustaqil ta’lim uchun tavsiya etiladigan mavzular
Algoritmlarning murakkabligini statik va dinamik o‘lchovlari. Vaqt va xotira xajmi
bo‘yicha qiyinchiliklar.
2. Algoritmlarni eng yomon va o‘rtacha xolatlarda baholash.
Algoritmlarni vaqt va hajmiy murakkabligini baholashda tekis va logorifmik solishtirma
3.
mezonlar.
4. Ketma-ketliklar, to‘plamlar, daraxtlar, graflarni ifodalash usullari.
5. Taqribiy integrallash usullari aniqligi va hisoblash hajmi bo‘yicha taqqoslash.
Algebraik va transtendent tenglamalarni taqribiy yechish usullarini yaqinlashish tezligi
6.
bo‘yicha baholash.
Chiziqli algebraik tenglamalar sistemalarini taqribiy yechish usullari. Yaqinlashish
7.
shartlari.
8. Chiziqli dasturlash masalalari kanonik ko‘rinishi. Simpleks usul.
9. Raqamli axborotlarni qayta ishlashda Fure usuli. Spektral tahlil.
10. Statistik axborotlarni qayta ishlashda va prognoz masalalarida dinamik dasturlash usullari.
11. Graflarni eniga va bo‘yiga aylanishi(tekshirish).
12. Graflarni eng arzon tayanch daraxtini qurishda Kruskal xasis algoritmi.
13. Prima-Deykstra algoritmi. Uni vaqt bo‘yicha baholash.
14. “Ajrat va hukumronlik qil” tilidagi algoritmlar.
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.
Integrallarni taqribiy hisoblashda Gauss formulalari. G‘oyasi va hatolik tartibi.
18.
Samaradorligi.
19. To‘plamlarda qisqartma akslantirishlar. Ularga va amaliy tatbiqlarga misollar.
Algebraik va transtendent tenglamalarni taqribiy yechishda oraliqni teng ikkiga bo‘lish va
20.
vatarlar usullarini samaradorlik bo‘yicha taqqoslash
Algebraik va transtendent tenglamalarni taqribiy yechishda vatarlar va Nyuton usullarini
21.
samaradorlik bo‘yicha taqqoslash.
Algebraik va transtendent tenglamalarni taqribiy yechishda oddiy iteratsiya usuli va uning
22.
samarali variantlarini tuzish bo‘yicha tavsiyalar
23. Matritsa normasi va uni aniqlash usullari.
Chiziqli algebraik tenglamalar sistemalarini yechishda oddiy itarasiya va Zeydal usullari,
24.
ularning yaqinlashish shartlari
25. Chiziqli dasturlash masalasi uchun tayanch yechim tushunchasi, ularni aniqlash usullari.
26. Chiziqli dasturlash masalasi uchun egizak masala, uni tuzish va iqtisodiy ma’nosini tahlil
1.
qilish
27. Raqamli axborotlarni spectral 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 toppish NP-algoritmlarga keltiriladigon
31.
masalalarga misollar.
32. Chiziqli dasturlash masalalari kanonik ko‘rinishi. Grafik usul.
33. Kommivoyajer haqidagi masala.
34. “Dag‘al kuch” usuli. “Xasis” algoritmlar.
35. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.