Mashg‘ulotlar shakli: ma’ruza (M)
|
soat
|
|
Ma’lumot va ma’lumotlar tuzilmasi tushunchalari. Ma’lumotlarni ifodalash bosqichlari. Ma’lumotlar toifalari. Ma’lumotlarning abstrakt tuzilmasi
|
2
|
|
Dasturlash tilida sinflar. Ob’ektga yonaltirilgan dasturlash tushunchasi. Sinf va ob’ekt. Konstruktor va destruktorlar. Do‘stona funksiyalar. Istisno holatlarni qayta ishlash. Vorislik (merosho‘rlik), virtual funksiyalar va polimorfizm.
|
2
|
|
Ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi.
|
2
|
|
Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalari. Ziddiyatlarni hal qilish usullari.
.
|
2
|
|
Ma'lumotlarni saralash algoritmlari. Saralashning qat’iy va yashilangan usullari
|
2
|
|
Chiziqli ma’lumotlar tuzilmalari. Statik va dinamik massivlar. Chiziqli konteynerlar va ularni qo‘llash. Iteratorlar.
|
2
|
|
“Ro‘yxat” turdagi ma'lumotlar tuzilmalari. Ro‘yxatlarni statik va dinamik tarzda amalga oshirish. Bir va ikki bog‘lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari.
|
2
|
|
Steklar va navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari. Stek va navbatni bog‘langan ro‘yxat ko‘rinishida tasvirlash
|
2
|
|
Chiziqsiz ma’lumotlar tuzilmasi. Daraxtsimon maʻlumotlar tuzilmalari
Binar va ko‘ptarmoqli daraxtlar. Taʻriflar va xususiyatlar. Daraxtlarni binar ko‘rinishga keltirish algoritmi. Rekursiya va ularni dasturlashda ishlatish.
|
2
|
|
Heap tree ko’rinishidagi binar daraxtlarni qurish algoritmi va ular ustida amallar.
|
2
|
|
Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar qo‘shish va o‘chirish algoritmlari. Qidiruv binar daraxtini muvozanatlash algoritmlari.
|
2
|
|
Maʻlumotlar tarmoq tuzilmalari. Graf tushunchasi va uning ko‘rinishlari. Graflarni tasvirlash usullari.
|
2
|
|
Graflarda eng qisqa yo‘lni aniqlash algoritmlari. Lug‘atlar va ularni amalga oshirish.
|
2
|
|
Dasturiy ta’minotni testlash va tekshirish. Ma’lumotlar tuzilmalarini modellashtirish. Testlash, validatsiya,verifikasiya tushunchalar va ularni farqi. Modulli testlash(oq quti, qora quti va kulrang quti).
|
2
|
|
Ma’lumotlarlar modeli va ularni ishlatish. UML modellashtirish tili
|
2
|
Jami
|
30
|
|