Difference between revisions of "Algoritmizace prostorových úloh"

From Wikivyuka
Jump to: navigation, search
m
 
m (Přednášky)
 
(27 intermediate revisions by the same user not shown)
Line 1: Line 1:
 +
==Obsah a cíle předmětu==
 +
Předmět seznamuje studenty s pojmem algoritmu, jeho významem a způsoby popisu. Dále jsou uvedeny základní prostorové úlohy v geoinformatice a jejich řešení pomocí algoritmů.
  
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.
+
Zaměření vychází ze základních konstrukcí v programovacích technikách – sekvence, podmínky, cykly. Konstrukce jsou předvedeny v jazyce Java.
 +
Z oblasti vektorových datse jedná o 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í. Základní úlohy z teorie grafů a vhodné algoritmy pro jejich řešení.  
 +
Rastrová data jsou zaměřena na práci 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í.
 +
 
 +
==Požadavky na zápočet==
 +
 
 +
''Prezenční studium''
 +
 
 +
* 33 bodů - semestrální testovací úlohy - bude upřesněno na cvičeních.
 +
 
 +
''Pro kombinované studenty''
 +
 
 +
* 33 bodů - semestrální testovací úlohy - bude upřesněno na cvičeních.
 +
 
 +
==Přednášky==
 +
 
 +
{| border="1"
 +
|+ '''Přednášená témata'''
 +
! Oblast !! Slides !! Aktualizace
 +
|- +4
 +
| Podmínky v předmětu || [[Media:APU_Podminky.pdf | Podminky]] || 9/2015
 +
|-
 +
| Algoritmus, vlastnosti, základní pojmy || [[Media:APU_Algoritmus15.pdf | Algoritmus]] || 9/2015
 +
|-
 +
| Datové typy || [[Media:APU_DT15.pdf | Datové typy]] || 10/2015
 +
|-
 +
| Třídící algoritmy || [[Media:APU_Sorting15.pdf | Třídění]] || 10/2015
 +
|-
 +
| Grafové úlohy || [[Media:APU_Grafy.pdf | Grafové úlohy]] || 10/2014
 +
|-
 +
| Úlohy nad vektorovými daty || [[Media:vectory.pdf | Úlohy nad vektory]] || 10/2014
 +
|-
 +
| Úlohy nad rastrovými daty  || [[Media:APU_Raster.pdf |  Úlohy nad rastry]] || 11/2014
 +
|}
 +
 
 +
Studijní materiály (prezentace, text) ve verzi 0.1 jsou k dispozici v adresáři APU na datovém uložišti adelka-nas.vsb.cz/Public.
 +
 
 +
==Literatura==
 +
 
 +
*Knuth, D. E.:  The Art of Computer Programming, Volumes 1–4, Addison-Wesley Professional
 +
*De Smith, Goodchild, Longley: Geospatial Analysis, A Comprehensive Guide to Principles, Techniques and Software Tools
 +
*Staněk, F. - Staňková, J.: Vytváření a realizace algoritmů. ISBN 8070785063. VŠB, Ostrava, 1998.
 +
*Herout, P.: Učebnice jazyka Java. KOPP, 2000.
 +
*Bayer, T., Schneider, M.: Java pro geoinformatiky (https://web.natur.cuni.cz/~bayertom/Prog1/java_rukopis.pdf)
 +
=====Doporučená literatura=====
 +
*Zhin, Li: Algorithmic Foundation of Multi_scale SpatialRepresentation. CRC Press, Taylor and Francis Group, Boca Raton, 2007.
 +
*Eckel, B.: Myslíme v jazyce Java. Grada, 2000. (Verze v angličtině, čtvrté vydání - http://www.mindviewinc.com/Books/TIJ4/)
 +
*Pecinovský R.: Myslíme objektově v jazyku Java 5.0, Grada, 2008, ISBN 978-80-247-2653-3
 +
 
 +
==Zajímavé odkazy==
 +
 
 +
[http://aeon.co/magazine/technology/judge-jury-and-executioner-the-unaccountable-algorithm/ Algorithms are producing profiles of you. What do they say? You probably don’t have the right to know]
 +
 
 +
[http://switch2mac.blog.zive.cz/2013/12/muj-zivot-s-pocitaci-jak-jsem-se-naucil-programovat/ Můj život s počítači - Jak jsem se naučil programovat] Po zrušení reklamy se objeví odstavce se zpětným zhodnocením procesu - jak pochopit algoritmus a příkazy kódu.

Latest revision as of 10:02, 12 October 2015

Obsah a cíle předmětu

Předmět seznamuje studenty s pojmem algoritmu, jeho významem a způsoby popisu. Dále jsou uvedeny základní prostorové úlohy v geoinformatice a jejich řešení pomocí algoritmů.

Zaměření vychází ze základních konstrukcí v programovacích technikách – sekvence, podmínky, cykly. Konstrukce jsou předvedeny v jazyce Java. Z oblasti vektorových datse jedná o 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í. Základní úlohy z teorie grafů a vhodné algoritmy pro jejich řešení. Rastrová data jsou zaměřena na práci 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í.

Požadavky na zápočet

Prezenční studium

  • 33 bodů - semestrální testovací úlohy - bude upřesněno na cvičeních.

Pro kombinované studenty

  • 33 bodů - semestrální testovací úlohy - bude upřesněno na cvičeních.

Přednášky

Přednášená témata
Oblast Slides Aktualizace
Podmínky v předmětu Podminky 9/2015
Algoritmus, vlastnosti, základní pojmy Algoritmus 9/2015
Datové typy Datové typy 10/2015
Třídící algoritmy Třídění 10/2015
Grafové úlohy Grafové úlohy 10/2014
Úlohy nad vektorovými daty Úlohy nad vektory 10/2014
Úlohy nad rastrovými daty Úlohy nad rastry 11/2014

Studijní materiály (prezentace, text) ve verzi 0.1 jsou k dispozici v adresáři APU na datovém uložišti adelka-nas.vsb.cz/Public.

Literatura

  • Knuth, D. E.: The Art of Computer Programming, Volumes 1–4, Addison-Wesley Professional
  • De Smith, Goodchild, Longley: Geospatial Analysis, A Comprehensive Guide to Principles, Techniques and Software Tools
  • Staněk, F. - Staňková, J.: Vytváření a realizace algoritmů. ISBN 8070785063. VŠB, Ostrava, 1998.
  • Herout, P.: Učebnice jazyka Java. KOPP, 2000.
  • Bayer, T., Schneider, M.: Java pro geoinformatiky (https://web.natur.cuni.cz/~bayertom/Prog1/java_rukopis.pdf)
Doporučená literatura
  • Zhin, Li: Algorithmic Foundation of Multi_scale SpatialRepresentation. CRC Press, Taylor and Francis Group, Boca Raton, 2007.
  • Eckel, B.: Myslíme v jazyce Java. Grada, 2000. (Verze v angličtině, čtvrté vydání - http://www.mindviewinc.com/Books/TIJ4/)
  • Pecinovský R.: Myslíme objektově v jazyku Java 5.0, Grada, 2008, ISBN 978-80-247-2653-3

Zajímavé odkazy

Algorithms are producing profiles of you. What do they say? You probably don’t have the right to know

Můj život s počítači - Jak jsem se naučil programovat Po zrušení reklamy se objeví odstavce se zpětným zhodnocením procesu - jak pochopit algoritmus a příkazy kódu.