|
Samarqand davlat universiteti intellektual tizimlar va komputer texnologiyalari fakulteti dasturiy injenering yo
|
bet | 1/7 | Sana | 22.09.2023 | Hajmi | 38.48 Kb. | | #83553 |
Bog'liq Aziz 13- MАVZU, 8 - MАVZU (2)
O’ZBEKISTON RESPUBLIKASI
OLIY VA O’RTA-MAXSUS TA’LIM VAZIRLIGI
SAMARQAND DAVLAT UNIVERSITETI
INTELLEKTUAL TIZIMLAR VA KOMPUTER TEXNOLOGIYALARI FAKULTETI
DASTURIY INJENERING YO’NALISHI
103 - guruh talabasi Daminov Azizbekning
Algoritm va ma`lumotlar strukturasi fanidan
“Planar grafikning tashqi yuzi uchun barcha yuzlarni aniqlash algoritmlari” mavzusida
KURS ISHI
Tekshirdi:_________________
Mundarija
KIRISH
1-bob………………………………………………………………………………4
1.1.Planar grafikning tashqi yuzi uchun barcha yuzlarni aniqlash algoritmlari tushunchasi……………………………………………………5_2-bob_2.1.'>………………………………………………………………………5
2-bob
2.1.Planar grafikning tashqi yuzi uchun barcha yuzlarni aniqlash algoritmlari tushunchasi………………………………………………………………………5
2.2.Planar grafikning tashqi yuzi uchun barcha yuzlarni aniqlash algoritmiga oid misollar………………………………………………………………………5
2.3.Planar grafikning tashqi yuzi uchun barcha yuzlarni aniqlash algoritmlarini C++ dasturlash tilda ifodalash ……………………………………………………5
2.4. Dasturni murakkabligini baholash……………………………………………5
Xulosa……………………………………………………………….........………30
Foydanilgan adabiyotlar………………………………………………....……31
Kirish
Planar grafikning tashqi yüzini aniqlash uchun bir necha algoritmlar mavjud. Planar grafik, barcha qatorlari qarshilashmasligi (crossing) yoki faqat bitta birikmali (multiple) qator (edge)ning mavjudligini bildiradi. Quyidagi algoritmlar planar grafikning tashqi yüzini aniqlashda foydalaniladi:
1. Planarlık testi (Planarity Test): Bu algoritmlar grafikning bir nechta qanchalarini muqobil qatorlarning kesishmasini tekshiradi. Engelessan to'plami (Face of a Graph) usulini ishlatadi.
2. PQ daraxti (PQ-tree): Bu algoritmda, grafikning barcha tashqi yuzlarni topish uchun " PQ daraxti " strukturasidan foydalaniladi.
3. Gramiy-Di-Battista algoritmi: Bu algoritm birikmalarning kirishmasini aniqlash uchun ishlatiladi. Qatorlar orasidagi pontos uyg'unligini bildiradi.
|
| |