Mustaqil ta’lim topshiriqlari

2- Mustaqil ta’lim topshiriqlari

Mustaqil ta’lim uchun tavsiya etiladigan mavzular:

1. 
   Ikkilik daraxtlar va ularning ustida amallar
   
2. 
   Ikkilik daraxtga element qo‘shish, element o‘chirish va qidiruv algoritmlari
   
3. 
   Muvozanatlangan ikkilik daraxtlar
   
4. 
   Muvozanatlash algoritmlari: muvozanatlashning umumiy va xususiy algoritmlari
   
5. 
   AVL daraxti
   
6. 
   Heap tree ko‘rinishidagi binar daraxtlarni qurish algoritmlari va ularning ustida amallar
   
7. 
   Heap tree tuzilmasi tavsifi. Heap tree ustida amallar bajarish algoritmlari. Heap treeni tashkil etish usullari va samaradorligi
   
8. 
   Ma’lumotlarni tarmoq tuzilmalari. Graf tushunchasi va uning ko‘rinishlari
   
9. 
   Graflarni tasvirlash usullari: qo‘shma matritsa
   
10. 
    Graflarni tasvirlash usullari: munosabatlar matritsasi
    
11. 
    Graflarni tasvirlash usullari: qo‘shnilik ro‘yxati va yoylar ro‘yxati
    
12. 
    Graflarda ko‘ruv algoritmlari
    
13. 
    Eniga qarab qidiruv (Dreadth first search, BFS) algoritmi
    
14. 
    Tubiga qarab qidiruv (Depth-first search, DFS) algoritmi
    
15. 
    Graflarda eng qisqa yo‘lni aniqlash algoritmlari
    
16. 
    Graflarda eng qisqa yo‘lni aniqlash masalalari. Graflarda eng qisqa yo‘lni aniqlash algoritmlari tahlili
    
17. 
    Floyd – Uorshell algoritmi
    
18. 
    Graflarda eng qisqa yo‘lni aniqlash algoritmlari
    
19. 
    Graflarda eng qisqa yo‘lni aniqlashning Ford – Belmann algoritmlari
    
20. 
    Graflarda eng qisqa yo‘lni aniqlashning Deykstra algoritmlari
    
21. 
    Ma’lumotlarni qidirish usulalari, algoritmlari va ularning samaradorligi. Qidiruv tushunchasi va uning vazifalari.
    
22. 
    Qidiruv usullarining samaradorligi va optimallashtirish
    
23. 
    Ma’lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi
    
24. 
    Saralashning qat’iy usullari va ularning samaradorligi
    
25. 
    Saralashning yaxshilangan usullari va ularning samaradorligi
    
26. 
    Ma’lumotlarni xeshlash algoritmlari
    
27. 
    Xesh jadval va xesh funksiyalari
    
28. 
    Chiziqli bog‘langan ro‘yxatlar
    
29. 
    Bog‘langan ro‘yxatlar haqida tushunchalar
    
30. 
    Bog‘langan ro‘yxatlar klassifikatsiyasi. Chiziqli bog‘langan ro‘yxatlarni mantiqiy tasvirlash
    
31. 
    Bir bog‘lamli ro‘yxatlar ustida amllar va ularning algoritmlari
    
32. 
    Ikki bog‘lamli ro‘yxatlar ustida amllar va ularning algoritmlari