Difference between revisions of "Algoritmizace prostorových úloh"
m |
m (→Literatura) |
||
Line 18: | Line 18: | ||
==Literatura== | ==Literatura== | ||
− | + | *Knuth, D. E.: The Art of Computer Programming, Volumes 1–4, Addison-Wesley Professional | |
− | Staňková, J | + | *De Smith, Goodchild, Longley: Geospatial Analysis, A Comprehensive Guide to Principles, Techniques and Software Tools |
− | Zhin, Li: Algorithmic Foundation of Multi_scale | + | *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. | |
+ | =====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. http://www.eckelobjects.com/ | ||
+ | *Pecinovský R.: Myslíme objektově v jazyku Java 5.0, Grada, 2008, ISBN 978-80-247-2653-3 |
Revision as of 07:58, 8 September 2014
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í algoritmy prostorových úloh v geoinformatice a jejich vytvář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.
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.
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. http://www.eckelobjects.com/
- Pecinovský R.: Myslíme objektově v jazyku Java 5.0, Grada, 2008, ISBN 978-80-247-2653-3