Mashg’ulot shakli: amaliy mashg’ulot
|
Ma’lumotlar turlari va algoritmlari. Ma’lumotlarning abstrakt tuzilmalari. Algoritmlami ishlab chiqish va tahlil qilish. Ma’lumotlar va ulami ifodalash bosqichlari. Ma’lumotlar tuzilmasini klassifikatsiya qilish. Ma’lumotlami asosiy abstrakt turlari.
|
|
Ma'lumotlar tuzilmalarining umumiy ko'rinishi (massiv, vector,yozuv) Chiziqli ma’lumotlar tuzilmalari. Statik va dinamik massivlar. Chiziqli konteynerlar va ulami qo’llash. Iteratorlar.
|
|
Ma’lumotlami qidirish usullari, algoritmlar va ulaming samaradorligi. Qidiruv tushunchasi va uning vazifasi. Chiziqli qidiruv. Binar qidiruv. Qidirish usullari samaradorligi va optimallashtirish
|
|
Saralash masalasini formal qo‘yilishi. Saralashning qat’iy va yashilangan usullari
|
|
Ma’lumotlami xeshlash algoritmlari. Xesh jadval va xesh fimksiyalari. Ziddiyatlami hal qilish usullari.
|
|
Bog'Iangan ro'yxat. Bir bog’Iamli ro’yxatlar va ular ustida amal bajarish algoritmlari.
|
|
Ikki bog’lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari.
|
|
Stek, navbat va deklami massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari.
|
|
Steklar. Ulami mantiqiy tasvirlash va ustida amal bajarish algoritmlari. Stek bog’langan ro’yxat ko’rinishida tasvirlash
|
|
Navbatlar. Ulami mantiqiy tasvirlash va ustida amal bajarish algoritmlari. navbatni bog’langan ro’yxat ko’rinishida tasvirlash
|
|
Daraxtsimon ma’lumotlar tuzilmalari. Daraxt tugunlarini ko’ruv usullari
|
|
Ikkilik daraxti. Ikkilik daraxtini qurish. Ikkilik daraxtida qidiruv, element qo’shish va o’chirish amallari.
|
|
Ikkilik daraxtini muvozanatlash algoritmlari.
|
|
Graf tushunchasi va uning ko’rinishlari. Dasturlarda graflami tasvirlash usullari
|
|
Graflarda qidiruv algoritmlari. Kenglik bo’yicha qidimv(Breadth first search, BFS) algoritmi. Chuqurlik bo’yicha qidiruv (Depth-first search, DFS) algoritmi.
|
