|
Mustaqil ta’lim (MT)
|
|
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.
|
|
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 matritsa
|
|
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.
|