|
Har bir talaba berilgan o’z tartib raqami bo’yicha mavzuni mustaqil ravishda
yoritib beradi. Mustaqil ish taqdimot shaklida talabaning individual bajaradigan ishi
hisoblanadi.
Taqdim etilayotgan mustaqil ish: Slayd formati 16:9 nisbatda bо‘lib, Times New Roman yozuv
turida, 14 kegl, 1,5 interval, 1 sm abzatsda bо‘lishi talab qilinadi.
Mustaqil ish mavzulari
MI 1. Ma’lumotlar, algoritmlar va ma’lumotlar tuzilmasi tushunchalari.
MI 2. Ma’lumotlarni ifodalash bosqichlari. Ma’lumotlar toifalari.
MI 3. Ma’lumotlarning abstrakt tuzilmasi.
MI 4. Ma'lumotlar tuzilmalarining umumiy ko'rinishlari.
MI 5. Ma'lumotlarning sozlangan turlari: massivlar, vectorlar, yozuvlar , to’plamlar
va ko’rsatkichli turlar.
MI 6. Chiziqli ma’lumotlar tuzilmalari
MI 7. Statik va dinamik massivlar.
MI 8. Chiziqli konteynerlar va ularni qo‘llash.
MI 9. Iteratorlar va ularning turlari.
MI 10. Ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi.
Qidiruv tushunchasi va uning vazifasi.
MI 11. Chiziqli qidiruv.
MI 12. Binar qidiruv.
MI 13. Qidirish usullari samaradorligi va optimallashtirish.
MI 14. Ma'lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi.
MI 15. Saralashning yaxshilangan usullari va ularning samaradorligi.
MI 16. Ma’lumotlarni xeshlash algoritmlari.
MI 17 Xesh jadval va xesh funksiyalari.
MI 18. Chiziqli bog'langan ro'yxatlar.
MI 19. Bog'langan ro'yxatlar haqida tushunchalar.
MI 20. Bog'langan ro'yxatlar klassifikatsiyasi, Chiziqli bog’langan ro’yhatlarni
mantiqiy tasvirlash.
MI 21. Bir bog‘lamli ro‘yxatlar ustida amallar va ularning algoritmlari.
MI 22. . Ikki bog‘lamli ro‘yxatlar ustida amallar va ularning algoritmlari.
MI 23. Stek. Stekni massiv yordamida tasvirlash va ular ustida amal bajarish
algoritmlari.
MI 24. Navbat. Navbatni massiv yordamida tasvirlash va ular ustida amal bajarish
algoritmlari.
MI 25. Dek. Dekni massiv yordamida tasvirlash va ular ustida amal bajarish
algoritmlari.
MI 26. Stek, navbat va dek. Stek, navbat va deklarni chiziqli bog’langan ro’yhat
yordamida tasvirlash va ular ustida amal bajarish algoritmlari.
MI 27. Rekursiya va uni dasturlashda ishlatish.
MI 28. Rekursiv algoritmlar, ularning tahlili. Rekursiyaga doir misollar.
MI 29. Daraxtsimon maʻlumotlar tuzilmalari. Taʻriflar va xususiyatlar.
MI 30. Daraxtlar klassifikatsiyasi. Daraxt ko’ruvi.
MI 31. Ikkilik daraxtlar va ular ustida amallar.
MI 32. Ikkilik daraxtga element qo’shish, element o’chirish va qidiruv algoritmlari
MI 33. Muvozanatlangan ikkilik daraxtlar.
MI 34. Muvozanatlash algoritmlari: muvozanatlashning umumiy va hususiy
algoritmlari.
MI 35. AVL daraxti
MI 36. Heap tree ko’rinishidagi binar daraxtlarni qurish algoritmi va ular ustida
amallar.
MI 37. Heap tree tuzilmasi tavsifi. Heap tree ustida amal bajarish algoritmlari. Heap
treeni tashkil etish usullari va samaradorligi.
MI 38. Maʻlumotlar tarmoq tuzilmalari. Graf tushunchasi va uning ko‘rinishlari.
MI 39. Graflarni tasvirlash usullari: qo'shma matrisa
MI 40. Graflarni tasvirlash usullari: munosabatlar matritsasi
MI 41. Graflarni tasvirlash usullari: qo’shnilik ro’yxati va yoylar ro’yxati.
MI 42. Graflarda ko’ruv algoritmlari.
MI 43. Eniga qarab qidiruv (Breadth first search, BFS) algoritmi.
MI 44. Tubiga qarab qidiruv (Depth-first search, DFS) algoritmi.
MI 45. Graflarda eng qisqa yo‘lni aniqlash algoritmlari.
MI 46. Graflarda eng qisqa yo’lni aniqlash masalalari. Graflarda eng qisqa yo’lni
aniqlash algoritmlar tahlili.
MI 47. Floyd – Uorshell algoritmi.
MI 48. Graflarda eng qisqa yo‘lni aniqlash algoritmlari.
MI 49. Graflarda eng qisqa yo’lni aniqlashning Ford – Belmann.
MI 50. Graflarda eng qisqa yo’lni aniqlashning Deykstra algoritmlari.
MI 51. Ustivor navbatlar.
MI 52. Lug‘atlar va ularni amalga oshirish.
MI 53. Rekursiv algoritmlar, ularning tahlili. Rekursiyaga doir misollar.
MI 54. Navbat. Navbatni massiv yordamida tasvirlash va ular ustida amal bajarish
algoritmlari.
MI 55. Dek. Dekni massiv yordamida tasvirlash va ular ustida amal bajarish
algoritmlari.
MI 56. Stek, navbat va dek. Stek, navbat va deklarni chiziqli bog’langan ro’yhat
yordamida tasvirlash va ular ustida amal bajarish algoritmlari.
MI 57. Qidirish usullari samaradorligi va optimallashtirish.
MI 58. Bir bog‘lamli ro‘yxatlar ustida amallar va ularning algoritmlari.
MI 59. Daraxtlar klassifikatsiyasi. Daraxt ko’ruvi.
MI 60. Ikkilik daraxtga element qo’shish, element o’chirish va qidiruv algoritmlari
MI 61. Eniga qarab qidiruv (Breadth first search, BFS) algoritmi.
MI 62. Tubiga qarab qidiruv (Depth-first search, DFS) algoritmi.
MI 63. Stek. Stekni massiv yordamida tasvirlash va ular ustida amal bajarish
algoritmlari.
MI 64. Statik va dinamik massivlar.
MI 65. Muvozanatlangan ikkilik daraxtlar.
Do'stlaringiz bilan baham: | 
