O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Fanida mashg’ulot mavzulari va soatlari bo’yicha taqsimlanishi:

t/r	Mavzular nomi	Jami soat	Ma’ ruza	Amaliy mashg’u lot		Laboratoriya	Musta qil ta’lim
1.	“Ma’lumotlar tuzilmasi” faniga kirish. Asosiy tushuncha va ta’riflar. Ma’lumotlarni abstrakt toifalari. Algoritmlar va ularni taxlil qilish	6	2	2			4
2.	Ro’yxat ko’rinishidagi ma’lumotlar tuzilmalari. Ro’yxat, navbat, stek va dek. Ularni dasturda ifodalash va ustida amal bajarish algoritmlari. Bog’langan ro’yxatlar haqida tushuncha.	8	2	2		2	4
3.	Chiziqli va chiziqsiz ro’yxatlar. Bir bog’lamli va ikki bog’lamli ro’yxatlar. Xalqasimon bog’langan ro’yxatlar. To’plamlarning asosiy operatorlari. Lug’atlar va ularni realizasiya qilish.	14	4	2		4	4
4.	Rekursiv ma’lumotlar tuzilmasi. Rekursiya xaqida tushuncha. Rekursiv algoritmlar. Daraxtlar xaqida tushuncha. Daraxtlar klassifikasiya si va ularni mantiqiy tasvirlash.	6	2	2			4
5.	Binar daraxtlar va ularni muvozanatlash algoritmi. Muvozanatlangan binar daraxtlar ustidagi amallar. MERGE va SPLIT operatorlari to’plami. MERGE va SPLIT operatorli ma’lumotlarni abstrakt turlari.	14	4	2		4	4
6.	Graflar va ularning xususiyatlari haqida tushuncha. Ularni tasvirlash usullari va ular bilan ishlash algoritmlari. Yo’naltirilgan graflar. Eng qisqa yo’lni topish masalasi. Juftlik qirralar orasidagi eng qisqa yo’lni topish. Yo’nalishi aniqlangan graflarni aylanib o’tish. Yo’nalishi aniqlangan siklik graflar. Kuchli bog’langanlik.	10	4	2			4
7.	Yo’naltirilmagan graflar.Minimal narxli daraxtlar skeleti. Yo’nalishi aniqlanmagan daraxtlarni ko’ruvdan o’tkazish. Daraxtlarni juftli birlashtirish.	6	2				4
8.	Saralash, ichki saralash modeli. Saralashning sodda sxemalari, tez saralash. “Cho’ntak” saralash, taqqoslanma saralashlarni bajarilish vaqtlari. Tartibli statistika.	12	4	2		2	4
9.	Xeshlash xaqida tushuncha. Xeshlash funksiyasini tanlash. Xeshlash algoritmlari. Ziddiyatlarni hal qilish usul va algoritmlari. Akslantirish uchun ma’lumotlar abstrak turlarini realizasiya qilish	6	2	2			4
10.	Algoritmlarni taxlil qilish va effektivligi. Rekursiv dasturlar taxlili. Rekurrent munosabatlarni yechish. Katta sinfdagi rekurrent tenglamalarini umumiy yechimi.	8	2				6
11.	Algoritmlarni yaratish usullari, “bo’laklarga bo’l va xukmronlik qil” algoritmlari, dinamik dasturlash. “Xasis” algoritmlar, takrorlanuvchi qidirish, lokal qidiruv algoritmlari.	10	2	2	2		4
12.	Tashqi xotira uchun ma’lumotlar tarkibi va algoritmlar. Tashqi xisoblash modeli va tashqi saralash. Fayllarda ma’lumotlarni saqlash, tashqi qidiruv daraxti.	14	2		4		8
13.	Xotirani boshqarish. Xotirani boshqarish muammolari. Bir xil o’lchamdagi bloklarni boshqarish. Bir xil o’lchamdagi bloklar uchun xotirani tozalash algoritmlari. Xar xil o’lchamli obyektlar uchun xotira ajratish. Egizaklar usuli. Xotirani zichlashtirish.	8	4				4
Jami:		130	36	18	18		58

AMALIY MAShG’ULOTLAR MAZMUNI
1.	Ma’lumotlarni standart turlari, ularni e’lon qilish va ular ustidagi amallarga. Misollar yechish. Statik turdagi ma’lumotlar tuzilmasi. Ularga oid misollar.
2.	Ro’yxat ko’rinishidagi ma’lumotlar tuzilmasi. Ommaviy xizmat ko’rsatish turlari: Stek, Navbat, Dek. OXKT ustidagi amallar. Ularga oid masalalar yechish.
3.	Dinamik turdagi ma’lumotlar tuzilmasi. Chiziqli bog’langan ro’yxatlarni e’lon qilish va ular ustida bajariladigan amallarga doir masalalar yechish.
4.	Daraxtsimon ma’lumotlar tuzilmasini e’lon qilish va ular ustida bajariladigan amallarga doir masalalar yechish.
5.	Muvozanatlangan binar daraxtlar ustidagi amallar. MERGE va SPLIT operatorlari to’plami. MERGE va SPLIT operatorli ma’lumotlarni abstrakt turlariga doir misollar
6.	Graflar va ularni dasturda tasvirlash. Graflar bilan ishlash algoritmlari. Yo’naltirilgan graflar. Eng qisqa yo’lni topish algoritmlarini o’rganish
7.	Saralash usul va algoritmlarini tadqiq qilish. Saralashga doir misollarni hal qilish yechish.
8.	Xeshlash algoritmlari, xesh funksiyani tanlash va ziddiyatlarni bartaraf etish usullari. Ularga doir misollarni yechish.
9.	Qidiruv algoritmlarini tadqiq qilish va ularga doir misollar