第1章 算法引入1、算法的八大基本步骤:问题分析、数学模型建立、算法的设计与选择、算法分析、算法表示、算法实现、程序调试、结果整理文档编制(算法设计是解决问题的核心)2、算法的三大要素:操作、控制结构、数据结构。3、算法的四大基本特征:输入、输出、确定性、有限性。输入:有零个或多个外部量作为算法的输入。 输出:算法产生至少一个量作为输出。 确定性:组成算法的每条指令清晰、无歧义。 有限性:算法中每条指令的执行次数有限,执行每条指令的时间也有限。4、 对算法的评价有两个大的方面:人对算法的维护的方便性、算法在实现运行时占有的机器资源的多少即算法的运行的时间和空间效率。5、 和算法执行时间相关的因素: (1)问题中数据存储的数据结构;(2)算法采用的数学模型 ;(3)算法设计的策略;(4)问题的规模 ;(5)实现算法的程序设计语言 ;(6)编译算法产生的机器代码的质量 ;(7)计算机执行指令的速度 6、算法复杂性的高低体现在运行该算法所需要的计算机资源的多少上,所需要的资源越多该算法的复杂性越高,反之所需要的资源越少