Syllabus academic year 2011/2012
(Created 2011-09-01.)
ALGORITHMS IN GEOGRAPHICAL INFORMATION SYSTEMSTEK230
Credits: 7,5. Grading scale: TH. Cycle: A (Second Cycle). Main field: Technology. Language of instruction: The course might be given in English. TEK230 overlaps following cours/es: GISN07. Optional for: L4gi. Course coordinator: Lars Harrie, lars.harrie@nateko.lu.se, Department of Physical Geography. Prerequisites: 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 course might be cancelled if the number of applicants is less than 16. The number of participants is limited to 30 Selection criteria: Total number of credits on master level within specialisation of LTH program. 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 (NGEN06) 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., 2010. Lecture notes in GIS algorithms