§13算法的描述和算法分析简介 ★算法( algorithm)一解决某一特定问题的具体步 驟的描述,是指令的有限序列 ★算法特性 有穷性—一个算法必须在执行有限步骤之后结束 确定性一算法的每一步必须是确切定义的,不能产生二义性 可行性一算法是能行的 输入一一个算法有零个或多个输入 输出一一个算法有零个或多个输出 ★算法的描述一采用C语言 ★算法的评价—衡量算法优劣的标准 ☆正确性( correctness) ☆可读性(readability ☆健壮性 robustness) ◆效率与低存储量§1.3 算法的描述和算法分析简介 算法（algorithm）—解决某一特定问题的具体步 骤的描述，是指令的有限序列 算法特性—          输出— 一个算法有零个或多个输出 输入 — 一个算法有零个或多个输入 可行性 — 算法是能行的 确定性 算法的每一步必须是确切定义的，不能产生二义性 有穷性 一个算法必须在执行有限步骤之后结束 — — 算法的描述—采用C语言 算法的评价—衡量算法优劣的标准 ❖正确性(correctness) ❖可读性(readability) ❖健壮性(robustness) ❖效率与低存储量