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

|
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
|
bet | 1/5 | Sana | 07.06.2024 | Hajmi | 0,85 Mb. | | #261143 |
Bog'liq algoritm mustaqil ishBu 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:
Kirish
Asosiy qism: 1. G .raf daraxi
2.Graf daraxtini qurish
3.Graf daraxtini Murakkabligini o’lchash Dastur kodi Xulosa
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:
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
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
|