Tasdiqlayman” O’quv va tarbiyaviy ishlar bo’yicha direktor o’rinbosari I. Tojiboev 2021 yil “ ” avgust “MA’lumotlar tuzilmasi va algoritmi” fanidan

MUNDARIJA MAZMUNI
Fanida mashg’ulot mavzulari va soatlari bo’yicha taqsimlanishi:
Ma’ruza mashg’ulotlari

№	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