“ ma’lumotlar tuzilmasi va algoritmlar

Mashg‘ulotlar shakli: laboratoriya (L) 

soat 

L1  

Dasturlash  tillarida  ma’lumotlarning  standart  turlari.  Sinflarni 

qo’llash. Sinflarning konstruktor va destruktorlari. Qayta yuklash va 

qayta aniqlash usullari. Do’stona va virtual funksiyalar. 

4 

L2  

STL  komponentalar  va  konteynerlar  bilan  tanishish.  Shablonlar 

standart  kutubxonasining  tuzilmasi.  Iteratorlar  bilan  ishlash. 

Funksiyalarni amalga oshirish    

4 

L3  

Qidiruv algoritmlari:chiziqli va binar qidiruv.  

4 

L4  

Hesh funksiya va heshlash algoritmlarini tuzish 

4 

L5  

Saralashning qat’iy va yaxshilangan usullari va ularning qo’llanilishi. 

4 

L6  

Statik  va  dinamik  massivlarni  dasturda  ifodalash.  Chiziqli 

konteynerlar va ularni qo‘llash.  Iteratorlar bilan ishlash. 

4 

L7  

Bog'langan ro'yxat. Bir va ikki bo’glamli ro'yxat bilan ishlash 

4 

L8  

Stek  konteyneri.  Stekning  asosiy  operatsiyalari.  Stekni  dasturda 

massiv va ro’yxat ko’rinishida ifodalash. Navbat. Navbatdagi asosiy 

operatsiyalar.  Navbat  tuzilmasini  ro'yxatlar  yordamida  amalga 

oshirish 

4 

L9  

Rekursiya  va  uni  dasturlashda  ishlatish.  Rekursiv  va  iterative 

algoritmlarni ishlatishga misol 

4