# 548-0069/02 – Spatial Problems Algorithm Development (APU)

 Gurantor department Department of Geoinformatics Credits 4 Subject guarantor doc. Ing. Michal Kačmařík, Ph.D. Subject version guarantor doc. Ing. Michal Kačmařík, Ph.D. Study level undergraduate or graduate Requirement Compulsory Year 1 Semester winter Study language Czech Year of introduction 2014/2015 Year of cancellation Intended for the faculties HGF Intended for study types Bachelor
Instruction secured by
KAC072 doc. Ing. Michal Kačmařík, Ph.D.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 1+2
Part-time Credit and Examination 3+6

### Subject aims expressed by acquired skills and competences

The main aim of the subject is to give students knowledge of subject, procedures and methods of computational procedures of spatial tasks. The goal is to understand and be able to explain and use basic algorithms and combine them to solve more complex spatial problems.

Lectures
Tutorials

### Summary

Algorithm, ways of algorithm description. Python language. Spatial algorithms for vector and raster data.

### Compulsory literature:

NCGIA Core Curriculum on GIS. Internet tutorials on Python language.

### Recommended literature:

Mehta, P.: Handbook of Data Structures and Applications. Chapman & Hall/CRC Computer & Information Science Series, 2004. 1392 stran

### Way of continuous check of knowledge in the course of semester

Knowledge of students during the course will be checked by constructing of several tasks for different types of algorithms.

### Other requirements

There are no other demands to the students.

### Prerequisities

Subject has no prerequisities.

### Co-requisities

Subject has no co-requisities.

### Subject syllabus:

1) The concept of the algorithm, the importance of algorithms in geoinformatics spatial tasks, requirements on the algorithm notations, creating algorithms, flow chart. 2) The basic structure used in the implementation of algorithms - sequence, jump, condition, cycle. 3) Data types. Custom data types, their use for basic tasks - sorting, searching, indexing. 4) Vector data - the intersection of the lines, point in the polygon, polygon intersection with a line, overlay operations with polygons, polygon triangulation. 5) Graph tasks. Dijkstra's algorithm, A * - finding the shortest path in a graph. 6) Raster data - work with georeferenced raster image - image vs. map coordinates, determine the value of the pixel at the specified coordinates, affine transformation. 7) Reclassification of raster image, overlay operations, map algebra. Histogram of raster image - calculation of basic statistical characteristics.

### Conditions for subject completion

Full-time form (validity from: 2014/2015 Winter semester)
Min. number of points
Exercises evaluation and Examination Credit and Examination 100 (100) 51
Exercises evaluation Credit 33  17
Examination Examination 67  30
Mandatory attendence parzicipation: Attending at least of 80 % of classes.

Show history

### Occurrence in study plans

Academic yearProgrammeField of studySpec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2020/2021 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics K Czech Ostrava 1 Compulsory study plan
2020/2021 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics P Czech Ostrava 1 Compulsory study plan
2019/2020 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics P Czech Ostrava 1 Compulsory study plan
2019/2020 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics K Czech Ostrava 1 Compulsory study plan
2018/2019 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics K Czech Ostrava 1 Compulsory study plan
2018/2019 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics P Czech Ostrava 1 Compulsory study plan
2017/2018 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics P Czech Ostrava 1 Compulsory study plan
2017/2018 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics K Czech Ostrava 1 Compulsory study plan
2016/2017 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics K Czech Ostrava 1 Compulsory study plan
2016/2017 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics P Czech Ostrava 1 Compulsory study plan
2015/2016 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics P Czech Ostrava 1 Compulsory study plan
2015/2016 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics K Czech Ostrava 1 Compulsory study plan
2014/2015 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics P Czech Ostrava 1 Compulsory study plan
2014/2015 (B1316) Geodesy, Cartography and Geoinformatics (3646R006) Geoinformatics K Czech Ostrava 1 Compulsory study plan

### Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner