Dinamiskās programmēšanas pielietojumu apgabalu izpēte

Abstract

Dinamiskā programmēšana ir interesanta pieeja problēmu risināšanai. Tā var būtiski uzlabot noteiktās programmatūras ātrdarbību, bet jāzina kad to pielietot. Izlasot "Dinamiskās programmēšanas pielietojumu apgabalu izpēte" bakalaura darbu, cilvēks varēs izdomāt, vai ir vērts mēģināt izmantot dinamisko programmēšanu sava uzdevuma risināšanai. Autors izpēta un apraksta nepieciešamos terminus, izpēta pieejamus piemērus, uzraksta dažus piemērus pats, salīdzina rakstīšanas laikus piemēriem kas izmanto dinamisko programmēšanu un tādiem kas to neizmanto, definē problēmu apgabalu, kuram vērts pielietot dinamisko programmēšanu. Bakalaura darba rezultāti - uzrakstītie piemēri tika izmantoti, lai noteiktu problēmu apgabalu, kuru risināšanai var efektīvi pielietot dinamisko programmēšanu.

Atslēgas vārdi: Dinamiskā programmēšana, C++, Java.

Dynamic programming is an interesting approach at solving problems. It can substantially increase performance of certain software, but you have to know when to use it. After reading "Exploration of application domains for dynamic programming" bachelor paper, person should be able to make a choice - is it or is it not worth using dynamic programming to solve his problem. Author investigates and describes the necessary terms, investigates available examples, writes few examples himself, compares the writing times of examples that do use dynamic programming and those that don't, defines the problem area, where it is worth using dynamic programming. Bachelor paper results - written examples were used, to define problem domain, that can be effectively solved using dynamic programming.

Keywords: Dynamic programming, C++, Java.