laboratoriya ishi №16. axborot oqimini segmentlarga ajratish. dinamik dasturlash. chiziqli model.

DOCX 12 sahifa 207,9 KB Bepul yuklash

12 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 207,9 KB

Fayl turi DOCX

Sahifalar 12

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 12

guruh f.i.o baho 614-19 mamayunusov sanjarbek laboratoriya ishi №16. axborot oqimini segmentlarga ajratish. dinamik dasturlash. chiziqli model. ishdan maqsad: talabalarda dinamik dasturlash, algebraic chiziqli tenglamalar sistemasini yechish ko’nikmalarini hosil qilish va c++ da matritsalar ustida amallar bajarish bo’yicha bilimga ega bo’lish. nazariy qism: boshqarish nazariyasi va kompyuter tizimlari nazariyasida dinamik dasturlash - eng ko'p uchraydigan muammolarni buzib, murakkab muammolarni hal qilish qobiliyati. optimal substruktsiya bilan bog'liq muammolarga kelsak, bu murakkab siljishlar qatoriga o'xshaydi, murakkabligi aslidan biroz kamroq. bunday holda, "sodda" usullar bilan solishtirganda hisoblash vaqti sezilarli darajada kamayishi mumkin. dinamik dasturlashda asosiy g'oya juda oddiy. qoida tariqasida, vazifani hal qilish uchun hal qiluvchi alohida vazifalar (pastki chiziqlar) talab qilinadi, shundan so'ng pastki qismlarning echimlari bitta umumiy echimga birlashtiriladi. ko'pincha etiklardan, subkastrlardan ko'p narsa bir xil. dinamik davlat dasturiga yondashuv kaizu subtaskasini faqat bir marta echish, shu bilan izolyatsiya sonini kamaytirishdir. bu, ayniqsa, takroriy taglavhalar soni eksponent bo'yicha katta bo'lgan holatlarda …

2 / 12

