|
Laboratoriya ishi-6
|
bet | 1/6 | Sana | 14.06.2022 | Hajmi | 370.81 Kb. | | #23610 |
Bog'liq MT 6 Feruz terms-and-conditions, Unix, Òîøêåíò ìîëèÿ èíñòèòóòè Í. Í. Ìàâëàíîâ Î. È. Î÷èëîâ
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI
VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Tizimli amaliy dasturlash kafedrasi
Ma’lumotlar tuzilmasi va algoritmlar fani bo’yicha
LABORATORIYA ISHI-6
MAVZU: DARAXTSIMON MA’LUMOTLAR TUZILMASINI TADQIQ QILISH.
Bajardi: 023-L2 guruh talabasi
Xushnazarov Feruz
Tekshirdi: Bo’riyev Yusuf
Toshkent 2019
MAVZU: Daraxtsimon ma’lumotlar tuzilmasini tadqiq qilish.
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.
Ish tartibi:
Tajriba ishi nazariy ma’lumotlarini o’rganish;
Berilgan topshiriqning algoritmini ishlab chiqish;
Java dasturlash muhitida dasturni yaratish;
Natijalarni tekshirish;
Hisobotni tayyorlash va topshirish.
Daraxt ko’rinishidagi ma’lumotlartuzilmasi 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.
|
| |