|
Fanida mashg’ulot mavzulari va soatlari bo’yicha taqsimlanishi
|
| bet | 5/240 | | Sana | 15.02.2022 | | Hajmi | 18.84 Mb. | | #17616 |
Bog'liq MTA Majmua(2021) 1, 4-Karno kartadan foydalanib mantiqiy ifodalarni minimallash, Kalendar reja algoritm, Ishchi dastur(Dasturlash I) 24.11.2021, 1 -amaliyot, 4-Lab, Yurtimiz mustaqillikga erishishidan oldin milliy urf odat, 7-8-mavzuDT larni sertifikatlashtirish, Axborotlarni izlash va ajratib olish fanidan mustaqil ish Mavzu, Abdulla Oripov O\'zbekiston (qasida), 2 lab Yarashov Diyorbek, TATU NF Hemis axborot tizimi, Algo 1-299, prezentatsiyaFanida mashg’ulot mavzulari va soatlari bo’yicha taqsimlanishi:
t/r
|
Mavzular nomi
|
Jami soat
|
Ma’ ruza
|
Laboratoriya
|
Musta qil ta’lim
|
1.
|
Fundamental ma’lumotlar tuzilmasi. Ma’lumotlar turlari. Abstraktsiya. Ma’lumotlar abstraktsiyasi va ma’lumotlarning abstrakt tuzilmalari (massiv, yozuv, to‘plam).
|
6
|
2
|
4
|
6
|
2.
|
Qidiruv algoritmlari. Qidiruv algoritmlar: chiziqli algoritm, tartiblangan navbatlar, binar qidiruv.
|
8
|
2
|
4
|
6
|
3.
|
Xesh jadval va xesh funksiyalar. Xesh funksiyalarga oid misol. Xesh funksiyalarning qidiruvga tadbiqlari. To‘g‘ri adresiyasiyali va ochiq adresasiyali jadvallar.
|
14
|
2
|
4
|
6
|
4.
|
Saralash usullari. Massiv elementlarini saralash. Saralash turlari va algoritmlar samaradorligi. Yaxshilangan usullar.
|
6
|
2
|
4
|
6
|
5.
|
Rekursiya. Rekursiya va rekursiv triada tushunchasi. Rekursiya konsepsiyasi va qo‘llanilishiga misol. Iterativ va rekursiv algoritmlar, ular orasidagi bog‘lanish.
|
14
|
2
|
4
|
6
|
6.
|
Klass va funksiyalar shablonlari. Klass va funksiyalar shablonlarini dasturlash. Shablonlarning standart kutubxonasi (ShSK). ShSK-komponentalari.
|
10
|
2
|
4
|
6
|
7.
|
Ob’ektga yo’naltirilgan dasturlash. Do‘stona funksiyalar. Inkapsulyasiya. Merosxo‘rlik. Polimorfizm. Virtual funksiyalar. Ammallar va usullarni qayta ishlash va qayta aniqlash
|
6
|
2
|
4
|
6
|
8.
|
Abstrakt ma’lumotlar tuzilmasidagi ro‘yhat (statik va dinamik). Ro‘yxatlar ustigi amallar. Bog‘langan ro‘yhatlar. Bir bog‘lamli ro‘yxat. Ko‘p bog‘lamli ro‘yhat. Ko‘rsatgichlar bilan ishlash.
|
12
|
2
|
4
|
6
|
9.
|
Steklar va navbatlar. Stek tuzilmasi. Stek ustida asosiy amallar. Stekni massiv va ro‘yxatlar ko‘rinishda ifodalash. Navbat tuzilmasi. Navbatni massiv va ro‘yxatlar ko‘rinishda ifodalash.
|
6
|
2
|
4
|
6
|
10.
|
Daraxt ma’lumotlar tuzilmasi. Daraxtsimon ma’lumotlar tuzilmalari. Binar va ko‘ptarmoqli daraxtlar. Ta’riflar va xususiyatlar. Binar daraxtlarni qurish. Binar daraxtlar ustuda amallar.
|
8
|
2
|
4
|
6
|
11.
|
Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar qo‘yish va o‘chirish. Daraxtlarni binar ko‘rinishga keltirish.
|
10
|
2
|
24
|
6
|
12.
|
Ma’lumotlarning tarmoqli tuzilmalari. Graflar. Graflarni taqdim etish usullari. Graflarni ko‘ruvdan o‘tkazish. Graflar yordamida qidiruv. Eng qisqa yolni to‘pish algoritmi. Deykstra algoritmi.
|
14
|
2
|
4
|
6
|
13.
|
Testlash, validatsiya,verifikasiya tushunchalar va ularni farqi. Modulli testlash(oq quti, qora quti va kulrang quti).
|
8
|
2
|
4
|
6
|
14.
|
Ma’lumotlarlar modeli va ularni ishlatish. UML modellashtirish tili
|
|
2
|
4
|
6
|
15.
|
Dasturiy ta’minotni tekshirish va testlash usullari. Verifikatsiya va validatsiya. Statik va dinamik testlash usullari
|
|
2
|
4
|
6
|
Jami:
|
180
|
30
|
60
|
90
|
AMALIY MAShG’ULOTLAR MAZMUNI
|
1.
|
Ma’lumotlarni standart turlari, ularni e’lon qilish va ular ustidagi amallarga. 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.
|
3.
|
Dinamik turdagi ma’lumotlar tuzilmasi. Chiziqli bog’langan ro’yxatlarni e’lon qilish va ular ustida bajariladigan amallarga doir masalalar yechish.
|
4.
|
Daraxtsimon ma’lumotlar tuzilmasini e’lon qilish va ular ustida bajariladigan amallarga doir masalalar yechish.
|
5.
|
Muvozanatlangan binar daraxtlar ustidagi amallar. MERGE va SPLIT operatorlari to’plami. MERGE va SPLIT operatorli ma’lumotlarni abstrakt turlariga doir misollar
|
6.
|
Graflar va ularni dasturda tasvirlash. Graflar bilan ishlash algoritmlari. Yo’naltirilgan graflar. Eng qisqa yo’lni topish algoritmlarini o’rganish
|
7.
|
Saralash usul va algoritmlarini tadqiq qilish. Saralashga doir misollarni hal qilish yechish.
|
8.
|
Xeshlash algoritmlari, xesh funksiyani tanlash va ziddiyatlarni bartaraf etish usullari. Ularga doir misollarni yechish.
|
9.
|
Qidiruv algoritmlarini tadqiq qilish va ularga doir misollar
|
|
|
| |
