Course syllabus

Algoritmer i geografisk informationsbehandling Algorithms in Geographical Information Systems

TEK230, 7,5 credits, A (Second Cycle)

Valid for: 2012/13
Decided by: Education Board 2
Date of Decision: 2012-03-16

General Information

Elective for: L4-gi
Language of instruction: The course might be given in English

Aim

Students who have completed basic courses have studied basic GIS theory and learned to use GIS as a tool for geographic analysis. The aim of this course is to provide basic mathematical and computer science theory required in GIS. This knowledge is necessary for the evaluation of the results of an analysis as well as in the running of advanced analyses where there are no standard tools available.

Learning outcomes

Knowledge and understanding
For a passing grade the student must

• be able to explain the theory behind the most basic algorithms in GIS (for raster, vectors and graphs),
• be able to analyse spatial concepts and describe the definitions of these concepts,
• be able to suggest suitable approaches for the solution of geometric problems in GIS analyses,
• be able to describe and derive empirical transformation in the Cartesian plane, and
• be able to describe spatial data structures.

Competences and skills
For a passing grade the student must

• be able to program basic algorithms used in GIS,
• be able to analyse and solve geometric problems, and
• be able to use graphical programming techniques.

Judgement and approach
For a passing grade the student must

• develop the ability to consider and assess possibilities and limitations of a GIS program.

Contents

The lectures deal with the basic theory of spatial databases as well as the most basic algorithms in GIS. The exercises are mainly directed towards using spatial databases and programming algorithms. The course ends with an individual project.

Examination details

Grading scale: TH
Assessment: Assessment takes the form of a written examination, and evaluation of project work. Approved on all exercises and participation on all compulsory activities.

Admission

Admission requirements:
• L: EXTF80 Geographical Information Technology and EDAA20 Programming and Databases or EXTF45 Geographical Information Technology and EDA501 Programming; LTH: EDAA01 Programming - Secon Course; Science: NGEA12 Geographical Information Systems

The number of participants is limited to: 30
Selection: Total number of credits on master level within specialisation of LTH program.
The course might be cancelled: If the number of applicants is less than 16.
The course overlaps following course/s: GISN07

Reading list

• Worboys, M. F., and M. Duckham, 2004. GIS: A Computing Perspective, 2nd edition. Taylor & Francis.
• Harrie, L., 2010. Lecture notes in GIS algorithms.

Contact and other information

Course coordinator: Lars Harrie, lars.harrie@nateko.lu.se
Course homepage: http://www.natgeo.lu.se
Further information: The course is a master level course (NGEN06) at the Faculty of Science.