[工学]计算机科学导论第5讲_新.pptVIP

第5讲 算法 2010 主要内容 2 一．算法概念 二．算法结构 三、算法表示（流程图、伪代码、N-S图等） 四．基本算法（计数，累加，值交换，求最大（小）值，穷举、迭代、递推、递归） 一、 算法的概念 1 算法的定义 为解决问题而采取的方法和步骤。（非正式） 算法是一组明确步骤的有序集合，它产生结果并在有限的时间内终止。（正式） 3 4 2. 算法的分类 计算机算法可分为两大类： 数值运算算法： 求解数值 非数值运算算法： 事务管理 例1: 数值计算问题：结构静力分析计算需要解线性代数方程组。 例2: 非数值计算问题：计算机对弈 算法—对弈的规则和策略 模型—棋盘及棋盘的格局 3.算法的基本特征 有穷性：任何算法都会在有限步后终止； 确定性：算法的每一步都有唯一的含义； 有效性：算法的每一步都可以被执行； 有输入：可以有多个输入，也可能没有输入； 有输出：算法至少有一个输出结果。 5 6 4.算法设计的原则 正确性：对于一切合法的输入数据都能得出满足要求的结果。 可读性：算法应该易理解，便于交流。 健壮性：当输入非法数据时，算法应恰当地作出反应或进行相应处理。 高效率与低存储量需求：算法执行时间较少，算法执行所需存储空间较小。 定义动作 确定一系列的步骤，每一步都只完成一个动作。 精化 剔除重复的步骤； 不同的步骤完成的动