1.1 计算机与算法
1.1.1 计算
计算首先是我们这门课程的直接研究对象和内容，也是我们这门课程的研究目的和目标。
对象：规律、一般性方法、技巧
目标：高效计算、低耗
- 绳索计算机
要求：通过直线l上给定的点A，作该直线的垂线。
过程：
计算机：长度为12 的绳索。
计算：重复机械的完成以上的过程。
- 尺规计算机
输入：任给平面上线段AB
输出：将其三等分的C和D点。
算法：
1.1.2 什么是算法？
基于特定的计算模型，解决某一信息处理问题而设计的一个指令序列。
- 算法具备的要素：
- 输入与输出。
- 基本操作、确定性与可行性。算法的确定性和可行性是指，算法应可描述为若干语义明确的基本操作组成的指令序列，且每一基本操作在对应的计算模型中均可兑现。
- 有穷性和正确性。任意算法都应该在执行有限次基本操作之后终止并给出输出。
- 起泡排序。单调性和不变性可概括为：经过k趟扫描交换之后，最大的前k个元素必然就为；经过k趟扫描交换之后，待求解问题的有效规模将缩减至n-k。
- 退化与鲁棒性。鲁棒性就是要求