“Algoritmlarni loyihalash”

Download 210 Kb.
bet	5/6
Sana	22.01.2024
Hajmi	210 Kb.
	#142707

1 2 3 4 5 6

Bog'liq
“Algoritmlarni loyihalash”

Jami:

Mustaqil ta’lim va mustaqil ishlar

Mustaqil ta’lim quyidagi shakillarda tashkil etiladi.
- talabaning bevosita o‘zi tomonidan mobil qurilmasi orqali amalga oshiriladigan mustaqil ish turlari;
- an’anaviy shakldagi o‘qituvchi rahbarligidagi talabaning mustaqil ishi;
- elektron shakldagi o‘qituvchi rahbarligidagi talabaning mustaqil ishi.
Mustaqil ish mavzulari fan dasturiga muofiq shakillantiriladi. Mustaqil ta’lim uchun ajratilgan soat quyidagicha bajariladi:

№	Mustaqil ta’lim tarkibi		Soati
1	Ma’ruza mashg‘ulotlarini o‘zlashtirish va yangi mavzularga tayyorgarlik		30
2	Amaliy ish topshiriqlarini bajarish		30
3	Tavsiya etilgan mustaqil ish mavzularini bajarish		30
4	Oraliq va yakuniy nazoratlarga tayyorgarlik		16
	Jami		106
№	Mustaqil ish mavzulari	Bajarilish shakli	Soati
1	Algoritmlarni loyihalashga kirish. Algoritmlarni vaqt va hajm bo‘yicha baholash. Ko‘phadlar qiymatlarini hisoblashda Gorner sxemasi	Referat Taqdimot	15
2	Chiziqli algoritmlar. Sikllar. Integrallarni taqribiy hisoblash usullari, samaradorligi.	Referat Taqdimot
3	Matrisalarni ko‘paytirish. Determinantni hisoblash. Algoritm ijrochisi.	Referat Taqdimot
4	Tarmoqlanuvchi algoritmlar. Algebraik va transendent tenglamalarni taqribiy yechish usullari.	Referat Taqdimot
5	Algoritmlar samaradorligini baholash. Iteratsion sikllar	Referat Taqdimot
6	Chiziqli dasturlash masalalarining matematik modellari, iqtisodiy tahlili. Maqsad funksiyasi.	Referat Taqdimot
7	Chiziqli dasturlash masalalarining matematik modellari. Ikki tomonlama muammo. Algoritm ob'ektlari.	Referat Taqdimot
8	Chiziqli dasturlash masalalarini yechishning simpleks usuli algoritmi va uni tahlil qilish. Hisoblash geometriyasi.	Referat Taqdimot
9	Simpleks usulida topilgan yechimning iqtisodiy tahlili. Xulosa va takliflar. Qavariq korpuslarni qurish usullari.	Referat Taqdimot
10	Raqamli axborotlarni Fure qatoriga yoyish algoritmi. Ishonchligini baholash.	Referat Taqdimot
11	Signal yetakchi garmonikalarini ajratish algoritmi. Spektral tahlil. Voronoy diagrammasi	Referat Taqdimot
12	Statistik modellashtirishda eng kichik kvadratlar usuli. Kriptoalgoritmlari.	Referat Taqdimot
13	Dinamik dasturlash. Kriptoalgoritmlari.	Referat Taqdimot
14	“Dag‘al kuch” usuli bilan tartiblashtirish.	Referat Taqdimot
15	Kommivoyajer xaqida masala.	Referat Taqdimot	15
16	“Xassis” algoritmlar. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.	Referat Taqdimot
17	“Xassis” algoritmlar. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.	Referat Taqdimot
18	Kesishmaydigan to‘plam ostilari va birlashmalarini qidirish algoritmi.	Referat Taqdimot
19	NP-to‘liq masalalar. Hisoblashda yechilmaslik xollari	Referat Taqdimot
20	Graflarda erkin uchlarni tanlash, bo‘yash. To‘plamlarning to‘plam ostilarini aniqlash, birlashtirish.	Referat Taqdimot
21	Tasodifiy (tasodifiy) algoritmlarni tahlil qilish va loyihalash. Umumiy ko'rinish, usullar, topshiriqlarga misollar.	Referat Taqdimot
22	Axborotni siqish algoritmlarini loyihalash. Hoffman kodi.	Referat Taqdimot
23	Masofani hisoblash algoritmlarini loyihalash: rekursiv jarayonlar, ko'rib chiqish va tahlil qilish	Referat Taqdimot
24	Tasodifiy algoritmlarni tahlil qilish va loyihalash. Umumiy ko'rinish, usullar, topshiriqlarga misollar.	Referat Taqdimot
25	Diskret tasodifiy o'zgaruvchilarni modellashtirish uchun standart, nostandart va maxsus algoritmlarni ko'rib chiqish.	Referat Taqdimot
26	Murakkablikning statik va dinamik o'lchovlari. Algoritmlarning vaqt va imkoniyatlarning murakkabligi.	Referat Taqdimot
27	Eng yomon va o'rtacha holatlarda algoritmlarni baholash.	Referat Taqdimot
28	NP-to‘liq masalalar. Hisoblashda yechilmaslik xollari	Referat Taqdimot
29	Hisoblash modellari. RAM va RASP mashinalari.	Referat Taqdimot
30	Algoritmlarning vaqt va sig'im murakkabligini baholashda yagona va logarifmik og'irlik mezonlari.	Referat Taqdimot
Talaba jami 2 ta MI topshiradi
	Jami		30

