1. Harms, D., McDonald, K.: Začínáme programovat v jazyce Python. Computer
press, Brno 2003, ISBN 80-7226-799-X
2. Staňková, J.,Staněk, F.: Vytváření a realizace algoritmů. Skriptum VŠB,
Ostrava
Algoritmizace prostorových úloh
| Jazyk výuky | angličtina, čeština |
|---|---|
| Kód | 548-0069 |
| 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. Michal Kačmařík, Ph.D. |
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í.
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.
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í.
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
Doporučená literatura
BAYER T. (2008): Algoritmy v digitální kartografii, nakladatelství Karolinum, skriptum, 250 s. PDF.