548-0923/01 – Spatial Problems Algorithm Development (APU)
| Gurantor department | Department of Geoinformatics | Credits | 10 |
| Subject guarantor | doc. Ing. Petr Rapant, CSc. | Subject version guarantor | doc. Ing. Petr Rapant, CSc. |
| Study level | postgraduate | Requirement | Choice-compulsory |
| Year | | Semester | winter |
| | Study language | Czech |
| Year of introduction | 2009/2010 | Year of cancellation | 2018/2019 |
| Intended for the faculties | HGF | Intended for study types | Doctoral |
Subject aims expressed by acquired skills and competences
Subject will provide students with contetnt, procedures and methods of spatial problems algorithm development. Students will be able to explain and apply basic algorithms and combine tham to solve complex spatial problems.
Teaching methods
Individual consultations
Summary
Algorithms, their properties, ways of description and development. Python. Algorithms for processing of vector and raster data.
Compulsory literature:
Worboys, M., Duckham, M.: GIS: a Computational Perspective. Second Edition. CRC Press, Boca Raton, 2004. 426 str.
Recommended literature:
NCGIA Core Curriculum in Geographic Information Science. http://www.ncgia.ucsb.edu/giscc/
Additional study materials
Way of continuous check of knowledge in the course of semester
Individual consultations.
E-learning
Other requirements
No additional requirements are imposed on the student.
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
The concept of the algorithm, the importance of algorithms in solving spatial tasks, requirements on the algorithm notations, creating algorithms, flow chart.
Vector data - the intersection of the lines, point in the polygon, polygon intersection with the line, polygon overlay operations, distance of a point from the line/polygon, Thiessen polygons.
Generalization lines. Graphs - Representation of graphs, depth-first search, breadth-first search.
Dijkstra's algorithm - finding the shortest path in a graph. Interpolation method.
Raster data - work with georeferenced raster image.
Reclassification of raster image, overlay operations, map algebra, filtering.
Histogram of raster image - calculation of basic statistical characteristics.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.