Syllabus academic year 2007/2008
ALGORITHMS IN GEOGRAPHICAL INFORMATION SYSTEMSTEK230

Higher education credits: 7,5. Grading scale: TH. Level: A (Second level). Language of instruction: The course might be given in English. Optional for: L4gi. Course coordinator: Lars Harrie, lars.harrie@nateko.lu.se, Naturgeografiska inst. Prerequisites: FMA430, TEK270 or VFT031, and EDA501. Assessment: Assessment takes the form of a written examination, and evaluation of project work. Approved on all exercises and participation on all compulsory activities. Further information: The course is a master level course (NGE612) at the Faculty of Science. Home page: http://www.natgeo.lu.se.

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.

Knowledge and understanding
For a passing grade the student must

Skills and abilities
For a passing grade the student must

Judgement and approach
For a passing grade the student must

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.

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