№
|
Mavzu
|
Soat
|
|
Algoritm murakkabligini statik va dinamik o’lchovlari. Vaqt va xotira bo’yicha qiyinchiliklar
|
4
|
|
Algoritmlarni eng yomon va o’rtacha xolatlarda baholash
|
4
|
|
Algoritmlarni vaqt va xajm murakkabligini baholashda tekis va logorifmik solishtirma mezonlar
|
4
|
|
Ketma-ketliklar, to’plamlar, daraxtlar, graflarni ifodalash usullari
|
4
|
|
Taqribiy integrallash usullari aniqligi va hisoblash xajmi bo’yicha taqqoslash
|
4
|
|
Algebraik va transendent tenglamalarni taqribiy yechish usullarini yaqinlashish tezligi bo’yicha baholash
|
4
|
|
Chiziqli algebraik tenglamalar sistemalarini taqribiy yechish usullari. Yaqinlashish shartlari.
|
4
|
|
Chiziqli dasturlash masalalari kanonik ko’rinishi. Simpleks usuli.
|
4
|
|
Raqamli axborotlarni qayta ishlashda Fure usuli. Spektral tahlil
|
4
|
|
Statistik axborotlarni qayta ishlashda prognoz masalalarida dinamik dasturlash usullari
|
4
|
|
Graflarni eniga va bo’yiga aylanishi(tekshirish)
|
4
|
|
Graflarda eng arzon tayanch daraxtini qurishda kruskal xasis algoritmi
|
4
|
|
Prima-Deykstra algoritmi. Uni vaqt bo’yicha baholash
|
4
|
|
“Ajrat va xukmronlik qil” tilidagi algoritmlar
|
4
|
|
P va NP sinflar. NP-to’liq masalalar tushunchasi
|
4
|
|
Algoritmlarni baholash mezonlari. Vaqt va hajm bo’yicha baholashga misollar
|
4
|
|
Integrallarni taqribiy hisoblashda Nyuton-Kotes formulalari. G’oyasi va xatolik tartibi
|
4
|
|
Integrallarni taqribiy hisoblashda Gauss formulalari. G’oyasi va xatolik tartibi. Samaradorligi
|
4
|
|
To’plamlarda qisqartma akslantirishlar. Ularga va amaliy tadbiqlariga misollar
|
4
|
|
Algebraik va transendent tenglamalarni taqribiy yechishda oraliqni teng ikkiga bo’lish va vatarlar usullarini samaradorlik bo’yicha taqqoslash
|
4
|
|
Algebraik va transendent tenglamalarni taqribiy yechishda vatarlar va Nyuton usullarini samaradorlik bo’yicha taqqoslash
|
4
|
|
Algebraik va transendent tenglamalarni taqribiy yechishda oddiy iteratsiya usuli va uning samarali variantlarini tuzish bo’yicha tavsiyalar
|
4
|
|
Matritsa normasi va uni aniqlash usullari
|
4
|
|
Chiziqli algebraik tenglamalar sistemasini yechishda oddiy iteratsiya va Zeydel usullari, ularning yaqinlashish shartlari
|
4
|
|
Chiziqli dasturlash masalalari uchun tayanch yechim tushunchasi, ularni aniqlsh usullari
|
6
|
|
Chiziqli dasturlash masalalari uchun egizak masala, uni tuzish va iqtisodiy ma’nosini taxlil qilish
|
6
|
|
Raqamli axborotlarni spektral tahlili va uning amaliy masalalarni yechishda tadbiqi
|
6
|
|
Grat daraxtlarini qurish va murakkablik darajasini baholsh usullari
|
6
|
|
Determinantlarni hisoblash uchun bajariladigan amallar sonini baholash
|
6
|
|
Chiziqli algebraik tenglamalar sistemasini aniq yechish uchun sarflanadigan amllar sonini baholash
|
6
|
|
NP-algoritmlar tushunchasi. Yechimni topish. NP-algortimlarga keltiriladigan masalalarga misollar
|
6
|
|
Chiziqli dasturlash masalalari kanonik ko’rinishi. Grafik usul
|
6
|
|
Kommivoyadjer haqida masala
|
6
|
|
“Dag’al kuch” usuli. ”Xasis” algoritmlar
|
6
|
|
Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari
|
6
|
|
Jami:
|
162
|
Algoritmlarni loyihalash kursini o‘qitish ta’limning kredit tizimi asosida ma’ruza, amaliy mashg‘ulotlar, video ma’ruzalar, taqdimotlar hamda mavzu bo‘yicha vazifalar va mustaqil topshiriqlarni o‘z ichiga oladi. Ma’ruza, amaliy ishlarga oid o‘quv materiallarda ko‘rsatilgan mavzular bo‘yicha nazariy va amaliy ma’lumotlar beriladi, amaliy ishlarni bajarish va natijalarni hisoblash tartibi tushuntiriladi. Kurs bo‘yicha qo‘yilgan o‘quv materiallari talabalar tomonidan mustaqil o‘rganiladi, testlar, amaliy ishlar talabalar tomonidan individual tarzda bajariladi.
