|
Qabul qildi: begulov olmos
|
| bet | 1/3 | | Sana | 26.12.2023 | | Hajmi | 329,75 Kb. | | #128536 |
Bog'liq 9iaZvX6g1OnzDdMiWy3JLFRNadaGArP3
O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALARI
VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI
“MA’LUMOTLAR TUZILMASI VA ALGORITMLAR”
FANIDAN
AMALIY ISH -4
BAJARDI: 2-KURS DI-12-22 GURUH TALABASI ISLOM OMONOV
QABUL QILDI: BEGULOV OLMOS
QARSHI 2023
Ishdan maqsad: Talabalar daraxtsimon tuzilmalar, binar daraxtlarni e’lon qilish, uning ustida amallar bajarish algoritmlarini tadqiq qilishlari va o‘rganishlari kerak, bu algoritmlarning dasturiy realizatsiyasini amalga oshirish ko‘nikmasiga ega bo‘lishlari kerak.
Qo‘yilgan masala: Har bir talaba topshiriq varianti olib, undagi masalaning qo‘yilishiga mos binar daraxtlarni tadqiq qilishga oid dasturni ishlab chiqishlari kerak.
Ishning vazifasi:
Daraxtsimon maʻlumotlar tuzilmalari. Daraxt tugunlarini ko‘ruv usullari
Ikkilik daraxti. Ikkilik daraxtini qurish. Ikkilik daraxtida qidiruv, element qo‘shish va o‘chirish amallari.
Ikkilik daraxtini muvozanatlash algoritmlari mavzularini o’rganish.
Ish tartibi:
Amaliy mashg’ulot nazariy ma’lumotlarini o‘rganish;
Berilgan topshiriqning algoritmini ishlab chiqish;
C++ dasturlash muhitida dasturni yaratish;
Natijalarni tekshirish;
Hisobotni tayyorlash va topshirish.
Nazariy qism. 4.1. Daraxt ko‘rinishidagi ma’lumotlar tuzilmasi haqida umumiy tushunchalar.
Uzellar (elementlar) va ularning munosabatlaridan iborat elementlar to‘plamining ierarxik tuzilmasiga daraxtsimon ma’lumotlar tuzilmasi deyiladi.
Daraxt – bu shunday chiziqsiz bog‘langan ma’lumotlar tuzilmasiki, u quyidagi belgilari bilan tavsiflanadi:
- daraxtda shunday bitta element borki, unga boshqa elementlardan murojaat yo‘q. Bu element daraxt ildizi deyiladi;
- daraxtda ixtiyoriy element chekli sondagi ko‘rsatkichlar yordamida boshqa tugunlarga murojaat qilishi mumkin;
- daraxtning har bir elementi faqatgina o‘zidan oldingi kelgan bitta element bilan bog‘langan.
|
| |
