• LABORATORIYA ISHI-6
  • Daraxt ko’rinishidagi ma’lumotlartuzilmasi haqida umumiy tushunchalar.
  • Laboratoriya ishi-6




    Download 370.81 Kb.
    bet1/6
    Sana14.06.2022
    Hajmi370.81 Kb.
    #23610
      1   2   3   4   5   6
    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.

    Download 370.81 Kb.
      1   2   3   4   5   6




    Download 370.81 Kb.