t/r
|
Mavzular nomi
|
Jami soat
|
Ma’ ruza
|
Laboratoriya
|
Musta qil ta’lim
|
1.
|
Fundamental ma’lumotlar tuzilmasi. Ma’lumotlar turlari. Abstraktsiya. Ma’lumotlar abstraktsiyasi va ma’lumotlarning abstrakt tuzilmalari (massiv, yozuv, to‘plam).
|
6
|
2
|
4
|
6
|
2.
|
Qidiruv algoritmlari. Qidiruv algoritmlar: chiziqli algoritm, tartiblangan navbatlar, binar qidiruv.
|
8
|
2
|
4
|
6
|
3.
|
Xesh jadval va xesh funksiyalar. Xesh funksiyalarga oid misol. Xesh funksiyalarning qidiruvga tadbiqlari. To‘g‘ri adresiyasiyali va ochiq adresasiyali jadvallar.
|
14
|
2
|
4
|
6
|
4.
|
Saralash usullari. Massiv elementlarini saralash. Saralash turlari va algoritmlar samaradorligi. Yaxshilangan usullar.
|
6
|
2
|
4
|
6
|
5.
|
Rekursiya. Rekursiya va rekursiv triada tushunchasi. Rekursiya konsepsiyasi va qo‘llanilishiga misol. Iterativ va rekursiv algoritmlar, ular orasidagi bog‘lanish.
|
14
|
2
|
4
|
6
|
6.
|
Klass va funksiyalar shablonlari. Klass va funksiyalar shablonlarini dasturlash. Shablonlarning standart kutubxonasi (ShSK). ShSK-komponentalari.
|
10
|
2
|
4
|
6
|
7.
|
Ob’ektga yo’naltirilgan dasturlash. Do‘stona funksiyalar. Inkapsulyasiya. Merosxo‘rlik. Polimorfizm. Virtual funksiyalar. Ammallar va usullarni qayta ishlash va qayta aniqlash
|
6
|
2
|
4
|
6
|
8.
|
Abstrakt ma’lumotlar tuzilmasidagi ro‘yhat (statik va dinamik). Ro‘yxatlar ustigi amallar. Bog‘langan ro‘yhatlar. Bir bog‘lamli ro‘yxat. Ko‘p bog‘lamli ro‘yhat. Ko‘rsatgichlar bilan ishlash.
|
12
|
2
|
4
|
6
|
9.
|
Steklar va navbatlar. Stek tuzilmasi. Stek ustida asosiy amallar. Stekni massiv va ro‘yxatlar ko‘rinishda ifodalash. Navbat tuzilmasi. Navbatni massiv va ro‘yxatlar ko‘rinishda ifodalash.
|
6
|
2
|
4
|
6
|
10.
|
Daraxt ma’lumotlar tuzilmasi. Daraxtsimon ma’lumotlar tuzilmalari. Binar va ko‘ptarmoqli daraxtlar. Ta’riflar va xususiyatlar. Binar daraxtlarni qurish. Binar daraxtlar ustuda amallar.
|
8
|
2
|
4
|
6
|
11.
|
Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar qo‘yish va o‘chirish. Daraxtlarni binar ko‘rinishga keltirish.
|
10
|
2
|
24
|
6
|
12.
|
Ma’lumotlarning tarmoqli tuzilmalari. Graflar. Graflarni taqdim etish usullari. Graflarni ko‘ruvdan o‘tkazish. Graflar yordamida qidiruv. Eng qisqa yolni to‘pish algoritmi. Deykstra algoritmi.
|
14
|
2
|
4
|
6
|
13.
|
Testlash, validatsiya,verifikasiya tushunchalar va ularni farqi. Modulli testlash(oq quti, qora quti va kulrang quti).
|
8
|
2
|
4
|
6
|
14.
|
Ma’lumotlarlar modeli va ularni ishlatish. UML modellashtirish tili
|
|
2
|
4
|
6
|
15.
|
Dasturiy ta’minotni tekshirish va testlash usullari. Verifikatsiya va validatsiya. Statik va dinamik testlash usullari
|
|
2
|
4
|
6
|
|