i dinamik dasturlash nazariyasining markaziy natijasi bo'lgan bellman tenglamasi nomi bilan abadiylashtirildi, bu esa optimizatsiyalash muammosini rekursiv shaklda isloh qiladi. "dinamk dasturlash" jumlasidagi "dasturlash" so'zi aslida "an'anaviy" dasturlash (yozuv kodi) bilan hech qanday aloqasi yo'q va "optimallashtirish" so'ziga sinonim bo'lgan "matematik dasturlash" iborasidagi kabi ma'noga ega. shuning uchun ushbu dasturda "dastur" so'zi muammoni hal qilish uchun maqbul harakatlar ketma-ketligini anglatadi. masalan, ko'rgazmadagi tadbirlar jadvaliga ba'zan dastur deyiladi. bu holda dastur deganda voqealar ketma-ketligi tushuniladi. dinamik dasturlashda maqbul pastki tuzilma asl muammoni hal qilish uchun kichik kichik vazifalarni maqbul echimini qo'llash mumkinligini anglatadi. masalan, bitta verteksdan ikkinchisiga (s bilan belgilanadigan) grafikdagi eng qisqa yo'lni quyidagicha topish mumkin: birinchi navbatda s-dan t -gacha ulashgan barcha vertikallardan eng qisqa yo'lni ko'rib chiqing, so'ngra ularni bog'laydigan qirralarning og'irligini hisobga oling. qo'shni uchlari bilan t ga eng yaxshi yo'lni tanlang (qaysi tepadan o'tish yaxshidir). umumiy holda, maqbul pastki tuzilma mavjud bo'lgan muammoni quyidagi uchta amalni …

3 / 12

$stki tagliklar tushuniladi (ya'ni biz bir xil ishni bir necha bor qilamiz). fibonachchi ketma-ketligini hisoblash, {\ displaystyle f_ {3} = f_ {2} + f_ {1}} f_ {3} = f_ {2} + f_ {1} va {\ displaystyle f_ {4} = f_ { 3} + f_ {2}} f_ {4} = f_ {3} + f_ {2} - hatto ikkita fibonachchi sonini hisoblashning ahamiyatsiz bo'lmagan taqdirda ham, biz {\ displaystyle f_ {2}} f_ {2} ni ikki marta sanadik. agar biz oldinga borsak va {\ displaystyle f_ {5}} f_ {5} ni hisoblasak, {\ displaystyle f_ {2}} f_ {2} yana ikki marta sanaladi, chunki {\ displaystyle f_ {5}} f_ { 5} yana {{displaystyle f_ {3}} f_ {3} va {\ displaystyle f_ {4}} f_ {4} uchun yana kerak bo'ladi. bu quyidagicha ko'rinadi: oddiy rekursiv yondashuv, u allaqachon hal qilgan muammolar uchun echimni hisoblash uchun vaqt sarflaydi. hodisalarning bunday holatiga yo'l qo'ymaslik uchun biz allaqachon hal qilgan pastki …$

4 / 12

uchun ishlatiladi. upstream dinamik dasturlash: keyinchalik asl muammoni hal qilish uchun kerak bo'lgan barcha quyi chiziqlar oldindan hisoblab chiqiladi va keyinchalik asl muammoning echimini yaratishda foydalaniladi. ushbu usul kerakli stack hajmi va funktsiyalar soni bo'yicha nuqtai nazaridan yuqoridan-pastga dasturlashdan afzaldir, lekin ba'zida kelajakda qaysi pastki satrlarni hal qilishimiz kerakligini oldindan aniqlash oson emas. ushbu laboratoriya ish topshirig’ini bajarish uchun oliy matematika kursidagi ba’zi zarur narsalarni eslab o’tamiz. chiziqli tenglamalar sistemasi n ta noma’lumli m ta algebraic chiziqli tenglamalar sistemasi (yoki, chiziqli sistema) chiziqli algebrada quyidagicha tenglamalar sistemasi ko’rinishida bo’ladi: (1) uchta o’zgaruvchidan iborat chiziqli tenglamalar sistemasi ikki o’lchovli yuzani tashkil qiladi. nuqtalar kesishmasi yechim hisoblanadi. bu yerda m – tenglamalar soni, n- noma’lumlar soni x1, x2, …, xn – aniqlanishi lozim bo’lgan noma’lumlar, noma’lumlar oldidagi koeffitsentlar, a11, a12, …, amn – sistemening koeffitsiyentlari va b1, b2, … bm - ozod hadlar (oldindan ma’lum deb olinadi) deyiladi. sistema koeffitsiyentlarining indeksi (aij) …

5 / 12

c2(1), …, cn(1) va c1(2), c2(2), …, cn(2) yechimlari turli xil deb aytiladi, agar quyidagi tengliklarning hech bo’lmagandan birortasi bajarilmasa: c1(1) = c1(2), c2(1) = c2(2), …, cn(1) = cn(2). (1) ko’rinishdagi qo’shma sistema aniq hisoblanadi, agar u yagona yechimga ega bo’lsa; agar unda hech bo’lmaganda ikkita turli yechimlar bo’lsa, u holda u aniqmas deb aytiladi. agar tengliklar noma’lumlardan ko’p bo’lsa, u holda u qayta aniqlangan hisoblanadi. chiziqli tenglamalar sistemasini yechishning mavjud usullari to’g’ri (yoki aniq) usullar yechimni belgilangan qadamlardan so’ng topishga imkon beradi. iteratsion usullar esa takrorlanuvchi jarayondan foydalanishga asoslangan va yechimni ketma-ket yaqinlashishlardan so’ng olish imkonini beradi. kramer usuli n ta noma’lumli (ixtiyoriy maydon ustidan) n chiziqli tenglamalar sistemasi uchun sistemaning noldan farqli matritsasini aniqlash orqali yechim quyidagi ko’rinishda tasvirlanadi (sistema matritsasining i-ustuni ozod hadlar ustuni bilan alamashtiriladi). boshqacha qilib aytganda kramerning quyidagicha shakllantirish mumkin: xohlagan c1, c2, …, cn koeffitsiyentlar uchun quyidagi tenglik o’rinlidir: ushbu ko’rinishdagi kramer …

Ko'proq o'qimoqchimisiz?

Barcha 12 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"laboratoriya ishi №16. axborot oqimini segmentlarga ajratish. dinamik dasturlash. chiziqli model." haqida

guruh f.i.o baho 614-19 mamayunusov sanjarbek laboratoriya ishi №16. axborot oqimini segmentlarga ajratish. dinamik dasturlash. chiziqli model. ishdan maqsad: talabalarda dinamik dasturlash, algebraic chiziqli tenglamalar sistemasini yechish ko’nikmalarini hosil qilish va c++ da matritsalar ustida amallar bajarish bo’yicha bilimga ega bo’lish. nazariy qism: boshqarish nazariyasi va kompyuter tizimlari nazariyasida dinamik dasturlash - eng ko'p uchraydigan muammolarni buzib, murakkab muammolarni hal qilish qobiliyati. optimal substruktsiya bilan bog'liq muammolarga kelsak, bu murakkab siljishlar qatoriga o'xshaydi, murakkabligi aslidan biroz kamroq. bunday holda, "sodda" usullar bilan solishtirganda hisoblash vaqti sezilarli darajada kamayishi mumkin. dinamik dasturlashda asosiy g'oya juda ...

Bu fayl DOCX formatida 12 sahifadan iborat (207,9 KB). "laboratoriya ishi №16. axborot oqimini segmentlarga ajratish. dinamik dasturlash. chiziqli model."ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: laboratoriya ishi №16. axborot … DOCX 12 sahifa Bepul yuklash Telegram