Předmět Matematické modelování (DLHX11Y)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu DLHX11Y - Matematické modelování, Fakulta lesnická a dřevařská, Česká zemědělská univerzita v Praze (ČZU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
V rámci této přednášky se studenti naučí některým základním způsobům tvorby matematických modelů složitých systémů, včetně aplikací v environmentálních vědách. Budou vyloženy techniky, pomocí nichž lze v rámci matematických modelů řešit problémy, které jsou svázány s modelovanými systémy. Důraz bude kladen na algoritmizaci řešených úloh s tím, že budou vyloženy některé v praxi nejvíce používané algoritmy. Hlavním cílem přednášky však bude naučit studenty tvůrčímu algoritmickému myšlení a samostatnému přístupu k tvorbě matematických modelů a algoritmů pro řešení praktických problémů.
Osnova
PřednáškaGrafy a jejich použitíCesty v grafuSouvislost grafuVzdálenosti v ohodnoceném grafuStupně vrcholůStromy a jejich použitíHamiltonovské grafyBarvení grafůKreslení grafůEulerův vztahPárování v grafuNezávislé množinyVýpočtová složitostAplikace teorie grafů v biologii a ekologiiCvičeníPoužití grafůReprezentace grafůHledání komponent grafuHledání nejkratší cesty v ohodnoceném grafuKreslení obrázků jedním tahemStromy a jejich použitíAlgoritmy na hledání minimální kostryHledání hamiltonovské kružniceKreslení grafůBarvení grafůAlgoritmy na hledání maximálního párováníNezávislé množinyVýpočtová složitostAplikace teorie grafů v biologii a ekologii
Získané způsobilosti
Znalosti:žádnéDovednosti:žádnéKompetence - komunikace:žádná
Literatura
ZákladníJazyk výuky: ČeštinaMatoušek J., Nešetřil J.: Kapitoly z diskrétní matematiky. Matfyzpress, Praha 1996.Roberts F.S.: Discrete Mathematical Models (with Applications to Social, Biological and Environmental Problems). Prentice Hall, New Jersey 1976Christofides N.: Graph Theory - an Algorithmic Approach. Academic Press, London 1975Kučera L.: Kombinatorické algoritmy. SNTL, Praha 1983.Ahuja R.K., Magnanti T.L., Orlin J.B.: Network Flows - Theory, Algorithms and Applications. Prentice Hall, New Jersey 1993
Garant
RNDr. Vladimír Puš, CSc.