Přeskočit na hlavní obsah
Přeskočit hlavičku

Algoritmizace prostorových úloh

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

Harms, D., McDonald, K.: Začínáme programovat v jazyce Python. Computer press, Brno 2003, ISBN 80-7226-799-X
Staňková, J.,Staněk, F.: Vytváření a realizace algoritmů. Skriptum VŠB, Ostrava


Jazyk výuky čeština
Kód 548-0923
Zkratka APU
Název předmětu česky Algoritmizace prostorových úloh
Název předmětu anglicky Spatial Problems Algorithm Development
Garantující katedra Katedra geoinformatiky
Garant předmětu doc. Ing. Petr Rapant, CSc.