数据与算法.docVIP

第一节 算法 算法概念 算法：解题方案的准确而完整的描述。 （算法不等于程序） 1、算法基本特征： 可行性：（算法与计算公式有差别） 确定性：算法中的每一个步骤都必须有明确定义的，不允许有模棱两可的解释，也不允许有多义性。 有穷性：算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。 算法有穷性还应包括合理的执行时间的含义 4）拥有足够的情报 2、算法的基本要素： 两种基本要素：一是对数据对象的运算和操作，二是算法的控制结构。 1）算法中对数据的运算和操作(在计算机中) 算术运算： 逻辑运算： 关系运算： 数据传输： 算法的主要特征着重于算法的动态执行。 2）算法的控制结构 算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具：传统流程图、N-S结构化流程图、算法描述语言等。 一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。 算法设计基本方法 列举法： 基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。常用于解决“是否存在”或“有多少种可能”等类型问题。 归纳法： 基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。 递推： 是指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。本质上也属于归纳法。 递归： 在解决一些复杂问题时，为了降低问题的复杂程度，一般总是