|
Algoritmlarni loyihalash Mustaqil ishBog'liq Algoritmlarni loyihalash Mustaqil ish"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.
Dinamik dasturlash (program malash) —matematikaning koʻp
bosqichli eng maqbul (optimal) boshqarishga oid masalalar nazariyasi
va ularni yechish usullarini oʻrganuvchi boʻlimi. Bu yerda dasturlash
(programmalash) tushunchasi "rejalashtirish", "qaror qabul qilish", yaʼni
"bir qarorga kelish" maʼnolarida ham qoʻllaniladi. Bu prinsip D. d.ning
asosiy masalasini oxiridan boshlab yechishga imkon beradi. D. d. chekli
bosqichli jarayonlardan tashqari, uzluksiz davom etadigan jarayonlar
uchun ham ishlab chiqilgan. U texnika, kosmik parvozlar, xalq xoʻjaligini
rejalashtirishning turli masalalarida eng maqbul yechimlar topishga
imkon beradi. D. d. usuli elektron hisoblash mashinalari, kompyuterlar
yordamida tatbiq qilinadi.
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.
|
| |
