Algoritmlar va berilganlar strukturasi” fanining ishchi o’quv dasturi

Ma’ruza mashg‘ulotlari

Mashg`ulot turi va t/r	Mavzularning nоmi	Ajratil gan soat
3-semestr
Ma`ruza 1	Algoritm va uning ta`riflari. Algoritmning intuitiv, formal va kibernetik ta`riflari, xossalari xamda ularning turlari.	2
Ma`ruza 2	Tyuring mashinasi va tezisi.	2
Ma`ruza 3	Algoritmlarning murakkablik tushunchasi. Algoritmlarning murakkabligini hisoblash va murakkablik sinflari	2
Ma`ruza 4	Rekursiv hisoblash algoritmlari.	2
Ma`ruza 5	Saralash algoritmlari. Ichki va tashqi saralash algoritmlari. Chiziqli tanlash, chizikdi tanlash orkali urin almashtirish va piramidal saralash algoritmlari.	2
Ma`ruza 6	Pufaksimon, Xoara va Shell saralash algoritmlari. Tashqi saralash algoritmlari. Bouz-Nelson algoritmi.	2
Ma`ruza 7	Parallel saralash algoritmlari tasnifi. Juft-toq saralash algoritmi. Betcher algoritmlari.	2
Ma`ruza 8	Izlash algoritmlari. Binar va interpolyatsion izlash algoritmlari xamda ularning murakkabligi.	2
Ma`ruza 9	Fibbonachi izlash algoritmi va uning murakkabligi. Xeshlash orqali izlash.	2
Ma`ruza 10	Berilganlarning dinamik strukturalari. Navbat, stek, dek va ularni massivlar hamda ko’rsatgichlar vositasida yaratish. Ro’yxatlar.	2
Ma`ruza 11	Bir bog’lamli va ikki bog’lamli ro’yxatlar. Chiziqsiz bog’langan ro’yxatlar.	2
Ma`ruza 12	Graflar. Graf elementlari. Graf turlari. Grafning EHM da tasvirlanishi. Graflarda optimallashtirish masalalari. Deykstr algoritmi.	2
Ma`ruza 13	Graflarda optimallashtirish masalalari Floyd algoritmi.	2
Ma`ruza 14	Daraxtlar-berilganlarning strukturasi sifatida. Yo’naltirilgan, tartiblangan va binar daraxtlar. Fenevik daraxti. Kesmalar daraxti.	2
Ma`ruza 15	Muvozanatlashtirilgan daraxtlar. Daraxt va binar daraxt yordamida saralash.	2
	Jami	30

Ma’ruza mashg‘ulotlari modul tizimida va multimedia qurilmalari bilan jihozlangan auditoriyalarda о‘tkaziladi.

3. Amaliy mashg’ulot mavzulari.

Mashg`ulot turi va t/r	Amaliy mashgulоtlari nоmi va mazmuni	Dars Soatlari hajmi
1-semestr
Amaliy-1	Algoritmning asosiy xossalari.	2
Amaliy-2	Evklid algoritmi.	2
Amaliy-3	Tyuring mashinasi.	6
Amaliy-4	Markovning normal algoritmlari.	8
Amaliy-5	Algoritmlarning tugriligi.	8
Amaliy-6	Vaqt va xotiraga qo’yiladigan talablar murakkablik mezoni sifatida.	8
Amaliy-7	Murakkablik ko’rsatgichini aniqlash muammolari. Hisoblanadigan va sanab o’tiladigan funktsiyalar	8
Amaliy-8	Hosil qilinadigan to’plamlar. Hisoblash masalalari.	4
Amaliy-9	Saralash masalasi uchun muayyan algoritmlar va ularning murakkabligini aniqlash. Tanlash orqali saralash algoritmi. Pufaksimon saralash. Bubble sort algoritmi.	2
Amaliy-10	Saralash masalasi uchun muayyan algoritmlar va ularning murakkabligini aniqlash. Birlashtirish orqali saralash –Merge sort algoritmi. Tezkor saralash-Quick sort.	2
Amaliy-11	Saralash masalasi uchun muayyan algoritmlar va ularning murakkabligini aniqlash. Radix sort, Heap sort, Coctail sort saralash algoritmlari.	2
Amaliy-12	Izlash masalasi uchun algoritmlar va ularning murakkabligini aniqlash.	2
Amaliy-13	Imtiyozli navbatlar va piramidasimon saralash.	2
Amaliy-14	Berilganlarning elementar strukturalari. Berilganlarning abstrakt turlari.	2
Amaliy- 15	Dasturlar murakkabligini tahlili.	2
	Jami:	30

Amaliy mashg’ulotlar modul tizimida va multimediya-kompyuter qurilmalari bilan jihozlangan auditoriyalarda o’tkaziladi.

5.Mustaqil ta’lim

№	Mustaqil ta’lim mavzulari	Dars soatlari hajmi
1	Matematika, ijtimoiy va tabiiy fanlar sohalariga oid algoritmlar.	4
2	Integratsiyalangan dasturlash muhitlaridagi joylashtirilgan strukturalar.	6
3	Saralash masalasini yechishda tatbiq etiladigan (pufaksimon, daraxtsimon, tezkor va piramidasimon saralashlar) algoritmlarni murakkabligini muayyan misollarda nazariy va amaliy, ya`ni dasturlar yordamida olingan mos natijalar orqali taqqoslash.	10
4	Rekursiv algoritmlar, ularning murakkabligi, misollar.	8
5	Razryadlar bo’yicha saralash.	6
6	Maxsus saralash usullari. Izlash masalasi.	6
7	Belgilar jadvallari va binar izlash daraxtlari.	10
8	Razryadlar bo’yicha izlash masalalari.	10
9	Tashqi izlash masalasi.	6
10	Asosiy hisoblash algoritmlarining murakkabligi.	6
11	Izlash masalasi uchun algoritmlar va ularning murakkabligini aniqlash.	8
12	Algoritmik xal etiladigan va xal etilmaydigan misollar.	4
13	Standart va nostandart strukturalarni misollarda amallar natijalari bo’yicha taqqoslash.	6
	Jami	90

Mustaqil ta’lim mavzulari ularning mazmunidan kelib chiqqan tarzda konspekt, referat, taqdimot yoki boshqa shakllarda o’tkaziladi.


Dasturning informatsion-uslubiy ta’minoti.
Mazkur fanni o’qitish jarayonida ta’limning zamonaviy metodlari, pedagogik va axborot-kommunikasiya texnologiyalarni qo’llash nazarda tutilgan:
> ma’ruza darslarida zamonaviy kompyuter texnologiyalari yordamida prezentatsion va elektron-didaktik materiallardan;
> amaliy mashg’ulotlarida zamonaviy kompyuter sinflaridan foydalanish ko’zda tutilgan. Shuningdek bugungi kunning asosiy ma’lumotlar olish bazasi sifatida Internet tizimiga ulangan bo’lishi va universitet portaliga ma’lumotlarni joylashtirish imkoniyati mavjud bo’lishi lozim.


Grafik organayzerlar
Grafik organayzerlar ma’ruza, amaliy va mustaqil ta’lim mashg’ulotlarida talabalar o’quv materiallarini samarali o’zlashtirishlari uchun joriy etiladi. Quyida ularning ba’zilari keltirilgan.
1) BBB jadvali. Barcha ma’ruza darslarida qo’llaniladi. BBB usuli (“bilaman”, “bilishni xohlayman”, “bilib oldim”) orqali talaba o’zini kuzatishi, o’qituvchi esa darsga baho berishi mumkin. Talaba dars boshida mavzu bo’yicha nimani bilishini (B1)va yana nimalarni bilishni xohlashini (B2) daftariga yozib qo’yadi. Dars so’ngida nimalarni bilib olganligini (B3) qayd qilib qo’yadi.
2) Insert usuli. Bu usul matnni o’zlashtirishda qo’llaniladi. Talaba sahifa hoshiyasiga o’z belgilarini qo’yib ularga munosabat bildiradi. Masalan: “v” – zarur; “–“ - xato; “+” - yangi; “!” – e’tibor qiling; “x” - ortiqcha; “*” - ko’chirishkerak; “?” – tushunarsiz va h.k.
3) Klaster sxemasi

Bu usul fikrni erkin bayon qilish uchun qo’llaniladi. Masalan, talaba o’tilgan mavzu bo’yicha klaster tuzishi mumkin. O’rtaga kalit so’z, tarmoqlarga unga bog’liq boshqa atamalar yoziladi. Ular ham o’z navbatida tarmoqlarga ajralishi mumkin.

4) SWOT–tahlil. Bu organayzer talabalarda tizimli fikrlash, taqqoslash, baholash, tahlil qilish, fikrni davom ettirish ko’nikmalarini rivojlantiradi.SWOT atamasi inglizcha so’zlarning qisqartmasi hisoblanadi:Strengths – ob’ektning kuchli jihatlari;Weakness – kuchsiz jihatlari;Opportunities –tashqi imkoniyatlari;Threats –tashqi xavf-xatarlari.Talaba yangi qatordan S, W, O, T harflarini yozib yoniga ob’ektning mos sifatlarini yozib chiqadi.