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

DOCX 13 pages 70.0 KB Free download

13 pages

FaylHub.uz

Download via Telegram

Size 70.0 KB

File type DOCX

Pages 13

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 13

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 foydalidir. sverxu dinamik dasturlash usuli shunchaki …

2 / 13

atijasi 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 bajarish orqali hal qilishimiz mumkin. …

3 / 13

$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 qismlarning echimlarini saqlab qolamiz va yana biz …$

4 / 13

: 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) tenglamalarning nomerini (i) va …

5 / 13

imlari 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 formulasi shubhasiz o’rinli hisoblanadi. bunda noldan farqli, bunda …

Want to read more?

Download all 13 pages for free via Telegram.

Download full file

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

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 u...

This file contains 13 pages in DOCX format (70.0 KB). To download "laboratoriya ishi №16. axborot oqimini segmentlarga ajratish. dinamik dasturlash. chiziqli model.", click the Telegram button on the left.

Tags: laboratoriya ishi №16. axborot … DOCX 13 pages Free download Telegram