Algoritmizace prostorových úloh

1) 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.
2) Základní konstrukce používané při implementaci algoritmů – sekvence, skok, podmínka, cyklus.
3) Datové typy. Vlastní datové typy, jejich použití u základních úloh – třídění, vyhledávání, indexace.
4) Vektorová data – průsečík linií, bod v polygonu, průsečík polygonu s linií, překryvné operace s polygony, triangulace polygonu.
5) Grafové úlohy. Dijkstrův algoritmus, A* - hledání nejkratší cesty v grafu.
6) 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.
7) Reklasifikace rastrového obrazu, překryvné operace, mapová algebra. Histogram rastrového obrazu – výpočet základních statistických charakteristik.