Ózbekiston respublikasi axborot texnologiyalari va kommunikaciyalariNİ RİvojlantiRİsh vaziRLİGİ muxammad al-xorezmiy nomidagi TOSHKENT axborot texnologiyalari universiteti nukus fiLİALİ

III. Raqamli ma'lumotlarni tahlil etishda Fure algoritmi. Spektral tahlil. Dinamik dasturlash.
7	Raqamli ma'lumotlarni Fure qatoriga yoyish algoritmi. Ishonchliligini baholash
8	Signal yetakchi garmonikalarini ajratish algoritmi. Spektral tahlil.	2
9	Statistik modellashtirishda eng kichik kvadratlar usuli. Dinamik dasturlash.	2
	IV. “Daǵal kuch” usuli. “Xasis” algoritmlar
10	“Daǵal kuch” usuli bilan tartiblashtirish. Kommivoyajer haqida masala.	2
11	“Xasis” algoritmlar. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.	2
12	Kesishmaytuǵin to’plam ostilari va birlashmalarini qidirish algoritmi.	2
	P, NP va NP to’liq masalalar
13	NP-to’liq masalalar. Hisoblashda yeshilmaslik hollari.	2
14	N-to’liq masalalarni yechish uchun algoritmlarini qiyinligini baholash.	2
15	Graflarda erkin uchlarini tanlash, bo'yash. To’plamlarning to’plam ostilari aniqlash, birlashtirish.	2
	Jami	30

Laboratoriya mashg'ulotlari mavzulari

№	Mavzular
	Chiziqli va tarmoqlanuvchi algoritmlar
1	Algoritmlarni loyihalashtırish. Algoritm korrekt va samarodorligin baholash. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi.	2
2	Massiv elementlarinin tartiblashtirish. Matrica maksimal, minimal elementini aniqlash algoritmi.	2
3	Matricalarnı ko'paytirish dasturi. Amallar tartibini baholash.	2
4	Taqribiy integrallash usullari. Zaruriy aniqliknı ta’minlovchi qadamni tanlash.	2
5	Algebraik va trancendent tenglamalarni yechishda oraliqni teng ikkiga bo'lish, iteraciya uslları.	2
6	Tenglamalarni yechishda vatarlar va Nyuton usullari. Yaqinlashish tezligi.	2
	Chiziqli dasturlash masalalari va ularni yechish algoritmlari
7	Chiziqli dasturlash masalasi. Masala matematik modeli, iqtisodiy tahlili.	2
8	Chiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul.	2
9	Chiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili. Ikkitalengenlilik sharti.	2
10	Chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va dasturi.	2
11	Chiziqli dasturlash masalasi yechimi asosida yakun va iqtisodiy tavsiyalar ishlab chiqish.	2
12	Matematik model asosida iqtisodiy masala tuzishga namunalar.	2
	Raqamli ma'lumotlarni qayta ishlashda Fure usuli va dinamik dasturroq yo'li
13	Tablica funkciyani Fure safiga yoymoqlik. Fure koefficientlarini hisoblash. Qator hadlari sonini tanlash.	2
14	Taqribiy integrallash formulasin tanlash, aniqligini baholash.	2
15	Fure qatori asosida raqamli signallar yetakchi garmonikalarini aniqlash.
16	Axborotlarin oqimini segmentlarga ajratish. Dinamik dasturlash. Chiziqli model.	2
17	Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish.	2
18	Kvadratlik, teskari proporcional bog’lanish modellari.	2
	“Daǵal kuch” usuli. “Xasis” algoritmlar
19	“Ajrat va hukmronlik qil” prinsipi bo'yicha ishlaydigan algoritmlarni loyihalashtirish.	2
20	Elementlar jamlanmasini biror belgi bo'yicha tartiblashtirish algoritmi.	2
21	Bog'langan graflarda marshrutlar, ularni narxi (masofasi) bo'yicha baholash.	2
22	Hasis algoritmlar. Eng qisqa marshrutnı aniqlash algoritmi. Uni variantlar soni bo'yicha hajmini baholash.	2
23	Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.	2
24	Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.	2
	P, NP va NP to’liq masalalar
