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

From Wikivyuka
Jump to: navigation, search
(Požadavky na zápočet)
m (Přednášky)
Line 18: Line 18:
 
==Přednášky==
 
==Přednášky==
  
[[Media:vectory.pdf | Vektory]]
+
{| border="1"
 +
|+ '''Přednášená témata'''
 +
! Oblast !! Slides !! Aktualizace
 +
|- +4
 +
| Podmínky v předmětu ||  || 9/2014
 +
|-
 +
| Agoritmus, vlastnosti, základní pojmy || [[Media:APU_Algoritmus.pdf | Algoritmus]] || 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
 +
|}
 +
 
 +
[Zpět na stránku]
  
 
==Literatura==
 
==Literatura==

Revision as of 08:45, 10 November 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.

Přednášky

Přednášená témata
Oblast Slides Aktualizace
Podmínky v předmětu 9/2014
Agoritmus, vlastnosti, základní pojmy Algoritmus 10/2014
Úlohy nad vektorovými daty Úlohy nad vektory 10/2014
Úlohy nad rastrovými daty Úlohy nad rastry 11/2014

[Zpět na stránku]

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