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

Garantující katedraKatedra geoinformatikyKredity5
Garant předmětudoc. Ing. Michal Kačmařík, Ph.D.Garant verze předmětudoc. Ing. Petr Rapant, CSc.
Úroveň studiapregraduální nebo graduálníPovinnostpovinný
Ročník2Semestrletní
Jazyk výukyčeština
Rok zavedení1999/2000Rok zrušení2016/2017
Určeno pro fakultyHGFUrčeno pro typy studianavazující magisterské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
KAC072 doc. Ing. Michal Kačmařík, Ph.D.
RAP30 doc. Ing. Petr Rapant, CSc.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 2+2
kombinovaná Zápočet a zkouška 6+6

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:

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

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

Kombinovaná forma (platnost od: 1960/1961 letní semestr, platnost do: 2011/2012 letní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodůMax. počet pokusů
Zápočet a zkouška Zápočet a zkouška 100 (100) 51 3
        Zápočet Zápočet 33 (33) 0 3
                Projekt Projekt 26  0 3
                Jiný typ úlohy Jiný typ úlohy 7  0 3
        Zkouška Zkouška 67 (67) 0 3
                Písemná zkouška Písemná zkouška 55  0 3
                Ústní zkouška Ústní zkouška 12  0 3
Rozsah povinné účasti:

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2016/2017 (N3654) Geodézie, kartografie a geoinformatika (3608T002) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2016/2017 (N3654) Geodézie, kartografie a geoinformatika (3608T002) Geoinformatika K čeština Ostrava 1 povinný stu. plán
2015/2016 (N3654) Geodézie, kartografie a geoinformatika (3608T002) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2015/2016 (N3654) Geodézie, kartografie a geoinformatika (3608T002) Geoinformatika K čeština Ostrava 1 povinný stu. plán
2014/2015 (N3654) Geodézie, kartografie a geoinformatika (3608T002) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2014/2015 (N3654) Geodézie, kartografie a geoinformatika (3608T002) Geoinformatika K čeština Ostrava 1 povinný stu. plán
2013/2014 (N3654) Geodézie, kartografie a geoinformatika (3608T002) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2013/2014 (N3654) Geodézie, kartografie a geoinformatika (3608T002) Geoinformatika K čeština Ostrava 1 povinný stu. plán
2012/2013 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2012/2013 (N3646) Geodézie a kartografie (3602T002) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2012/2013 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika K čeština Ostrava 1 povinný stu. plán
2012/2013 (N3646) Geodézie a kartografie (3602T002) Geoinformatika K čeština Ostrava 1 povinný stu. plán
2012/2013 (N3654) Geodézie, kartografie a geoinformatika (3608T002) Geoinformatika K čeština Ostrava 1 povinný stu. plán
2012/2013 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika P čeština Ostrava 2 povinný stu. plán
2012/2013 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika K čeština Ostrava 2 povinný stu. plán
2012/2013 (N3654) Geodézie, kartografie a geoinformatika (3608T002) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2011/2012 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2011/2012 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika P čeština Ostrava 2 povinný stu. plán
2011/2012 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika K čeština Ostrava 1 povinný stu. plán
2011/2012 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika K čeština Ostrava 2 povinný stu. plán
2010/2011 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2010/2011 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika P čeština Ostrava 2 povinný stu. plán
2010/2011 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika K čeština Ostrava 1 povinný stu. plán
2010/2011 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika K čeština Ostrava 2 povinný stu. plán
2009/2010 (N3646) Geodézie a kartografie (3602T004) Mobilní geoinformační technologie P čeština Ostrava 1 povinný stu. plán
2009/2010 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2009/2010 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika P čeština Ostrava 2 povinný stu. plán
2009/2010 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika K čeština Ostrava 1 povinný stu. plán
2009/2010 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika K čeština Ostrava 2 povinný stu. plán
2008/2009 (M3646) Geodézie a kartografie (3602T002) Geoinformatika P čeština Ostrava 5 povinný stu. plán
2008/2009 (N3646) Geodézie a kartografie (3602T004) Mobilní geoinformační technologie P čeština Ostrava 1 povinný stu. plán
2008/2009 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika P čeština Ostrava 2 povinný stu. plán
2008/2009 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika K čeština Ostrava 2 povinný stu. plán
2008/2009 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika P čeština Ostrava 2 povinný stu. plán
2008/2009 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika K čeština Ostrava 2 povinný stu. plán
2007/2008 (M3646) Geodézie a kartografie (3602T002) Geoinformatika P čeština Ostrava 5 povinný stu. plán
2007/2008 (N3646) Geodézie a kartografie (3602T004) Mobilní geoinformační technologie P čeština Ostrava 1 povinný stu. plán
2007/2008 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika P čeština Ostrava 2 povinný stu. plán
2007/2008 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika K čeština Ostrava 2 povinný stu. plán
2007/2008 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika P čeština Ostrava 2 povinný stu. plán
2007/2008 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika K čeština Ostrava 2 povinný stu. plán
2006/2007 (M3646) Geodézie a kartografie (3602T002) Geoinformatika P čeština Ostrava 5 povinný stu. plán
2006/2007 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika P čeština Ostrava 2 povinný stu. plán
2006/2007 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika P čeština Ostrava 2 povinný stu. plán
2006/2007 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (10) Geoinformatika K čeština Ostrava 2 povinný stu. plán
2006/2007 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika K čeština Ostrava 2 povinný stu. plán
2005/2006 (N3646) Geodézie a kartografie (3602T002) Geoinformatika (20) Geoinformatika P čeština Ostrava 2 povinný stu. plán

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

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

Hodnocení Výuky



2016/2017 zimní
2015/2016 zimní
2012/2013 zimní
2011/2012 zimní
2010/2011 letní