Bc. Veronika Magerová

Master's thesis

Dynamické programování: teorie a příklady

Dynamic Programming: Theory and Applications
Anotácia:
V této diplomové práci se věnujeme dynamickému programování, což je optimalizační metoda, kterou se dají řešit separovatelné úlohy. Ukážeme si postup dekompozice problému v obecném tvaru a poté si jej ilustrujeme na příkladech. Součástí práce je také program pro řešení úlohy o batohu.
Abstract:
In this thesis we study dynamic programming, which is an optimization method, which can solve separable tasks. We will show the process of decomposition of the problem in general and then illustrate it in the examples. Part of this thesis is also a program for solving the knapsack problem.
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 15. 5. 2018

Obhajoba závěrečné práce

  • Obhajoba proběhla 20. 6. 2018
  • Vedúci: doc. Mgr. Petr Zemánek, Ph.D.
  • Oponent: prof. RNDr. Zdeněk Pospíšil, Dr.

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakulta