|
| |
|
| |
|
| |
|
|
Algoritmy pro řešení speciálních problémů batohu a jejich výpočetní složitost
Sem, Štěpán ; Ivánek, Jiří (vedoucí práce) ; Kalčevová, Jana (oponent)
Práce se zabývá variantami problému batohu a možnostmi jejich řešení, dále potom vlivem speciálního tvaru konkrétního zadání (instance) na efektivitu testovaného postupu. Předkládá rovněž možnosti převoditelnosti mezi popsanými úlohami, jakož i jejich spojité rozšíření (spojitou relaxaci). Z řad klasických algoritmů popisuje algoritmus L3 a řešení superklesajícího problému batohu, z řad pravděpodobnostních algoritmů Metodu Monte Carlo, simulované žíhání a genetické algoritmy. Diskutovány jsou i další možnosti. Nedílnou součást práce tvoří doprovodná aplikace, která sloužila k vytvoření podkladů zde uváděných a může být rovněž použita k řešení dalších instancí.
|
|
|
Simulace průchodu programu vývojovým diagramem pro výuku algoritmizace
BARTYZAL, Miroslav
Práce se zabývá vývojem aplikace pro rychlé a efektivní sestavování algoritmů pomocí vývojových diagramů a jejich následnou vizualizaci průchodu pro výuku algoritmizace. První část práce sestává z popisu základní terminologie, v níž jsou popsány zejména jednotlivé symboly vývojového diagramu. Další části práce jsou věnovány analýze zpracovávaného tématu, návrhu aplikace a interesantním úsekům jejího vývoje. Poslední části práce pak shrnují průběh ověření aplikace v praxi a výsledek této práce.
|
|
| |
|
| |
|
|
Polynomial-time Algorithm for Basic Troubleshooting with Call-Service
Lín, Václav
In decision-theoretic troubleshooting, we are given a probabilistic model of a man-made device. Our task is to identify and eliminate a fault causing the device to malfunction through a sequence of troubleshooting actions. We study a variant of the problem where we can at any time “call service” and eliminate the fault at once by paying a fixed penalty.
|
|
| |
|
|
Algoritmy pro toky v sítích a jejich softwarová podpora
Zdražil, Jan ; Sekničková, Jana (vedoucí práce) ; Chlapek, Dušan (oponent)
Tato diplomová práce se věnuje problematice maximálního toku v síti. V první části popisuje a vysvětluje základní pojmy teorie grafů a poskytuje tak teoretický podklad pro další text. Další část je věnována algoritmům, které mohou být použity pro řešení problematiky maximálního toku v síti. Každý popsaný algoritmus obsahuje stručnou historii, obecný zápis a ukázku na ilustračním příkladě. Další důležitá součást diplomové práce spočívá v aplikaci problematiky v informatice, jako je počítačové vidění a dolování dat z webu. Nezbytnou části diplomové práce je vytvořený software v programovacím jazyku Java, jež umožňuje uživateli porovnat implementované algoritmy a řešit úlohy maximálního toku v síti o velkém rozsahu.
|
host ::
RSS.