PředmětyPředměty(verze: 945)
Předmět, akademický rok 2016/2017
   Přihlásit přes CAS
Dynamické programování - NOPT001
Anglický název: Dynamic Programming
Zajišťuje: Katedra aplikované matematiky (32-KAM)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2014 do 2016
Semestr: zimní
E-Kredity: 3
Rozsah, examinace: zimní s.:2/0, Zk [HT]
Počet míst: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Způsob výuky: prezenční
Garant: doc. RNDr. Libuše Grygarová, DrSc.
Třída: Informatika Mgr. - Diskrétní modely a algoritmy
Kategorizace předmětu: Informatika > Optimalizace
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Poslední úprava: ()
Dynamické programování je metodou pro nalezení optimálního řešení úloh o rozhodovacích procesech, v nichž vedle veličin charakterizujících stav daného systému, vystupují ještě tzv. rozhodovací proměnné, jejichž volba kvalitativně ovlivňuje výsledek. Půjde především o diskrétní deterministické procesy.
Literatura
Poslední úprava: RNDr. Pavel Zakouřil, Ph.D. (05.08.2002)

F.Nožička: Dynamické programování I. SPN Praha 1977

R.Bellman: Dynamic Programming. Princeton 1957

Sylabus -
Poslední úprava: doc. RNDr. Libuše Grygarová, DrSc. (06.04.2007)

Multistage decision processes. An optimal policy. Bellman `s principle of

optimality. N- stage problems with given initial and final states and with

an anknown number of states. Some practical problems.

 
Univerzita Karlova | Informační systém UK