算法与程序设计基础.docxVIP

— PAGE \* Arabic 1 — 算法与程序设计基础 第5章算法与程序设计基础  本章要点：  ◆算法的基本概念，算法的复杂度的概念和意义（时间复杂度与空间复杂度）  ◆程序设计方法与风格  ◆结构化程序设计  ◆面向对象的程序设计方法、对象、方法、属性及继承与多态性  5.1算法  5.1.1算法(Algorithm)的基本概念  所谓算法是指解题方案的准确而完整的描述。  对于一个问题，如果可以通过一个计算机程序，在有限的存储空间内运行有限长的时间而得到正确的结果，则称这个问题是算法可解的。但算法不等于程序，也不等于计算方法。当然，程序也可以作为一种描述，但通常还需考虑很多与方法和分析无关的细节问题，这是因为在编写程序时要受到计算机系统环境的限制。通常程序的编制不可能优于算法的设计。  1. 算法的基本特征  作为一个算法，一般具有以下几个特征。  (1)可行性（Effectiveness）  针对实际问题设计的算法，人们总是希望得到满意的结果。但一个算法又总是在某个特定的计算工具上执行的，因此，算法在执行过程中往往要受到计算工具的限制，使执行结果产生偏差。例如，在进行数值计算时，如果某计算工具具有7位有效数字(如程序设计语言中的单精度运算），则在计算下