Har bir talaba berilgan o’z tartib raqami bo’yicha mavzuni mustaqil ravishda
Yüklə 83,99 Kb. Pdf görüntüsü
|
|
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. Yüklə 83,99 Kb. Dostları ilə paylaş:
|