班算法设计期末复习(补).docVIP

(1)班算法设计期末复习(补) (1)班算法设计期末复习(补) (1)班算法设计期末复习(补) 第一章算法引入 1.算法的八大基本步骤：问题解析、建立数学模型、算法的设计与选择、算法解析、算法表示、实现算法、程序调试、结果整理文档。 2.算法的三大概素：操作、控制构造、数据构造。 3.算法的四大基本特色：输入、输出、确定性、有限性。 补充（输入：有零个或多个外面量作为算法的输入。输出：算法产生最少一个量作为输出。 确定性：组成算法的每条指令清楚、无歧义。 有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限。） 4.对算法的议论有两个大的方面：人对算法的保护的方便性、算法在实现运行时占有的机器资源的多少即算法的运行的时间和空间效率。 5.算法复杂性的高低表现在运行该算法所需要的计算机资源的多少上，所需要的资源越多该算法的复杂性越高，反之所需要的资源越少该算法的复杂性越低。 6.算法运行所需要的计算机资源的量，需要时间资源的量称为时间复杂性。需要的空间的量称为空间复杂性。 7.算法复杂性包括时间复杂性和空间复杂性。 8.一个算法中所有语句的频度之和组成了该算法的运行时间。 9.以上时间复杂度级别是由低到高排列的,其随规模n的增添率，由图1 图1T(n)与规模n的函数关系 10.对较复杂的算法，计算算法的运行时间,经常从算法中采用一种对于所研究的问题来说是基本(也许说是主要)