548-0069/03 – Algoritmizace prostorových úloh (APU)
| Garantující katedra | Katedra geoinformatiky | Kredity | 5 |
| Garant předmětu | doc. Ing. Michal Kačmařík, Ph.D. | Garant verze předmětu | doc. Ing. Petr Rapant, CSc. |
| Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
| Ročník | 1 | Semestr | zimní |
| | Jazyk výuky | angličtina |
| Rok zavedení | 2015/2016 | Rok zrušení | 2016/2017 |
| Určeno pro fakulty | HGF | Určeno pro typy studia | navazující magisterské |
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
Přednášky
Cvičení (v učebně)
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.
Povinná literatura:
Doporučená literatura:
BAYER T. (2008): Algoritmy v digitální kartografii, nakladatelství Karolinum, skriptum, 250 s. PDF.
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Samostatné programy
Úkoly na cvičení
Písemky
E-learning
Další požadavky na studenta
Žádné další požadavky na studenta nejsou kladeny.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
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.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.