Dünaamiline programmeerimine - määratlus
Dünaamiline programmeerimine - määratlus
Dünaamiline programmeerimine on algoritmide kavandamise meetod, mis hõlmab optimeerimisprobleemide lahendamist, lahutades need väiksemateks alamprobleemideks, mille tulemused salvestatakse ja mida kasutatakse edasistes arvutustes uuesti. Selline lähenemine välistab vajaduse arvutada samu väärtusi mitu korda uuesti, mis vähendab oluliselt arvutuskomplekssust võrreldes mäleta rekursiivsete lahendustega (nn mäluta naivne rekursioon).
Dünaamilise programmeerimise aluseks on optimaalsete alamlahenduste struktuuri olemasolu, mis tähendab, et põhiprobleemi optimaalne lahendus on võimalik saada selle alamprobleemide lahenduste kombineerimise teel. Lisatingimuseks on nn. alamprobleemide kattumise esinemine, st nende mitmekordne esinemine erinevates arvutamisetappides. Tehnika põhineb osaliste arvutuste tulemuste salvestamisel andmestruktuurides, näiteks massiivides või sõnastikes, vältides seega üleliigseid operatsioone.
Dünaamilist programmeerimist on kahte peamist sorti: ülalt-alla lähenemisviis koos tulemuste memoiseerimisega (top-down with memoization) ja alt-üles lähenemisviis koos tabelite koostamisega (bottom-up). Mõlema versiooni eesmärk on optimeerida funktsioonikutsete ja arvutusoperatsioonide arvu. See on eriti oluline eksponentsiaalse ajakomplekssusega probleemide puhul, kus selle meetodi kasutamisel saavutatakse lahendus polünoomiaja jooksul.
Dünaamilise programmeerimise rakendused hõlmavad paljusid arvuti- ja matemaatikaprobleeme, näiteks stringianalüüs, ajakava, graafide otsimine, ressursside dekompositsioon, andmete tihendamine või marsruutimine. Meetod on oluline ka kontrolliteoorias, arvutuslikus majanduses ja molekulaarbioloogias, kus on vaja suure jõudlusega optimeerimisalgoritme. Tänu oma mitmekülgsusele on see üks põhilisi vahendeid arvutialgoritmika arsenalis.
Transfer Multisort Elektronik (TME) on üks maailma suurimaid elektroonikakomponentide, elektrotehnika, töökodade varustuse ja tööstusautomaatika globaalseid turustajaid. Kataloog sisaldab üle 1 500 000 toote 1 300 juhtivalt tootjalt. TME kaasaegsed logistikakeskused Łódźis ja Rzgóws (Poola), mille kogupindala on üle 40 000 m², saadavad iga päev ligi 6 000 pakki klientidele rohkem kui 150 riigis.
TME investeerib ka noorte inseneride ja elektroonikahuviliste teadmiste ja oskuste arendamisse TME Education projekti kaudu ning toetab tehnoloogiakogukonda, korraldades TechMasterEvent sündmuste sarja, mis edendab innovatsiooni ja kogemuste vahetust.
