Mustaqil ta’lim 2 (Jurnal/HEMIS ro‘yhati bo‘yicha) № Mavzular 1. P va NP sinflar, NP- to‘liq masalalar tushunchasi. 2. “Ajrat va hukmronlik qil” tilidagi algoritmlar. 3. Prima - Deykstra algoritmi. Uni vaqt bo‘yicha baholash. 4. Graflarda erkin uchlarni tanlash, bo‘yash. To‘plamlarning to‘plam ostilarini aniqlash, birlashtirish. 5. Graflarni eng arzon tayanch daraxtini qurishda Kruskal xasis algoritmi. 6. Graflarni eniga va bo‘yiga aylanishi (tekshirish). 7. Kesishmaydigan to‘plam ostilari va birlashmalarini qidirish algoritmi. 8. Statistik axborotlarni qayta ishlashda va prognoz masalalarida dinamik dasturlash usullari. 9. “Dag‘al kuch” usuli bilan tartiblashtirish. Kommivoyajer xaqida masala. 10. Statistik modellashtirishda eng kichik kvadratlar usuli. Dinamik dasturlash. 11. Signal yetakchi garmonikalarini ajratish algoritmi. Spektral tahlil. 12. Raqamli axborotlarni Fure qatoriga yoyish algoritmi. Ishonchligini baholash. 13. Simpleks usul yordamida topilgan yechim iqtisodiy tahlili. Xulosa va tavsiyalar. 14. Chiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul. Xoffman daraxtlari. 15. Chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va uning tahlili. 16. 17. Chiziqli dasturlash masalalarining matematik modellari, iqtisodiy tahlili. Maqsad funktsiyasi. Egizak masala. Tarmoqlanuvchi algoritmlar. Algebraik va transtsendent tenglamalarni taqribiy yechish usullari. Samaradorligini baxolash. Iteratsion tsikllar. 18. Chiziqli dasturlash masalalari kanonik ko‘rinishi. Simpleks usul. 19. Chiziqli algebraik tenglamalar sistemalarini taqribiy yechish usullari. Yaqinlashish shartlari. 20. Chiziqli algoritmlar. Tsikllar. Integrallarni taqribiy hisoblash usullari, samaradorligi. Matritsalarni ko‘paytirish. Determinantni hisoblash. 21. Algebraik va transtendent tenglamalarni taqribiy yechish usullarini yaqinlashish tezligi bo‘yicha baholash. 22. Taqribiy integrallash usullari aniqligi va hisoblash hajmi bo‘yicha taqqoslash. 23. Ketma-ketliklar, to‘plamlar, daraxtlar, graflarni ifodalash usullari. 24. Algoritmlarni vaqt va hajmiy murakkabligini baholashda tekis va logorifmik solishtirma mezonlar. 25. Algoritmlarni eng yomon va o‘rtacha holatlarda baholash. 26. Ko‘phadlar qiymatlarini hisoblashda Gorner sxemasi. 27. Algoritm murakkabligini statik va dinamik o‘lchovlari. Vaqt va xotira hajmi bo‘yicha qiyinchiliklar.