“Algoritmlarni loyihalash”

Fanning vazifasi – talabalarda turli matematik masalalarni yechishda turli algoritmlarni sifatini va ishlatish imkoniyatlarini tahlil qila bilish hamda algoritmlarni yarata bilish ko‘nikmalarni hosil qilishdan iborat.
Ushbu kursning asosiy maqsadi algoritm tuzish prinsiplarini o‘rganish, algoritmlarni loyihalash usullarini yetarlicha o‘zlashtirishlarini ta’minlash va amaliyotga tadbiq erish ko‘nikmalarini hosil qilish, algoritmlash usullarini amaliy masalalarni hal qilishga tadbiq etish, algoritmlarning sifatini oshirish, ixchamlash yo‘llari va uslublarini o‘rgatishdan iborat.


II. Asosiy nazariy qism (ma’ruza mashg‘ulotlari)
Ma’ruza mashg‘ulotlari mavzulari fan dasturida keltirilgan mavzulardan shakillantiriladi va qaysi mavzuga qancha soat ajratilishi mavzuning murakkablik darajasi, hajmi, o‘qitilish uslubidan kelib chiqib belgilanadi.
Ma’ruza mashg‘ulotlari mavzulardan kelib chiqib taqdimotlar asosida multimedia qurulmalaridan foydalanib, katta auditoriyalarda har bir akademik guruh yoki patoklarda o‘tiladi. Mashg‘ulotlarni olib borishda interfaol usullardan foydalaniladi. Talabalarni mustaqil ta’limi tashkil etishda ma’ruza mavzusini mustaqil takrorlashlari hamda nazorat savollariga javob tayyorlashlari talab etiladi.

№	Ma’ruza mavzulari	Ajratilgan soat
1	Algoritmlarni loyihalashga kirish. Algoritmlarni vaqt va hajm bo‘yicha baholash. Ko‘phadlar qiymatlarini hisoblashda Gorner sxemasi	2
2	Chiziqli algoritmlar. Sikllar. Integrallarni taqribiy hisoblash usullari, samaradorligi.	2
3	Matrisalarni ko‘paytirish. Determinantni hisoblash. Algoritm ijrochisi.	2
4	Tarmoqlanuvchi algoritmlar. Algebraik va transendent tenglamalarni taqribiy yechish usullari.	2
5	Algoritmlar samaradorligini baholash. Iteratsion sikllar	2
6	Chiziqli dasturlash masalalarining matematik modellari, iqtisodiy tahlili. Maqsad funksiyasi.	2
7	Chiziqli dasturlash masalalarining matematik modellari. Ikki tomonlama muammo. Algoritm ob'ektlari.	2
8	Chiziqli dasturlash masalalarini yechishning simpleks usuli algoritmi va uni tahlil qilish. Hisoblash geometriyasi.	2
9	Simpleks usulida topilgan yechimning iqtisodiy tahlili. Xulosa va takliflar. Qavariq korpuslarni qurish usullari.	2
10	Raqamli axborotlarni Fure qatoriga yoyish algoritmi. Ishonchligini baholash.	2
11	Signal yetakchi garmonikalarini ajratish algoritmi. Spektral tahlil. Voronoy diagrammasi	2
12	Statistik modellashtirishda eng kichik kvadratlar usuli. Kriptoalgoritmlari.	2
13	Dinamik dasturlash. Kriptoalgoritmlari.	2
14	“Dag‘al kuch” usuli bilan tartiblashtirish.	2
15	Kommivoyajer xaqida masala.	2
16	“Xassis” algoritmlar. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.	2
17	“Xassis” algoritmlar. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.	2
18	Kesishmaydigan to‘plam ostilari va birlashmalarini qidirish algoritmi.	2
19	NP-to‘liq masalalar. Hisoblashda yechilmaslik xollari	2
20	N-to‘liq masalalarni yechish algoritmlarini qiyinligini baholash	2
21	Graflarda erkin uchlarni tanlash, bo‘yash. To‘plamlarning to‘plam ostilarini aniqlash, birlashtirish.	2
22	Graflarda erkin uchlarni tanlash, bo‘yash. To‘plamlarning to‘plam ostilarini aniqlash, birlashtirish.	2