548-0923 – Algoritmizace prostorových úloh (APU)
Garantující katedra | Katedra geoinformatiky |
Garant předmětu | doc. Ing. Petr Rapant, CSc. |
Úroveň studia | postgraduální |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Předmět má za cíl seznámit studenty s předmětem, postupy a metodami algoritmizace prostorvých úloh. Cílem je pochopit a být schopen vysvětlit a prakticky aplikovat základní algoritmy a skládat z nich složitější úlohy pro řešení komplexních prostorových úloh.
Vyučovací metody
Individuální konzultace
Anotace
Pojem algoritmu, význam algoritmizace prostorových úloh v geoinformatice, požadavky na algoritmus, způsoby zápisu algoritmu, vytváření algoritmů, vývojový diagram.
Základní vlastnosti jazyka Python, proč a k čemu lze používat Python. Proměnné, datové typy, operátory a výrazy, logické výrazy, čísla a řetězce, formátování. Seznamy (pole), n-tice a práce s nimi. Podmínky, cykly. Funkce, definice funkcí. Třídění, vyhledávání.
Vektorová data – průsečík linií, bod v polygonu, průsečík polygonu s linií, překryvné operace s polygony, vzdálenost bodu od linie/polygonu, Thiessenovy polygony.
Generalizace linií. Grafy – reprezentace grafů, prohledávání do hloubky, prohledávání do šířky.
Dijkstrův algoritmus - hledání nejkratší cesty v grafu. Interpolační metody.
Rastrová data – práce s georeferencovaným rastrovým obrazem – obrazové vs. mapové souřadnice, zjištění hodnoty obrazového bodu na zadané souřadnici, afinní transformace.
Reklasifikace rastrového obrazu, překryvné operace, mapová algebra, filtrování.
Histogram rastrového obrazu – výpočet základních statistických charakteristik.
Povinná literatura:
Orlík, A.: Aplgoritmizace prostorových úloh. Skripta VŠB-TU Ostrava, 2006. 64 str.
Doporučená literatura:
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.