• 12-Amaliy mashg’ulot Muvozanatlangan binar daraxt. Graf tushunchasi Ishdan maqsad.
  • Qo’yilgan masala.
    		•

    Kompyuter injiniring




    Download 367.67 Kb.
    Pdf ko'rish
    bet2/5
    Sana16.12.2022
    Hajmi367.67 Kb.
    #35151
    1   2   3   4   5
    Bog'liq
    maqsudjon 691-21
    3 tamonlama shartnoma, referat
    Xulosa; 
    Men bu amaliy ishda daraxt simon yaniy shajara korinishidagi kodlardan 
    foydalanip organdim.misol Daraxt tuzilmasiga misol sifatida biror bir shaxsning oila 
    shajarasini olish mumkin. Bunda daraxt ildiziga ushbu shaxs joylashtirilsa, uning 
    farzandlari uning davomchisi vahokazolar. 
    12-Amaliy mashg’ulot 
    Muvozanatlangan binar daraxt. Graf tushunchasi 
    Ishdan maqsad. Ushbu laboratoriya ishida talabalar binar daraxtlar 
    tushunchasi bilan tanishib chiqishi va inorder preorder hamda postorder 
    ko’rinishdagi tartiblar bilan tanishib chiqishlari kerak 
    Qo’yilgan masala. Talabalar topshiriq variantiga mos ravishda binar darxtlar 
    ustida berilgan amallar bilan ishlash ko’nikmasiga ega bo’lishlari kerak. 
    Ish tartibi: 

    Tajriba ishi nazariy ma’lumotlarini o‘rganish; 

    Berilgan topshiriqning algoritmini ishlab chiqish; 

    C++ dasturlash muhitida dasturni yaratish; 

    Natijalarni tekshirish; 

    Hisobotni tayyorlash va topshirish. 
    Daraxt (tree) aslida graph’ning ma’lum bir cheklov va qoidalarga asoslangan 
    varianti xolos. Qisqacha aytganda, istalgan tree bu graph, ammo istalgan graph 
    tree emas. 
    Daraxt o’zining quyidagi belgilari bilan tasniflanadi: 
    - daraxtda shunday bitta element borki, unga boshqa elementlardan murojaat 
    yo’q. Mazkur elementga daraxt ildizi deyiladi; 
    - daraxtda ixtiyoriy elementga chekli sondagi ko’rsatkichlar 
    yordamida murojaat qilish mumkin; 
    - daraxtning har bir elementi faqatgina o’zidan oldingi kelgan bitta element 
    bilan bog’langan. Daraxtning har bir tuguni oraliq yoki terminal (barg) bo’lishi 
    mumkin. Yuqoridagi chizmada M1, M2 - oraliq, A, B, C, D, E - barglardir. 
    Terminal tugunning o’ziga xos tasnifi uning shoxlari yo’qligidir. 
    Balandlik – bu daraxt bosqichi soni. Yuqoridagi chizmadagi daraxt balandligi 
    ikkiga teng. 
    Daraxt tugunlaridan chiqayotgan shohlar soni tugundan chiqish darajasi 
    deyiladi (Keltirilgan chizmada M1 uchun chiqish darajasi 2, M2 uchun esa 3 ga 
    teng). Daraxtlar chiqish darajasi bo’yicha sinflarga ajratiladi: 
    1) agar maksimal chiqish darajasi m bo’lsa, u holda bunday daraxt m-chi tartibli 
    daraxt deyiladi; 
    2) agar chiqish darajasi 0 yoki m bo’lsa, u holda to’liq m-chi tartibli daraxt 

    bo’ladi; 
    3) agar maksimal chiqish darajasi 2 bo’lsa, u holda bunday daraxt binar daraxt 
    deyiladi; 
    4) agar chiqish darajasi 0 yoki 2 bo’lsa, u holda to’liq binar daraxt deyiladi. 
    ugunlar orasidagi bog’liqlikni tavsiflash uchun yana quyidagicha termindan 
    foydalaniladi: M1 – A va V elementlar uchun “ota” . A va V – esa M1 tugun 
    “o’g’illari”. 
    6.Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani
    dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga
    chiqarilsin 


    Download 367.67 Kb.
    1   2   3   4   5




    Download 367.67 Kb.
    Pdf ko'rish