Fanidan 4 amaliy ish mavzu:“Operatsiya-operand” grafli hisoblash modeli Bajardi: Toshtemirov Shaxzod 241/21 Gurux Tekshirdi: Saidazimov Javlovbek Toshkent 2023 Mavzu:“Operatsiya-operand” grafli hisoblash modeli

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

1 2 3 4 5 6 7 8

Quyidagi misolni koramiz: A -> B -> C
DAGlar malumotlar tahlili, kompyuter texnologiyalari, avtomatlashtirish, malumot oqimlari va boshqa sohalarda foydalaniladi. -6
DAGlar malumotlar tahlili, kompyuter texnologiyalari, avtomatlashtirish, malumotlar oqimlari va boshqa sohalarda samaradorlik bilan foydalaniladi.

2. Ilmiy qism
2.1. Operatsiya-operand grafli va uning ma'ruzasini tushunish
Operatsiya-operand grafli (DAG), yoki Baland Ayirma Kelishuv Grafli, amallar va ularga oid bog'liqlarni tasvirlaydigan asosli, taxminan to'plamlash uchun ishlatiladigan usuldir. Ushbu graf, amallar ketma-ketligini tasvirlaydi va ularning bir-biriga bog'liqligini namoyish etadi.

Bu modellarda amallar tugunlar (yoki burchaklar) sifatida ifodalangan, va ulardagi bog'liq aloqalar tezroq aniqlanadi. Grafning har bir burchagi ikkita tugun orasidagi bog'liqlikni bildiradi. Bu esa amallarning bir-biriga qarash uchun kerakli tartibni ko'rsatadi.
Operatsiya-operand grafli (DAG), yoki "Directed Acyclic Graph", amallar va ularda bog'liqliklarni tasvirlaydigan tarmoq yoki graf lik usuldir. Bu tarmoqda har bir tugun amalni, va har bir burchak esa amallar o'rtasidagi bog'liqliklarni tasvirlaydi.

Quyidagi misolni ko'ramiz:
A -> B -> C

Bu yerda A, B, va C amallarni tasvirlaydi. Agar B tuguni A tuguniga bog'liq bo'lsa va C tuguni B tuguniga bog'liq bo'lsa, bu A tugunining bajarilishi uchun B tugunining bajarilishi kutilmoqda, shuningdek C tugunining bajarilishi uchun ham B tugunining bajarilishi kutilmoqda.

DAG'lar ma'lumotlar tahlili, kompyuter texnologiyalari, avtomatlashtirish, ma'lumot oqimlari va boshqa sohalarda foydalaniladi.

-6-
Operatsiya-operand (amal-ixtiyoriy) grafli (DAG) - bu, har bir tugun bir xil protsessni ifodalash va yaratishda foydalaniladigan matematik model.

Bu modelda, har bir tugun o'zini bajarish uchun zarur amalni tasvirlaydi va ular o'rtasidagi bog'liqliklarni namoyish etadi. Bunda ahamiyatli bo'lgan nukta, bu grafda qaytishmaslar paydo bo'lmaydi, ya'ni tugunlar orasida boshqarish orqali bir tugun boshqasiga qaytarilmaydi.

DAGlar ma'lumotlar tahlili, kompyuter texnologiyalari, avtomatlashtirish, ma'lumotlar oqimlari va boshqa sohalarda samaradorlik bilan foydalaniladi.

Download 85,77 Kb.

1 2 3 4 5 6 7 8

Download 85,77 Kb.