Course syllabus

# Algoritmer i geografisk informationsbehandling Algorithms in Geographical Information Systems

## EXTQ05, 7,5 credits, A (Second Cycle)

Valid for: 2020/21
Decided by: PLED L
Date of Decision: 2020-03-27

## General Information

Elective for: L4-gi
Language of instruction: The course will be given in English on demand

## 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 search literature and write a summary in the field,
• 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 some of the most important algorithms in a GIS. The exercises are mainly directed towards programming these algorithms. The course contains an individual project related to searching in literature databases and summarising research articles.

## Examination details

Grading scale: TH - (U,3,4,5) - (Fail, Three, Four, Five)
Assessment: Assessment takes the form of a written examination, and evaluation of project work. Approved on all exercises and participation on all compulsory activities.

The examiner, in consultation with Disability Support Services, may deviate from the regular form of examination in order to provide a permanently disabled student with a form of examination equivalent to that of a student without a disability.

• L: EXTF80 Geographical Information Technology and EDAA20 Programming and Databases; LTH: EDAA01 Programming - Secon Course

The number of participants is limited to: No
The course overlaps following course/s: GISN07, NGEN06