Course Description

430.631 - Spatial Algorithms and Data Structures

This course will teach students about the fundamental data structures and algorithms behind GIS. These data structures and algorithms are what all complex GIS systems are built upon. The topics presented are a mixture of Computer Science data structures and computational geometry topics. The course will stress code optimization and runtime analysis of code, teaching students how to program efficiently - just because a set of code works, it does not mean it is optimal. The course will use Python to cover such fundamental concepts and help students become better GIS professionals. Offered once a year. Prerequisites: 430.606 Programming in GIS