“Ma’lumotlar tuzilmasi va algoritmlar” fanidan mustaqil ish mavzulari
( Xar bir talaba ro’yhatdagi mos raqamli mavzuni bajaradi. Agar talabalar soni
mavzular sonidan ko’p bo’lsa, tanlash ro’yhat boshidan boshlanadi !!!)
Ro’yhatdan talaba o’z tartib raqamiga mos mavzuni tanlashi kerak!
Aks holda 0 ball qo’yiladi!
Umumiy kriteriylar:
1) Тalab bo’yicha tақдим қилиш -2 bаll (titul,reja,nazariy qism,amaliy
qism,xulosa, foydalanilgan adabiyotlar ro’yhati);
2) Mavzuni to’liq ochib berish -4 bаll;
3) Mavzu bo’yicha с++ da misollar keltirish va ularni ishlash natijalarini
skrin-shot qilib qo’yish - 4 bаll;
Mustaqil ta’lim (MT)
1.
2.
3.
4.
54
55
56
57
5.
58
6.
7.
8.
9.
59
60
61
62
10.
63
11.
12.
13.
64
65
66
14.
67
15.
16.
17.
18.
19.
20.
68
69
70
71
72
73
21.
74
22.
23.
75
76
Ma’lumotlar, algoritmlar va ma’lumotlar tuzilmasi tushunchalari.
Ma’lumotlarni ifodalash bosqichlari. Ma’lumotlar toifalari.
Ma’lumotlarning abstrakt tuzilmasi.
Ma'lumotlar tuzilmalarining umumiy ko'rinishlari.
Ma'lumotlarning sozlangan turlari: massivlar, vectorlar, yozuvlar ,
to‘plamlar va ko‘rsatkichli turlar.
Chiziqli ma’lumotlar tuzilmalari
Statik va dinamik massivlar.
Chiziqli konteynerlar va ularni qo‘llash.
Iteratorlar va ularning turlari.
Ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi.
Qidiruv tushunchasi va uning vazifasi.
Chiziqli qidiruv.
Binar qidiruv.
Qidirish usullari samaradorligi va optimallashtirish.
Ma'lumotlarni saralash algoritmlari. Saralash tushunchasi va uning
vazifasi.
Saralashning qat’iy usullari va ularning samaradorligi.
Saralashning yaxshilangan usullari va ularning samaradorligi.
Ma’lumotlarni xeshlash algoritmlari.
Xesh jadval va xesh funksiyalari.
Chiziqli bog'langan ro'yxatlar.
Bog'langan ro'yxatlar haqida tushunchalar.
Bog'langan ro'yxatlar klassifikatsiyasi, Chiziqli bog‘langan ro‘yhatlarni
mantiqiy tasvirlash.
Bir bog‘lamli ro‘yxatlar ustida amallar va ularning algoritmlari.
Ikki bog‘lamli ro‘yxatlar ustida amallar va ularning algoritmlari.
Dars
soatlar
hajmi
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
24.
77
25.
78
26.
79
27.
80
28.
29.
30.
31.
32.
81
82
83
84
85
33.
86
34.
87
35.
88
36.
89
37.
90
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
Jami
Stek. Stekni massiv yordamida tasvirlash va ular ustida amal bajarish
algoritmlari.
Navbat. Navbatni massiv yordamida tasvirlash va ular ustida amal bajarish
algoritmlari.
Dek. Dekni massiv yordamida tasvirlash va ular ustida amal bajarish
algoritmlari.
Stek, navbat va dek. Stek, navbat va deklarni chiziqli bog‘langan ro‘yhat
yordamida tasvirlash va ular ustida amal bajarish algoritmlari.
Rekursiya va uni dasturlashda ishlatish.
Rekursiv algoritmlar, ularning tahlili. Rekursiyaga doir misollar.
Daraxtsimon maʻlumotlar tuzilmalari. Taʻriflar va xususiyatlar.
Daraxtlar klassifikatsiyasi. Daraxt ko‘ruvi.
Ikkilik daraxtlar va ular ustida amallar.
Ikkilik daraxtga element qo‘shish, element o‘chirish va qidiruv
algoritmlari
Muvozanatlangan ikkilik daraxtlar.
Muvozanatlash algoritmlari: muvozanatlashning umumiy va hususiy
algoritmlari.
AVL daraxti
Heap tree ko‘rinishidagi binar daraxtlarni qurish algoritmi va ular ustida
amallar.
Heap tree tuzilmasi tavsifi. Heap tree ustida amal bajarish algoritmlari.
Heap treeni tashkil etish usullari va samaradorligi.
Maʻlumotlar tarmoq tuzilmalari. Graf tushunchasi va uning ko‘rinishlari.
Graflarni tasvirlash usullari: qo'shma matrisa
Graflarni tasvirlash usullari: munosabatlar matritsasi
Graflarni tasvirlash usullari: qo‘shnilik ro‘yxati va yoylar ro‘yxati.
Graflarda ko‘ruv algoritmlari.
Eniga qarab qidiruv (Breadth first search, BFS) algoritmi.
Tubiga qarab qidiruv (Depth-first search, DFS) algoritmi.
Graflarda eng qisqa yo‘lni aniqlash algoritmlari.
Graflarda eng qisqa yo‘lni aniqlash masalalari. Graflarda eng qisqa yo‘lni
aniqlash algoritmlar tahlili.
Floyd – Uorshell algoritmi.
Graflarda eng qisqa yo‘lni aniqlash algoritmlari.
Graflarda eng qisqa yo‘lni aniqlashning Ford – Belmann.
Graflarda eng qisqa yo‘lni aniqlashning Deykstra algoritmlari.
Ustivor navbatlar.
Lug‘atlar va ularni amalga oshirish.
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
106