Fan o‘qitilishining natijalari (shakillanadigan kompitentsiyalar)

algoritm ta’rifi va xossalri;
zamonaviy xisoblash tizimlarida algoritmning o‘rni;
psevdokod haqida;
algoritm turlari va ularning maqsadi;
algoritmlarning matematik asoslari;
algoritmlarni faolyatning turli soxalarida qo‘llashni bilish kerak;
turli algoritmlardan foydalanish;
algoritmlarni tahlil qilish;
masalalarni yechishda optimal algoritmni tanlash;
mustaqil ravishda psevdokodda algoritm tuzish;
algoritmni konkret dasturlash tillariga o‘girish;
natijalarni tahlil qilish ko‘nikmalariga ega bo‘lishi kerak;
o‘quv va ishlab chiqarish jarayonlarida algortmlarni qo‘llash;
muammoning murakkablik darajasini aniqlash

Ta’lim texnologiyalari va metodlari

Ma’ruzalar;
Interfaol keys-stadilar;
Seminarlar (Mantiqiy fikrlash, tezkor savol javoblar);
Guruhlarda sihlash;
Taqdimotlar tayyorlash;
Individual loyihalar tayyorlash;
Jamoa bo‘lib ishlash uchun loyihalar;

Kreditni olish uchun talabalar.

Fanga oid nazariy va uslubiy tushunchalarni to‘la o‘zlashtirish;
Tahlil natijalarini to‘g‘ri aks ettira olish;
O‘rganilayotgan jarayonlar haqida mustaqil mushohada yuritish;
Joriy va oraliq nazorat shakllarida berilgan vazifa va topshiriqlarni bajarish;
Yakuniy nazorat testini topshirish.

Kreditni olish uchun talabalar sinovlardan kamida 60 ball yig‘ishlari talab etiladi. Talabalarni baholash 100 ballik mezon asosida amalga oshiriladi. Bunda:
5 baho«a’lo» 90-100 ball;
4 baho «yaxshi» 70-89 ball;
3 baho «qoniqarli» 60-69 ball;

30 balldan kam ball to‘plagan talabalar yakuniy nazoratga qo‘yilmaydi

Download 210 Kb.

1 2 3 4 5 6

Download 210 Kb.