计算机二级--公共基础知识(第1章).docVIP

14 - 第1章 数据结构与算法 1.1 算法 1.1.1 算法的基本概念 所谓算法是指解题方案的准确而完整的描述。包括解题的方法、问题描述步骤、计算机程序实现等。 1. 算法的基本特征 （1） 算法的可行性（effectiveness） 为获得满意的结果，必须根据实际问题的特点设计可行的算法。 （2） 算法的确定性（definiteness） 算法的确定性是指算法中的每个步骤必须有明确定义，不允许有摸棱两可的解释，不允许有多义性。 （3） 算法的有穷性（finiteness） 算法的有穷性是指算法必须能在执行有限个步骤之后做完。 （4） 算法应拥有足够的情报 一个算法是否有效，还取决于为算法所提供的情报（如输入）是否足够。 2. 算法的基本要素 （1）算法中对数据的运算和操作 算法运算包括： 算术运算（+ - * /等运算）、 逻辑运算（与、或、非运算）、 关系运算（大于、小于、等于、不等于）、 数据传输（赋值、输入与输出） （2） 算法的控制结构 算法中各操作之间的执行顺序称为算法的控制结构。算法的控制结构包括顺序结构、选择结构和循环结构。 3. 算法设计基本方法 （1） 列举法 根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。主要