O'zbеkiston rеspublikasi axborot tеxnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkеnt axborot tеxnologiyalari univеrsitеti urganch filiali

Kursning tarkibi
Ma’ruza mashg‘ulotlari

№	Mavzular nomi	soat
1	Algoritmlarni loyixalashga kirish. Algoritmlarni vaqt va xajm bо‘yicha baxolash. Kо‘pxadlar qiymatlarini xisoblashda Gorner sxemasi	2
2	Chiziqli algoritmlar. Sikllar. Integrallarni takribiy xisoblash usullari, samaradorligi.	2
3	Matritsalarni kо‘paytirish. Determinantni xisoblash	2
Jami:		6

Amaliy mashg‘ulotlar

№	Mavzular_nomi__soat__Chiziqli_va_tarmoqlanuvchi_algoritmlar'>Mavzular nomi	soat
Chiziqli va tarmoqlanuvchi algoritmlar
1	Algoritmlarni loyixalashga. Algoritm korrekt va samaradorligini baholash . Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi.	4
2	Massiv elementlarini tartiblashtirish. Matritsa maksimal minimal elementini aniqlash algortimi.	4
3	Matritsani ko’paytirish dasturi. Amallar tartibini baholash	4
Jami:		12

Mustaqil ish mavzulari

№	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

Ta’lim strategiyasi

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.

Talabalar quyidagi materiallardan foydalanish imkoniga egadirlar:

• 
  video ma’ruzalar;
  
• 
  elektron shakldagi ma’ruza matnlari;
  
• 
  har bir mavzuga doir prezentatsiya slaydlari;
  
• 
  amaliy mashg‘ulotlarga doir uslubiy ko‘rsatmalar;
  
• 
  har bir dars mavzusi yuzasidan topshiriqlar va test mashqlari;
  
• 
  elektron shakldagi darsliklar va qo‘llanmalar;