DAG'lar ma'lumotlar tahlili, kompyuter texnologiyalari, avtomatlashtirish, ma'lumot oqimlari va boshqa sohalarda juda keng qo'llaniladi

Download 85,77 Kb.
bet	2/8
Sana	13.12.2023
Hajmi	85,77 Kb.
	#117596

1 2 3 4 5 6 7 8

DAG modellashtirilishi: A -> B -> C
DAG amal qilish tartibini bildiradigan kompyuter texnologiyalarda, malumotlar tahlili tizimlarida, avtomatlashtirish jarayonlarida va boshqa sohalarda foydalaniladi. -3
2. Burchaklar (edge): Tugunlar orasidagi ortacha bogliqliklarni ifodalaydi. Agar A tuguni B tuguniga bogliq bolsa, bu A tugunining bajarilishi uchun B tugunining bajarilishi kutilmoqda demakdir.

DAG'lar ma'lumotlar tahlili, kompyuter texnologiyalari, avtomatlashtirish, ma'lumot oqimlari va boshqa sohalarda juda keng qo'llaniladi.

-2-
Operatsiya-operand grafli (DAG) - bu, amallar ketma-ketligini namoyish etuvchi tarmoq turi. Bu tarmoqda amallar tugunlar (yoki bo'lynishlar) ko'rinishida ifodalangan, va ulardagi bog'liqliklar fusilligicha ifodalangan. Grafikda har bir barg (tugun) amalni hamda amalning bajarilish tartibini bildiradi. Yomon holda, bu nizom returnilari yo'q.

Quyidagi misolni ko'rib chiqamiz, A, B, va C tugunlardan iborat DAG olsak. Agar C tuguni B tuguniga bog'liq bo'lsa va B tuguni A tuguniga bog'liq bo'lsa, bu A tugunining bajarilishi C tugunining bajarilishiga bog'liqdir, lekin tasvirlab maqsadimizni yoritish uchun bunilardan yomonroq narsani tanlaganim.

DAG modellashtirilishi:
A -> B -> C

Bu esa amallar ketma-ketligi tartibini bildiradi. Misol uchun, EKG-ni tahlil qilish jarayonida har bir qadam oxirgi natijani olganingizda, natijani yechish uchun agarda ushbu protsessda amallarning tartibini ta'kidlash kerak bo'lsa, DAG modelni qo'llashingiz mumkin.

DAG amal qilish tartibini bildiradigan kompyuter texnologiyalarda, ma'lumotlar tahlili tizimlarida, avtomatlashtirish jarayonlarida va boshqa sohalarda foydalaniladi.
-3-
1.2. Operatsiya-operand grafli qanday ishlaydi?

1. Tugunlar (vertex): DAG ichidagi har bir tugun amal yoki protsessni ifodalaydi. Bu amallar tavsiya etilgan tartibda bajarilishi kerak.

2. Burchaklar (edge): Tugunlar orasidagi o'rtacha bog'liqliklarni ifodalaydi. Agar A tuguni B tuguniga bog'liq bo'lsa, bu A tugunining bajarilishi uchun B tugunining bajarilishi kutilmoqda demakdir.

3. Ayrimlar (acyclic): Bu grafda qaytishmaslar yo'q. Ya'ni, bir tugun jiddiy qaytishma orqali o'ziga qaytarilmaydi. Bu esa amalning ketma-ketligi shartini qo'llab-quvvatlaydi.

Download 85,77 Kb.

1 2 3 4 5 6 7 8

Download 85,77 Kb.