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

算法

1、算法的基本概念

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

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

2、算法设计基本方法

（1）列举法
①基本思想：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。常用于解决"是否存在"或"有多少种可能"等类型的问题。