GIS算法学习准备

学习目的

掌握对GIS基础软件、应用软件，以及GIS应用过程中涉及的基本的GIS算法及其应用。

算法

英国数学家图灵在20世纪提出了著名的图灵论点，并抽象出了一台机器，这台机器被我们称为图灵机。图灵思想对算法的发展起了重要的作用。
定义：算法是指完成一个任务所需要的具体步骤和方法。
程序=算法+数据结构

GIS算法

特点：
（1）借鉴和发展了许多其他学科的研究成果；
（2）算法处理对象为海量的地理信息，往往涉及许多复杂的空间运算，不同于简单的数据查询、编辑操作。
（3）处理问题的不确定性，即其往往无法被定性、定量为一个非常明确的纯算法问题。例如：标注一条河流，标注必须靠近河流但是不能与之相交；标注的走向与河流一致但又不能覆盖地图上的其他要素；标注必须间隔一致但又不能太大也不能太小等，不一而足。

学习内容

从计算机算法的角度出发，学习GIS算法的设计原则、分析方法、技巧以及相关评价。

其他课程

计算几何、计算图形学、离散数学。

最后

希望在这段时间的学习后，能够建立完整算法知识体系。加油！