|
Mustaqil ta’lim topshiriqlari
|
tarix | 25.01.2023 | ölçüsü | 14,3 Kb. | | #122568 |
| 2- mustaqil ta'lim topshirig'i(Sirtqi) (2)
Mustaqil ta’lim uchun tavsiya etiladigan mavzular:
Ikkilik daraxtlar va ularning ustida amallar
Ikkilik daraxtga element qo‘shish, element o‘chirish va qidiruv algoritmlari
Muvozanatlangan ikkilik daraxtlar
Muvozanatlash algoritmlari: muvozanatlashning umumiy va xususiy algoritmlari
AVL daraxti
Heap tree ko‘rinishidagi binar daraxtlarni qurish algoritmlari va ularning ustida amallar
Heap tree tuzilmasi tavsifi. Heap tree ustida amallar bajarish algoritmlari. Heap treeni tashkil etish usullari va samaradorligi
Ma’lumotlarni tarmoq tuzilmalari. Graf tushunchasi va uning ko‘rinishlari
Graflarni tasvirlash usullari: qo‘shma matritsa
Graflarni tasvirlash usullari: munosabatlar matritsasi
Graflarni tasvirlash usullari: qo‘shnilik ro‘yxati va yoylar ro‘yxati
Graflarda ko‘ruv algoritmlari
Eniga qarab qidiruv (Dreadth first search, BFS) algoritmi
Tubiga qarab qidiruv (Depth-first search, DFS) algoritmi
Graflarda eng qisqa yo‘lni aniqlash algoritmlari
Graflarda eng qisqa yo‘lni aniqlash masalalari. Graflarda eng qisqa yo‘lni aniqlash algoritmlari tahlili
Floyd – Uorshell algoritmi
Graflarda eng qisqa yo‘lni aniqlash algoritmlari
Graflarda eng qisqa yo‘lni aniqlashning Ford – Belmann algoritmlari
Graflarda eng qisqa yo‘lni aniqlashning Deykstra algoritmlari
Ma’lumotlarni qidirish usulalari, algoritmlari va ularning samaradorligi. Qidiruv tushunchasi va uning vazifalari.
Qidiruv usullarining samaradorligi va optimallashtirish
Ma’lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi
Saralashning qat’iy usullari va ularning samaradorligi
Saralashning yaxshilangan usullari va ularning samaradorligi
Ma’lumotlarni xeshlash algoritmlari
Xesh jadval va xesh funksiyalari
Chiziqli bog‘langan ro‘yxatlar
Bog‘langan ro‘yxatlar haqida tushunchalar
Bog‘langan ro‘yxatlar klassifikatsiyasi. Chiziqli bog‘langan ro‘yxatlarni mantiqiy tasvirlash
Bir bog‘lamli ro‘yxatlar ustida amllar va ularning algoritmlari
Ikki bog‘lamli ro‘yxatlar ustida amllar va ularning algoritmlari
Dostları ilə paylaş: |
|
|