№
|
Ma’ruzalar mavzulari
|
Dars soatlar hajmi
|
|
Ma’lumot tushunchasi. Ma’lumotlarni ifodalash bosqichlari. Ma’lumotlar turlari, ma’lumotlar tarkibi. Ma’lumotlar abstraktsiyasi va ma’lumotlarning abstrakt tuzilmalari. Ma’lumotlarning asosiy abstrakt turlari.
|
2
|
|
Dasturlash tilida klasslar. Do’stona funksiyalar. Istisno xolatlarni qayta ishlash. Xotirani ajratish va taqsimlash. Inkapsulyasiya. Meroshorlik. Polimorfizm. Virtual funksiyalar.
|
2
|
|
Klass va funksiyalar shablonlari. Klass va funksiyalar shablonlarini dasturlash. SHablonlarning standart kutubxonasi ((STL). STL -komponentalari.
|
2
|
|
Qidiruv va xeshlash algoritmlar. Chiziqli va binary qidiruv. Xesh jadval va xesh funksiyalar. Qidiruv algoritmlar samaradorligi.
|
2
|
|
Saralash turlari va algoritmlar samaradorligi. Saralashning qat’iy va yaxshilangan usullar.
|
2
|
|
Massivlar. Statik va dinamik massivlar. Massivlar bilan ishlash.
|
2
|
|
Chiziqli konteynerlar va ularni qo’llash.
|
2
|
|
“Ro’yhat” turidagi ma’lumotlarning abstrakt turlari va ro’yhatlarni amalga oshirish (statik va dinamik).
|
2
|
|
Ro’yxatlar ustida amallar bajarish. Bog’langan ro’yhatlar. Bir va ikki bog’lamli ro’yxatlar. Ko’rsatgichlar bilan ishlash.
|
2
|
|
Steklar va navbatlar. Ularni mantiqiy tasvirlash va utida amallar bajarish algoritmi.
|
2
|
|
Daraxtsimon ma’lumotlar tuzilmalari. Binar va ko’ptarmoqli daraxtlar. Ta’riflar va xususiyatlar. Binar daraxtlar. Binar daraxtni qurish. Binar daraxtlar ustuda amallar.
|
2
|
|
Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar qo’yish va o’chirish. Daraxtlarni binar ko’rinishga keltirish.
|
2
|
|
Ma’lumotlarning tarmoqli tuzilmalari. Graf tushunchasi va uning ko’rinishlari. Graflarni tasvirlash usullari. Eng qisqa yo’lni aniqlash algoritmi.
|
2
|
|
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
|
|
|
