1.4算法与算法分析 据>算法:是对特定问题求解步骤的一种描 结 述,是指令的有限序列。 一个算法就是一个有穷规则的集合,规 则规定了解决某特定问题的运算序列。 >算法的特性:有穷性、确定性、可行性 输入、输出 算法设计的两个目标标 易读、易编码和调试(软件工程) 据 充分利用计算机资源(算法和数据结构) 构>算法的设计要求 正确性 >程序不含语法错误; >程序对于几组输入数据能够得出满足要求的结果 绪 >程序对于精心选择的典型、苛刻的输入数据能够得出满足要 求的结果; 程序对于一切合法的输入数据都能够得出满足要求的结果。 可读性 健壮性 效率与低存储量要求11 数 据 结 构 之 绪 论 21 1. 4 算法与算法分析 ¾ 算法：是对特定问题求解步骤的一种描 述，是指令的有限序列。 一个算法就是一个有穷规则的集合，规 则规定了解决某特定问题的运算序列。 ¾ 算法的特性：有穷性、确定性、可行性、 输入、输出。 数 据 结 构 之 绪 论 22 ¾ 算法设计的两个目标标 ¾ 易读、易编码和调试（软件工程） ¾ 充分利用计算机资源（算法和数据结构） ¾ 算法的设计要求 ¾ 正确性： ¾程序不含语法错误； ¾程序对于几组输入数据能够得出满足要求的结果； ¾程序对于精心选择的典型、苛刻的输入数据能够得出满足要 求的结果； ¾程序对于一切合法的输入数据都能够得出满足要求的结果。 ¾ 可读性 ¾ 健壮性 ¾ 效率与低存储量要求