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í – nejpoužívanější algoritmy vs. vestavěné metody jazyka
Python.
Vektorová data – průsečík linií, bod v polygonu, průsečík polygonu s linií,
překryvné operace s polygony, triangulace polygonu.
Dijkstrův algoritmus, A* - hledání nejkratší cesty v grafu.
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.
Histogram rastrového obrazu – výpočet základních statistických
charakteristik.
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í – nejpoužívanější algoritmy vs. vestavěné metody jazyka
Python.
Vektorová data – průsečík linií, bod v polygonu, průsečík polygonu s linií,
překryvné operace s polygony, triangulace polygonu.
Dijkstrův algoritmus, A* - hledání nejkratší cesty v grafu.
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.
Histogram rastrového obrazu – výpočet základních statistických
charakteristik.