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
|
|
