Tasdiqlayman” Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti “Axborot texnologiyalari” kafedrasi mudiri O. Ergashev “ ” 2021 yil “Algoritmlarni loyihalash

“TASDIQLAYMAN”

Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
“Axborot texnologiyalari”
kafedrasi mudiri
____________O.Ergashev
“___” _____________2021 yil

“Algoritmlarni loyihalash”

fanidan
(Sillabus kafedraning 2021 yil “___” avgustdagi
___-sonli majlisida muhokama qilingan va tasdiqlangan)
Farg’ona 2021

Fan nomi:	Algoritmlarni loyihalash.
Fan turi:	majburiy
Fan kodi:	CAL1316
Bosqich:	3
Semestr:	6
Ta’lim shakli:	Sirtqi
Mashg‘ulotlar shakli va semestrga ajratilgan soatlar:	180
Ma’ruza	6
Amaliy mashg‘ulotlar	-
Laboratoriya mashg‘ulotlari	12
Seminar	-
Mustaqil ta’lim	162
Sinov birligi miqdori:	6
Baholash shakli:	Imtixon
Fan tili:	O‘zbek

Dastur mualliflari:	Xoitqulov Abdumalik
E-mail:	[e-mail]
Telefon raqami:	[phone]
Tashkilot:	Muhammad al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti, “Axborot texnologiyalari” kafedrasi

I. Fanning mazmuni

Algoritmlarni loyihalash fani talabalarda dasturlash bo`yicha ixtiyoriy masalani yechish uchun zarur bo`lgan algoritmik fikrlash, effektiv algoritmlarni loyihalash va taxlil qilish kabi ko`nikma va malakalarni shakillantirishga asos bo`ladi.

Fanning nazariy konsepsiyalari

Fanga qo’yilgan dastlabki talablar
Ushbu kurs “Dasturlash I”, “Dasturlash II”, “Matematika” va “Ma’lumotlar tuzilmasi” fanlariga asoslanib, talabalar bu fanlardagi asosiy tushunchalar bilan tanishgan va dasturlar ko’nikmalari shakllangan bo’lishi kerak
O‘qitish natijalari:

Fanni o‘zlashtirish jarayonida talabada quyidagi qobiliyatlar rivojlantiriladi:

• 
  Fundamental algoritmlar bilan tanishish va ularni tahlil qilish;
  
• 
  Ma'lumotlarni qayta ishlash, saralash va qidirish algoritmlari to'g'risida ko’nikmaga ega bo’lish;
  
• 
  Ma'lumotlarning murakkab tuzilmalari, grafikalar bilan ishlash algoritmlari, ko'p tarmoqli algoritmlar bilan bog'liq vazifalarni yechish;
  
• 
  Dinamik tasturlash algoritmlari bilan tanishish;
  
• 
  Hisoblash geometriyasi algoritmlari haqida tushunchaga ega bo’lish va ularni tahlil qilish;
  

Kursning mazmuni


Ma’ruza mavzulari

№	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. Matrisalarni ko’paytirish. Determinantni hisoblash.	2
3	Tarmoqlanuvchi algoritmlar. Algebraik va transendent tenglamalarni taqribiy yechish usullari. Samaradorligini baholash. Iteratsion sikllar	2
	Jami:__6____Laboratoriya_mashg’ulotlari_mavzulari'>Jami:	6

Laboratoriya mashg’ulotlari mavzulari

№	Laboratoriya mashg’ulotlari mavzulari	Ajratilgan soat
1	Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi.	2
2	Massiv elelmentlarini tartiblashtirish. Matritsa maksimal, minimal elementlarini aniqlash algoritmi.	2
3	Matritsalarni ko’paytirish dasturi. Amallar tartibini baholash.	2
4	Axborotlar oqimini segmentlarga ajratish. Dinamik dasturlash. CHiziqli model.	2
5	Bog’langan graflarda marshrutlar, ularni narxi(masofasi) bo’yicha baholash.	2
6	Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.	2
	Jami:	12

Mustaqil ish mavzulari

