|
Amaliy mashg‘ulot ishlari uchun topshiriqlar
|
| bet | 30/39 | | Sana | 12.06.2024 | | Hajmi | 2,32 Mb. | | #262963 |
Bog'liq uslubiy qo\'llanma 3Amaliy mashg‘ulot ishlari uchun topshiriqlar:
1. Minimum qiymatni topish: Berilgan heap daraxtining eng kichik (minimum) qiymatini toping.
2. Maksimum qiymatni topish: Berilgan heap daraxtining eng katta (maksimum) qiymatini toping.
3. Element qo‘shish: Heap daraxtiga yangi bir elementni qo‘shish va to‘plamni tiklash.
4. Elementni o‘chirish: Heap daraxtidan eng kichik (minimum) elementni olib tashlash va to‘plamni tiklash.
5. Elementni o‘zgarishsiz olish: Heap daraxtadan eng kichik (minimum) elementni o‘zgarishsiz olish va to‘plamni tiklash.
6. Berilgan qiymatni topish: Berilgan qiymatni heap daraxtida qidirish va indeksini topish.
7. Topshiriqni bajarish: Berilgan heap daraxti uchun ishlovchi algoritmni yozing, misol uchun “HeapSort”.
8. Heap daraxtini ko‘rish: Heap daraxtini ekranga chiqaring.
9. Heap daraxtini tozalash: Berilgan heap daraxtini barcha elementlarini olib tashlash va to‘plamni bo‘shatish.
10. Element qo‘shish va qayta tiklash: Heap daraxtiga yangi elementni qo‘shish va to‘plamni qayta tiklash, agar shartlar bajarilmasa.
11. Berilgan indeksdagi elementni o‘zgartirish: Berilgan indeksdagi elementni o‘zgartirish va heap daraxtini tiklash.
12. Elementni olib tashlash: Berilgan indeksdagi elementni olib tashlash va heap daraxtini tiklash.
13. To‘plamning eng kichik elementlarini topish: Berilgan to‘plamning eng kichik (minimum) elementlarini topish.
14. To‘plamning eng katta elementlarini topish: Berilgan to‘plamning eng katta (maksimum) elementlarini topish.
15. To‘plamni saralash: Berilgan elementlardan heap daraxti yaratib, to‘plamni saralash.
16. To‘plamni kengaytirish: Berilgan to‘plamni kengaytirish va to‘plamni tiklash.
17. Heap daraxtini tezlashtirish: Berilgan heap daraxtini O(n) vaqt davomida tezlashtirish.
18. Berilgan to‘plamning medianasini topish: Berilgan to‘plamning medianasini topish.
19. Berilgan to‘plamning qolgan 5 ta elementlarini topish: Berilgan to‘plamning eng katta 5 ta elementlarini topish.
20. Berilgan to‘plamni qisqa sifatida tartiblash: Berilgan to‘plamni O(n) vaqt davomida qisqa sifatida tartiblash.
|
| |
