O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Nazorat savollari

1. 
   Kalitlarni almashtirish nima?
   
2. 
   Akslantirish funksiyasi vazifasi nimadan iborat?
   
3. 
   Qanday holatlarda ziddiyat yuzaga keladi?
   
4. 
   Ziddiyatni hal qilishning qanday usullarini bilasiz?
   

Adabiyotlar

5. 
   Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 2013. Chapter 10.
   

IV. AMALIY MAShG’ULOT MATERIALLARI

1. 
   AMALIY MASHG’ULOT ISHLARINI BAJARISH UCHUN USLUBIY KO’RSATMA
   

№	Dars mazmuni	Soatlar
	Ma’lumotlarni standart turlari, ularni e’lon qilish va ular ustidagi amallarga doir misollar yechish. Statik turdagi ma’lumotlar tuzilmasi. Ularga oid misollar.	2
	Ro’yxat ko’rinishidagi ma’lumotlar tuzilmasi. Ommaviy xizmat ko’rsatish turlari: Stek, Navbat, Dek. OXKT ustidagi amallar. Ularga oid masalalar yechish.	2
	Dinamik turdagi ma’lumotlar tuzilmasi. Chiziqli bog’langan ro’yxatlarni e’lon qilish va ular ustida bajariladigan amallarga doir masalalar yechish.	2
	Daraxtsimon ma’lumotlar tuzilmasini e’lon qilish va ular ustida bajariladigan amallarga doir masalalar yechish.	2
	Muvozanatlangan binar daraxtlar ustidagi amallar. MERGE va SPLIT operatorlari to’plami. MERGE va SPLIT operatorlarli ma’lumotlarni abstrakt turlariga doir misollar.	2
	Graflar va ularni dasturda tasvirlash.Graflar bilan ishlash algoritmlari. Yo’naltirilgan graflar. Eng qisqa yo’lni topish algoritmlarini o’rganish.	2
	Saralash usul va algoritmlarini tadqiq qilish. Saralashga doir misollarni hal qilish.	2
	Xeshlash algoritmlari, xesh funksiyani tanlash. Ularga doir misollarni yechish.	2
	Qidiruv algoritmlarini tadqiq qilish va ularga doir misollar yechish.	2