548-0923/01 – Algoritmizace prostorových úloh (APU)

Garantující katedraKatedra geoinformatikyKredity10
Garant předmětudoc. Ing. Petr Rapant, CSc.Garant verze předmětudoc. Ing. Petr Rapant, CSc.
Úroveň studiapostgraduálníPovinnostpovinně volitelný
RočníkSemestrzimní + letní
Jazyk výukyčeština
Rok zavedení2009/2010Rok zrušení2018/2019
Určeno pro fakultyHGFUrčeno pro typy studiadoktorské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
RAP30 doc. Ing. Petr Rapant, CSc.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zkouška 20+0
kombinovaná Zkouška 20+0

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

Individuální konzultace

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í. Třídění, vyhledávání. 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:

Orlík, A.: Aplgoritmizace prostorových úloh. Skripta VŠB-TU Ostrava, 2006. 64 str.

Doporučená literatura:

Harms, D., McDonald, K.: Začínáme programovat v jazyce Python. Computer press, Brno 2003, ISBN 80-7226-799-X Staňková, J.,Staněk, F.: Vytváření a realizace algoritmů. Skriptum VŠB, Ostrava

Forma způsobu ověření studijních výsledků a další požadavky na studenta

Individuální konzultace.

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. 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.

Podmínky absolvování předmětu

Prezenční forma (platnost od: 2013/2014 zimní semestr, platnost do: 2018/2019 letní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodů
Zkouška Zkouška  
Rozsah povinné účasti:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.FormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2018/2019 (P3646) Geodézie a kartografie (3602V002) Geoinformatika P čeština Ostrava povinně volitelný stu. plán
2018/2019 (P3646) Geodézie a kartografie (3602V002) Geoinformatika K čeština Ostrava povinně volitelný stu. plán
2017/2018 (P3646) Geodézie a kartografie (3602V002) Geoinformatika K čeština Ostrava povinně volitelný stu. plán
2017/2018 (P3646) Geodézie a kartografie (3602V002) Geoinformatika P čeština Ostrava povinně volitelný stu. plán
2016/2017 (P3646) Geodézie a kartografie (3602V002) Geoinformatika P čeština Ostrava povinně volitelný stu. plán
2016/2017 (P3646) Geodézie a kartografie (3602V002) Geoinformatika K čeština Ostrava povinně volitelný stu. plán
2015/2016 (P3646) Geodézie a kartografie (3602V002) Geoinformatika P čeština Ostrava povinně volitelný stu. plán
2015/2016 (P3646) Geodézie a kartografie (3602V002) Geoinformatika K čeština Ostrava povinně volitelný stu. plán
2014/2015 (P3646) Geodézie a kartografie (3602V002) Geoinformatika P čeština Ostrava povinně volitelný stu. plán
2014/2015 (P3646) Geodézie a kartografie (3602V002) Geoinformatika K čeština Ostrava povinně volitelný stu. plán
2013/2014 (P3646) Geodézie a kartografie (3602V002) Geoinformatika P čeština Ostrava povinně volitelný stu. plán
2013/2014 (P3646) Geodézie a kartografie (3602V002) Geoinformatika K čeština Ostrava povinně volitelný stu. plán
2012/2013 (P3646) Geodézie a kartografie (3602V002) Geoinformatika P čeština Ostrava povinně volitelný stu. plán
2012/2013 (P3646) Geodézie a kartografie (3602V002) Geoinformatika K čeština Ostrava povinně volitelný stu. plán
2011/2012 (P3646) Geodézie a kartografie (3602V002) Geoinformatika P čeština Ostrava povinně volitelný stu. plán
2010/2011 (P3646) Geodézie a kartografie (3602V002) Geoinformatika K čeština Ostrava volitelný odborný stu. plán
2010/2011 (P3646) Geodézie a kartografie (3602V002) Geoinformatika P čeština Ostrava volitelný odborný stu. plán
2009/2010 (P3646) Geodézie a kartografie (3602V002) Geoinformatika P čeština Ostrava volitelný odborný stu. plán
2009/2010 (P3646) Geodézie a kartografie (3602V002) Geoinformatika K čeština Ostrava volitelný odborný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku