• Reja
    		•

    O‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al‑xorazmiy nomidagi toshkent axborot texnologiyalari universiteti sirtqi bo‘lim axborot xavfsizligi yo‘nalishi Algoritmlash va matematik modellashtirish kafedrasi




    Download 0,85 Mb.
    bet1/5
    Sana07.06.2024
    Hajmi0,85 Mb.
    #261143
      1   2   3   4   5
    Bog'liq
    algoritm mustaqil ish

      Bu sahifa navigatsiya:
    • Reja

    O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI
    MUHAMMAD AL‑XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI



    Sirtqi bo‘lim axborot xavfsizligi yo‘nalishi


    Algoritmlash va matematik modellashtirish kafedrasi
    “Algoritmlarni loyihalash” fanidan
    MUSTAQIL ISH


    Mavzu: Graf daraxtini qurish va murakkablik darajasini baholash usullari


    Tayyorladi:072- 21 guruh talabasi
    Choriyev Mirjalol


    Qabul qildi:Begimov Oybek.
    Toshkent – 2024 y.

    Reja:


    1. Kirish

    2. Asosiy qism: 1. G .raf daraxi


    2.Graf daraxtini qurish

    3.Graf daraxtini Murakkabligini o’lchash Dastur kodi

    1. Xulosa


    2. Foydalanilgan adabiyotlar


    Kirish
    Grafik nazariyasida daraxt yo'naltirilmagan, bog'langan va asiklik grafikdir. Boshqachaqilib aytganda, hatto bitta siklni ham o'z ichiga olmagan bog'langan grafikdaraxt1deyiladi. Daraxt ierarxik tuzilmani grafik shaklda ifodalaydi. Grafik daraxti algoritmi - bu ildiz deb ataladigan ma'lum bir tugundan boshlab, grafikning barcha uchlari va qirralarini o'rganish uchun ishlatiladigan grafiko'tishalgoritmining bir turi. Ushbu algoritmda grafik daraxtga o'xshash strukturasifatidaqaraladi, ildiz tugunlari boshlang'ich nuqtadir. Grafiklar nazariyasida daraxt - bu yo'naltirilmagan grafik bo'lib, unda har qandayikkitacho'qqi aynan bitta yo'l bilan bog'langan yoki ekvivalent ravishda bog'langanasiklikyo'naltirilmagan grafikdir O'rmon - bu yo'naltirilmagan grafik bo'lib, undaharqanday ikkita cho'qqi ko'pi bilan bitta yo'l bilan bog'langan yoki ekvivalent ravishdaasiklik yo'naltirilmagan grafik yoki ekvivalent daraxtlarning ajratilgan birlashuvi bilanbog'langan. Koʻp daraxt (yoki yoʻnaltirilgan daraxt yoki yoʻnaltirilgan daraxt yoki yakka bogʻlangan tarmoq) yoʻnaltirilgan asiklik grafik (DAG) boʻlib, uningostidagiyoʻnaltirilmagan grafigi daraxtdir. Ko'p o'rmon (yoki yo'naltirilgan o'rmonyoki yo'naltirilgan o'rmon) yo'naltirilgan asiklik grafik bo'lib, uning asosiy yo'naltirilmagangrafigi o'rmondir. Informatika fanida daraxtlar deb ataladigan har xil turdagi ma'lumotlar tuzilmalarigrafik nazariyasida daraxtlar bo'lgan asosiy grafiklarga ega, garchi bundayma'lumotlartuzilmalari odatda ildiz otgan daraxtlardir. Ildizli daraxt yoʻnaltirilgan boʻlishi mumkin,uni yoʻnaltirilgan ildizli daraxt yoki uning barcha qirralari ildizdanuzoqroqqaqaratadi, bu holda u daraxtzor yoki tashqaridagi daraxt deb ataladi. yoki uning barcha qirralarini ildizga qaratib qo'yish - bu holda u daraxtga qarshi yoki daraxt ichidagi deb ataladi. Ildizli daraxtning oʻzi baʼzi mualliflartomonidan yoʻnaltirilgan grafik sifatida taʼriflangan. Ildizli o'rmon-buildiz otgan daraxtlarning alohida birlashmasi.
    2.Asosiy qism:

    Download 0,85 Mb.
      1   2   3   4   5




    Download 0,85 Mb.
    Bosh sahifa
    Aloqalar
        Bosh sahifa
    Dərs
    Mühazirə
    Qaydalar
    Referat
    Xülasə
    Yazı


    O‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al‑xorazmiy nomidagi toshkent axborot texnologiyalari universiteti sirtqi bo‘lim axborot xavfsizligi yo‘nalishi Algoritmlash va matematik modellashtirish kafedrasi

    Download 0,85 Mb.