25	NP-to'liq masalalar.	2
26	NP to’liq masalalarga keltirish usullari.	2
27	Graf erkin uchlarini ajratish masalasi.	2
28	Kommivoyajer haqidagi masala.	2
29	Qatarlar yig'indisini hisoblash.	2
30	To’plam ostilari yig'indisini hisobalaw.	2
	Jami	60

Mustaqil ish mavzulari

№	Mavzular
1	Algoritm murakkabligini static va dinamik o'lchamlari. Vaqt va xotira hajmi bo'yicha qiyinchiliklar.	6
2	Algoritmlarni eng yomon va o'rtacha hollarda baholash.	6
3	Algoritmlarni vaqt va hajmiy murakkabligini baholashda tekis va logorifmik solishtirma mezonlar.	6
4	Ketma-ketliklar, to’plamlar, daraxtlar, graflarnı ifodalash usullari.	6
5	Taqribiy integrallash usullari aniqligi va hisoblash hajmi bo'yicha taqqoslash.	6
6	Algebraik va tractendent tenglamalarni taqribiy yechish usullarini yaqinlashish tezligi bo'yicha baholash.	6
7	Chiziqli algebraik tenglamalar tizimlarini taqribiy yechish usullari. Yaqinlashish shartlari.	6
8	Chiziqli dasturlash masalalari kanonik ko'rinishi. Simpleks usul.	6
9	Raqamli axborotlarni qayta ishlashda Fure usuli. Spectral tahlil.	6
10	Statistik axborotlarni qayta ishlashda va prognoz masalarida dinamik dasturlash usullari.	6
11	Graflarnı eniga va bo’yiga aylanishi (tekshirish ).	6
12	Graflarnı eng arzon tayanch daraxtini qurishda Kruskal hasis algoritmi.	6
13	Prima-Deykstra algoritmi. Uni vaqt bo'yicha baholash.	6
14	“Ajrat va hukmronlik qil” tilidagi algoritmlar.	6
15	P va NP sinflar, NP-to’liq masalalar tushunchasi.	6
	Jami	90

Fan o'qitilishining natijalari. Fanni o'zlashtirish natiyjasida talaba:

- algoritm ta’rifi va xossalari;

- zamonaviy hisoblash tizimlarida algoritmning o'rni;
- psevdokod haqida;
- algoritmlar turlari va ularning maqsadi;
- algoritmlarning matematik asoslari;
- algoritmlarni faoliyatining turli sohalarida qo’llashni bilishi kerak;
- turli algoritmlardan foydalanish;
- algoritmlarni tahlil qilish;
- masalani yechishda optimal algoritmlarni tanlash;
- mustaqil ravishda psevdokodda algoritm tuzish;
- algoritmlarni konkret dasturlash tillariga o’girish;
- natijalarni tahlil qilish ko'nikmalariga ega bo'lishi kerak;
- oqıw va ishlab chiqarish jarayonlarinda algoritmlarni qullash;
- muammoning murakkablik darajisini aniqlash;
- yangi algoritmlarni ishlab chiqish va ularning samaradorligini tahlil qilish malakasiga ega bo’lishi kerak.
Ta'lim texnologiyalari va metodlari:
- Ma'ruzalar ;
- Interaktiv materiallar ;
- Interfaol keys stadilar;
- Seminarlar (mantiqlik fikrlar, tezkor savol -javoblar);
- Guruhlarda ishlash;
- Taqdimotlar qilish;
- Testlar;
- Jamoa bo'lib ishlash;
Kreditlarni olish uchun talabalar:
- Fanga tegishli nazariy va uslubiy tushunchalari to’la o'zlashtirish, tahlil natijalari to'g'ri aks ettira olish, o'rganilayotgan jarayonlar haqida mustaqil mushohada yuritish va joriy, oraliq nazorat shakllarida berilgan vazifa va topshiriqlarni bajarish, yakuniy nazorat bo'yicha yozma ish yoki testni topshirishlari zarur bo'ladi.
Asosiy va qo’shimcha o’quv adabiyotlar hamda axborot manbalari.