4. Dinamik dasturlash quyi qismlarining maqbulligini norasmiy tushuntirish



Download 287,5 Kb.
bet1/5
Sana28.06.2022
Hajmi287,5 Kb.
#717130
  1   2   3   4   5
Bog'liq
Anvarova K Mustaqil ish 2


O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Algoritmlarni loyihalash fanidan tayyorlagan




Mustaqil ishi
Mavzu: statistik axborotlarni qayta ishlashda va prognoz masalalarida dinamik dasturlash usullari


Bajardi: Anvarova Kamola


TOSHKENT 2022
Reja:
1. Dinamik dasturlash tushunchasi
2. Dinamik dasturlashning klassik muammolari
3. Dinamik dasturlashning umumiy g'oyasi
4. Dinamik dasturlash quyi qismlarining maqbulligini norasmiy tushuntirish.
5. Dinamik dasturlash yordamida muammolarni yechishga misol


Tayanch tushunchalar: dinamik dasturlash, koeffitsientlik, quyi, pastga qarab dinamik dasturlash, yuqoriga qarab dinamik dasturlash, ro'yxatlash
1.Dinamik dasturlash tushunchasi.
"Dinamik dasturlash" tushunchasi birinchi marta 1940 yillarda Richard Bellman tomonidan muammoning yechimini topish jarayonini tasvirlash uchun ishlatilgan bo'lib, unda bitta muammoga javobni undan oldin paydo bo'lgan boshqa muammoni hal qilganidan so'ng olish mumkin.
Shunday qilib, amerikalik matematik va matematik va kompyuter muhandisligi sohasidagi yetakchi mutaxassislardan biri Richard Ernst Bellman dinamik dasturlash asoschisi bo'ldi.
Keyinchalik konseptsiyaning ta'rifi yakunlandi va Bellmanning o'zi tomonidan zamonaviy ko'rinishga keltirildi.
"Dasturlash" so'zi "dinamik dasturlash" kontekstida dasturlashning klassik tushunchasi (dasturlash tilida yozish kodi) bilan deyarli hech qanday aloqasi yo'q. "Dasturlash" so'zi "optimallashtirish" so'zi bilan sinonim bo'lgan "matematik dasturlash" iborasi bilan bir xil ma'noga ega.
Shuning uchun dasturlar muammoning yechimini topish uchun maqbul harakatlar ketma-ketligi sifatida ishlatiladi.
Umuman olganda, yangi boshlanuvchilar uchun dinamik dasturlash tushunchasining norasmiy ta'rifi quyidagicha ko'rinishi mumkin:
Dinamik dasturlash bu ma'lum bir xususiyatga ega bo'lgan kombinatorika, optimallashtirish va boshqa muammolarni (subkastrlarning qo'shma optimalligi xususiyati) ba'zi muammolarini hal qilishga imkon beradigan usul yoki uslubdir.
Optimallashtirish muammolari, qoida tariqasida, ma'lum bir ob'ektiv funksiyani maksimal darajada oshirish yoki minimallashtirish vazifasi bilan bog'liq (masalan, tizim buzilmasligi ehtimolini maksimal darajada oshirish, matni maksimal darajada oshirish. Foyda kutish va boshqalar).
Kombinatorikaning vazifalari, qoida tariqasida, ko’rilayotgan xususiyatlarga ega bo'lgan qancha ob'ekt mavjudligi yoki berilgan xususiyatlarga ega bo'lgan kombinatorial ob'ektlarning soni savoliga javob beradi.
Ya'ni, di amik dasturlash barcha muammolarni hal qilmaydi, faqat ba'zi birlari, ma'lum bir subtitrlar sinfidir. Ammo ushbu quyi sinflar ko'plab bilim sohalarida qo'llaniladi: dasturlash, matematika, tilshunoslik, statistika, o'yin nazariyasi, iqtisodiyot, informatika va boshqalar.

Download 287,5 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish