Analýza vybraného Bellmanova problému "Lost in a Forest"
but.committee | prof. RNDr. Jan Čermák, CSc. (předseda) doc. Ing. Petr Tomášek, Ph.D. (místopředseda) Mgr. Irena Hlavičková, Ph.D. (člen) doc. Mgr. et Mgr. Aleš Návrat, Ph.D. (člen) RNDr. Pavel Popela, Ph.D. (člen) | cs |
but.defence | Student představil svoji bakalářskou práci na téma: Analýza vybraného Bellmanova problému "Lost in a Forest". Po prezentaci práce byly přečteny posudky vedoucí a oponenta. Student zareagoval a odpověděl na obě otázky přítomného oponenta. V následné diskuzi se k práci vyjádřil prof. Čermák a zeptal se na zapracovaní rychlosti do problému. Docent Návrat se zeptal na matematické odůvodnění nalezených nejkratších cest. Doktor Popela se zeptal na zobecnění tvaru překážky. Student reagoval a odpověděl na dotazy. | cs |
but.jazyk | čeština (Czech) | |
but.program | Matematické inženýrství | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Hoderová, Jana | cs |
dc.contributor.author | Žůrek, Daniel | cs |
dc.contributor.referee | Čermák, Jan | cs |
dc.date.created | 2024 | cs |
dc.description.abstract | Práce je zaměřena na analýzu vybraného Bellmanova problému známého jako \uv{Lost in a Forest}. V práci jsou definovány a uvedeny věty, které jsou důležité pro nalezení nejkratší únikové cesty. Hlavní část práce se zaměřuje na konstrukci a analýzu únikových cest v různých typech lesů. Práce detailně zkoumá nejkratší únikovou cestu v nekonečném pásu lesa jednotkové šířky. Výsledky této práce přinášejí nové poznatky v oblasti optimalizace únikových cest a poskytují formální důkazy, které potvrzují, že Zalgallerova cesta je nejkratší možnou únikovou cestou v daném kontextu. Práce se dále zabývá řešením obdélníkového lesa s překážkou a přináší v této oblasti nové myšlenky. | cs |
dc.description.abstract | This thesis focuses on the analysis of a selected Bellman problem known as "Lost in a Forest." Initially, it defines and presents some auxiliary theorems important for finding the shortest escape path. The main part of the thesis focuses on the construction and analysis of escape paths in various types of forests. The thesis thoroughly examines the shortest escape path in an infinite strip of forest with unit width. The results of this thesis provide new insights into the optimization of escape paths and offer formal proofs confirming that Zalgaller's path is the shortest possible escape path in the given context. Additionally, the thesis addresses the solution for a rectangular forest with an obstacle, bringing new ideas to this area. | en |
dc.description.mark | A | cs |
dc.identifier.citation | ŽŮREK, D. Analýza vybraného Bellmanova problému "Lost in a Forest" [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024. | cs |
dc.identifier.other | 157841 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/246659 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta strojního inženýrství | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Cesta | cs |
dc.subject | úniková cesta | cs |
dc.subject | Zalgallerova cesta | cs |
dc.subject | Bellmanův problém | cs |
dc.subject | Lost in a Forest | cs |
dc.subject | Path | en |
dc.subject | escape path | en |
dc.subject | Zalgaller's path | en |
dc.subject | Bellman's problem | en |
dc.subject | Lost in a Forest | en |
dc.title | Analýza vybraného Bellmanova problému "Lost in a Forest" | cs |
dc.title.alternative | Specific Bellman's Lost in a Forest Problem analysis | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2024-06-10 | cs |
dcterms.modified | 2024-06-18-08:48:29 | cs |
eprints.affiliatedInstitution.faculty | Fakulta strojního inženýrství | cs |
sync.item.dbid | 157841 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.26 08:19:46 | en |
sync.item.modts | 2025.01.15 19:18:20 | en |
thesis.discipline | bez specializace | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav matematiky | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |