（计算机二级）WEB程序设计复习（一）

算法

1、算法的基本概念

（1）定义：算法是指解题方案的准确而完整的描述，即算法是对特定问题求解步骤的一种描述。它是一组严谨定义运算顺序的规则，且每个规则都是明确有效的，此顺序将在有限的次数下终止。注意：算法≠程序，也≠计算方法。
（2）基本特征：
①可行性：算法中每一个步骤都必须能实现，算法执行的结果要能够达到预期的目的。
②确定性：算法中每一个步骤都要有明确的定义，不允许有模棱两可的解释，也不允许有多义性。
③有穷性：算法必须能在有限的时间内做完，即必须在执行有限个步骤之后终止，且必须有合理的执行时间。
④拥有足够的情报：算法是否有效取决于情报是否足够，一般而言，情报足够此算法有效，反之则无效。

例题：算法的有穷性是指（）。
A. 算法程序的运行时间是有限的
B. 算法程序所处巧的数巧量是有眼的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用

2、算法设计基本方法

（1）列举法
①基本思想：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。常用于解决"是否存在"或"有多少种可能"等类型的问题。
②特点：算法比较简单，但是列举情况过多时，算法工作量很大。
③注意事项：例举算法时，通过对实际问题进行巧细分析，将与问题有关的知识条理化、完备化、系统化，并化中找出规律，或对所有可能的情况进巧分类，从而引出一些有用化信息，减少列举量。
（2）归纳法
① 基本思想：通过列举少量特殊情况，经过分析，最后找出一般关系。
② 主要特点：比列举法更能反映问题的本质，可解决列举量为无限的问题、可操作性低，不易归纳出一个具体数学模型、归