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	1/8
Sana	13.12.2023
Hajmi	85,77 Kb.
	#117596

1 2 3 4 5 6 7 8

Tekshirdi:Saidazimov Javlovbek Toshkent 2023 Mavzu:“Operatsiya-operand” grafli hisoblash modeli 1.Asosiy qism
2.1. Operatsiya-operand grafli va uning maruzasini tushunish....5-6 2.2. Operatsiya-operand grafli nima uchun qulaydir....................6-8 3. Amaliy misollar
4.Xulosa..............................................................................................12
Operatsiya-operand grafli, yoki DAG (Directed Acyclic Graph) - bu, yana bir garovli graflik modeldir, bu, amallar orasidagi bogliqliklarni namoyish etuvchi tarmoq yoki tizimdir.

MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Kampyuter Arxitikturasi

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

1.Asosiy qism
1.1. Operatsiya-operand grafli (DAG) nima?..................................1-2
1.2. Operatsiya-operand grafli qanday ishlaydi?............................3-5
2. Ilmiy qism
2.1. Operatsiya-operand grafli va uning ma'ruzasini tushunish....5-6
2.2. Operatsiya-operand grafli nima uchun qulaydir?....................6-8
3. Amaliy misollar
3.1. Ma'lumotlar tahlili va matematik modellashuvda DAG..........8-10
3.2. Qo'llanmada DAG.....................................................................10-11
4.Xulosa..............................................................................................12
5.Foydalangan Adabiyotlar................................................................13

-1-
1.Asosiy qism
1.1. Operatsiya-operand grafli (DAG) nima?
Operatsiya-operand grafli, yoki DAG (Directed Acyclic Graph) - bu, yana bir garovli graflik modeldir, bu, amallar orasidagi bog'liqliklarni namoyish etuvchi tarmoq yoki tizimdir.

Bu modelda har bir tugun va amal grafik yoki tarmoq elementlarini ifodalovchi ko'rsatkichlar orqali ifodalangan. Har bir tugun - bu, amalni namoyish etadi, amalni bajarayotgan qurilma yoki protsess, har bir burchak esa amallar orasidagi bog'liqliklarni bildiradi. Tizimda har qanday tugun ama bitta kimni ustunligi yo'q.

DAG'larning boshqa graflik turlaridan farqi shundaki, ularda qaytishmas grafiklarga ega bo'lib, tizimda qaytishmalarni izolatsiya qilish uchun ishlatiladi. Bu esa amallar ketma-ketligini namoyish etish va amallar bajarilishi tartibini aniqlashda juda qulaydir.

Quyidagi misolni ko'rish maqsad bilan: Tugunlar A, B, va C bo'lgan DAG. Tugun B tugun A ga bog'liq, va tugun C tugun B ga bog'liq. Bu esa A tugunining bajarilishi uchun B tugunining bajarilishi kutilmoqda, shuningdek C tugunining bajarilishi uchun ham B tugunining bajarilishi kutilmoqda. Bunday tizimda amalni namoyish etish uchun yaxshi usul.

Download 85,77 Kb.

1 2 3 4 5 6 7 8

Download 85,77 Kb.