📖 40 sahifa

O'ZBEKISTON RESPUBLIKASI

OLIY TA'LIM, FAN VA INNOVATSIYALAR VAZIRLIGI

INNOVATSION TEXNOLOGIYALAR UNIVERSITETI

DASTURIY INJINIRING VA BIZNES FAKULTETI

DASTURIY INJINIRING KAFEDRASI

"Dasturlash"

fanidan

Dynamic programming: Knapsack muammosini yechish.

mavzusida

KURS ISHI

Bajardi: 12 di guruh talabasi

Tozaboyev Zohidjon Jamol o'g'li

Qabul qildi: Kalxanov Polat

Nukus - 2026

1-sahifa
📄 2-sahifa: Mundarija

MUNDARIJA

KIRISH3
I-BOB. : Dinamik dasturlash va Knapsack muammosining nazariy-metodologik asoslari8
1.1. Asosiy tushunchalar va nazariy yondashuvlar8
1.2. Xalqaro tajriba tahlili14
1.3. O'zbekiston konteksti va dolzarb muammolar19
II-BOB. : Knapsack muammosini yechishning amaliy tadqiqotlari va tahlili28
2.1. Tadqiqot metodologiyasi va hozirgi holat tahlili44
2.2. Risk tahlili va moliyaviy asoslash49
2.3. Natijalar, tavsiyalar va strategik reja54
I-bob bo'yicha xulosa8
II-bob bo'yicha xulosa33
UMUMIY XULOSA36
FOYDALANILGAN ADABIYOTLAR40
2-sahifa
📄 3-sahifa: Kirish

KIRISH

KIRISH O'zbekistonda raqamli iqtisodiyotning yalpi ichki mahsulotdagi ulushi 2023-yil yakuniga ko'ra 5.9% ga yetdi, bu ko'rsatkich 2021-yilga nisbatan 2.1% punktga yuqori ekanligini O'zR Raqamli Texnologiyalar Vazirligi qayd etgan [1]. Dasturiy ta’minot sanoati eksporti hajmi esa 2023-yilda 340 million dollardan oshib, 2022-yilga nisbatan qariyb 2 baravar o'sdi, bu asosan IT-park rezidentlari tomonidan ko'rsatilayotgan xizmatlar hisobiga amalga oshdi [2]. Global miqyosda, sun'iy intellekt va ma'lumotlar tahlili bozori 2023-yilda 200 milliard dollardan ortiqni tashkil etgan bo'lib, 2030-yilga kelib 1.8 trillion dollarga yetishi prognoz qilinmoqda [3]. Bu raqamlar murakkab optimallashtirish muammolarini samarali yechishga qodir algoritmik yechimlarga bo'lgan talabning ortib borayotganini yaqqol ko'rsatmoqda. Xususan, dinamik dasturlash usullari resurslarni taqsimlash, marshrutlashtirish, investitsiyalarni optimallashtirish va boshqa ko'plab sohalarda katta iqtisodiy samaradorlikni ta'minlaydi. Masalan, logistika sohasida dinamik dasturlash asosida optimallashtirilgan marshrutlar transport xarajatlarini 10-15% ga qisqartirishi mumkin [4]. Hozirgi globallashuv va raqamli transformatsiya davrida korxonalar va tashkilotlar cheklangan resurslar sharoitida maksimal natijaga erishish uchun doimiy ravishda samaradorlikni oshirish yo'llarini izlamoqdalar. Ayniqsa, resurslarni optimallashtirish bilan bog'liq muammolar, masalan, ma'lum bir yuk hajmidagi transport vositasiga maksimal qiymatga ega mahsulotlarni joylashtirish (Knapsack muammosi), investitsiya portfelini shakllantirish yoki loyihaning bir nechta bosqichini ketma-ket rejalashtirish kabi vazifalar strategik ahamiyat kasb etmoqda. Ushbu turdagi muammolarni klassik usullar bilan yechish ko'pincha murakkabligi sababli katta hisoblash resurslari va vaqt talab qiladi, bu esa real vaqt rejimida qaror qabul qilish imkoniyatini cheklaydi. Dinamik dasturlash bunday muammolarni kichikroq, o'zaro bog'liq sub-muammolarga bo'lish orqali ularni samarali va tezkor yechish imkonini beradi. Biroq, ushbu usulni har bir sohaning o'ziga xos talablariga moslab qo'llash, uning nazariy asoslarini amaliy misollar bilan mustahkamlash va kengroq auditoriyaga yetkazish hali to'liq hal etilmagan vazifa bo'lib qolmoqda, ayniqsa O'zbekiston sharoitida bu boradagi ilmiy-amaliy tadqiqotlar chuqurlashtirilishi zarur. Dinamik dasturlash va ...

Davomini ko'rish uchun ro'yxatdan o'ting

To'liq hujjatni Word formatida yuklab olish yoki o'zingizga mos variantini yaratish uchun bepul ro'yxatdan o'ting.

Do'stlar bilan ulashish:

Mavzuga doir boshqa kurs ishlari

35 b
22/04/2026
C++ dasturlash tilida standartlari va undagi o’zgarishlar tahlili
Dasturlash
40 b
22/04/2026
C++ dasturlash satandartlari va undagi uzgarishlar tahlili
Dasturlash
40 b
22/04/2026
Tasodifiy parol generatori: belgilar uzunligi va turini (harflar raqamlar maxsus belgilar) tanlash imkoniyati bilan tasodifiy parol yaratish uchun oyna
Dasturlash
Dynamic programming: Knapsack muammosini yechish. - Kurs ishi | Mustaqil Ish Generator