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

Fanning mazmuni: talabalarni turli xil ma’lumotlar tuzilmalari bilan tanishtirish, yangi tuzilmalarni ishlab chiqish va o’quv jarayonlariga tatbiq etish usullarini o’rgatishdan iboratdir.

Fan bo’yicha talabaning malakasiga qo’yiladigan talablar

Talabalar “Ma’lumotlar tuzilmasi” fanini o’rganish jarayonida quyidagilarni bajara olishi lozim: ma’lumotlar tuzilmasi va algoritmlar haqida tasavvurga ega bo’lishlari; ma’lumotlar turlari, ma’lumotlarni qidirish, saralash, xeshlashtirish algoritm va usullarini bilishlari va ulardan foydalana olishlari; yangi ma’lumotlar tuzilmasini ishlab chiqish va o’quv xamda ishlab chiqarish jarayoniga tatbiq etish ko’nikmasiga ega bo’lishlari shart va lozim.

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