548-0069/02 – Algoritmizace prostorových úloh (APU)
Garantující katedra | Katedra geoinformatiky | Kredity | 4 |
Garant předmětu | doc. Ing. Michal Kačmařík, Ph.D. | Garant verze předmětu | doc. Ing. Michal Kačmařík, Ph.D. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
Ročník | 1 | Semestr | zimní |
| | Jazyk výuky | čeština |
Rok zavedení | 2014/2015 | Rok zrušení | 2021/2022 |
Určeno pro fakulty | HGF | Určeno pro typy studia | bakalářské |
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
Znalosti během semestru budou kontrolovány vypracováním samostatných úloh pro různé typy algoritmů.
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
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.
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