Difference between revisions of "Algoritmizace prostorových úloh"
m (→Literatura) |
m (→Přednášky) |
||
| (14 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
==Obsah a cíle předmětu== | ==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í | + | 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. | 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. | ||
| Line 22: | Line 22: | ||
! Oblast !! Slides !! Aktualizace | ! Oblast !! Slides !! Aktualizace | ||
|- +4 | |- +4 | ||
| − | | Podmínky v předmětu || | + | | Podmínky v předmětu || [[Media:APU_Podminky.pdf | Podminky]] || 9/2015 |
|- | |- | ||
| − | | Algoritmus, vlastnosti, základní pojmy || [[Media: | + | | Algoritmus, vlastnosti, základní pojmy || [[Media:APU_Algoritmus15.pdf | Algoritmus]] || 9/2015 |
|- | |- | ||
| − | | Třídící algoritmy || [[Media: | + | | 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 | | Grafové úlohy || [[Media:APU_Grafy.pdf | Grafové úlohy]] || 10/2014 | ||
| Line 34: | Line 36: | ||
| Úlohy nad rastrovými daty || [[Media:APU_Raster.pdf | Úlohy nad rastry]] || 11/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== | ==Literatura== | ||
| Line 46: | Line 50: | ||
*Eckel, B.: Myslíme v jazyce Java. Grada, 2000. (Verze v angličtině, čtvrté vydání - http://www.mindviewinc.com/Books/TIJ4/) | *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 | *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
Contents
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
| 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
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.