№	Mustaqil ish mavzulari	Ajratilgan soat
1	Algoritmlarni loyihalashga kirish. Algoritmlarni vaqt va hajm bo’yicha baholash. Ko’phadlar qiymatlarini hisoblashda Gorner sxemasi	4
2	Chiziqli algoritmlar. Sikllar. Integrallarni taqribiy hisoblash usullari, samaradorligi. Matrisalarni ko’paytirish. Determinantni hisoblash.	4
3	Tarmoqlanuvchi algoritmlar. Algebraik va transendent tenglamalarni taqribiy yechish usullari. Samaradorligini baholash. Iteratsion sikllar	4
4	Chiziqli dasturlash masalalarining matematik modellari, iqtisodiy tahlili. Maqsad funksiyasi. Egizak masala.	4
5	Chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va uning taxlili.	4
6	Simpleks usul yordamida topilgan yechim iqtisodiy tahlili. Xulosa va tavsiyalar.	4
7	Raqamli axborotlarni Fure qatoriga yoyish algoritmi. Ishonchligini baholash.	4
8	Signal yetakchi garmonikalarini ajratish algoritmi. Spektral tahlil.	4
9	Statistik modellashtirishda eng kichik kvadratlar usuli. Dinamik dasturlash.	4
10	“Dag’al kuch” usuli bilan tartiblashtirish. Kommivoyajer xaqida masala.	4
11	“Xassis” algoritmlar. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.	4
12	Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.	4
13	NP-to’liq masalalar. Hisoblashda yechilmaslik xollari	4
14	N-to’liq masalalarni yechish algoritmlarini qiyinligini baholash	4
15	Graflarda erkin uchlarni tanlash, bo’yash. To’plamlarning to’plam ostilarini aniqlash, birlashtirish.	4
16	Algebraik va transcendent tenglamalarni yechishda oraliqni teng ikkiga bo’lish, iteratsiya usullari	4
17	Tenglamalarni yechishda vatarlar va Nyuton usullari. Yaqinlashish tezligi.	4
18	CHiziqli dasturlash masalasi. Masala matematik modeli.	4
19	CHiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul.	4
20	CHiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili, Ikkilanganlik sharti.	4
21	CHiziqli dasturlash masalalarini yechishda yechishda simpleks usul algoritmi va dasturi.	4
22	CHiziqli dasturlash masalasi yechimi asosida xulosa ba iqtiodiy tavsiyalar ishlab chiqish.	4
23	Matematik model asosida iqtisodiy masala tuzishga namunalar.	4
24	Jadval funksiyani Fure qatoriga yoyish. Fure koeffitsientlarini hisoblash. Qator hadlari sonini tanlash	4
25	Taqribiy integrallash formulasini tanlash, aniqligini baholash.	4
26	Fure qatori asosida raqamli signallar yetakchi garmonikalarini aniqlash.	4
27	Axborotlar oqimini segmentlarga ajratish. Dinamik dasturlash. CHiziqli model.	4
28	Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish.	4
29	Kvadratik, teskari proporsional bog’lanish modellari.	4
30	“Ajrat va hukmronlik qil” prinsipi bo’yicha ishlaydigan algoritmlarni loyihalash.	4
31	Elementlar jamlanmasini biror belgi bo’yicha tartiblashtirish algoritmi.	4
32	Bog’langan graflarda marshrutlar, ularni narxi(masofasi) bo’yicha baholash.	4
33	Xasis algoritmlar. Eng qisqa marshrutni aniqlash algoritmi. Uni variantlar soni bo’yicha hajmini baholash.	4
34	Kruskal algoritmi. Prima algoritmi. Xoffman algoritmi.	4
35	Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.	4
36	NP-to’liq masalalar.	4
37	NP-to’liq masalalarga keltirish usullari.	4
38	Graf erkin uchlarini ajratish masalasi.	4
39	Kommivoyajer haqidagi masala.	4
40	Qatorlar yig’indisini hisoblash.	4
41	To’plam ostilari yig’indisini hisoblash	2