算法与数据结构精选.pptVIP

31 二、算法设计的原则 算法设计应考虑达到以下目标： 1 ． 正确性 2 . 可读性 3 ． 健壮性 4 ． 高效率与低存储量 1.3 算法和算法分析 32 1. 正确性 首先， 算法应当 满足 以特定的 “规格说 明” 方式给出的 需求 。 其次， 对算法是否 “ 正确 ”的 理解可以 有以下 四个层次 ： 二、算法设计的原则 1.3 算法和算法分析 33 3 ）程序对于精心选择的、 典型、苛刻且带有刁难性 的几组输入数据能够得出 满足要求的结果； 4 ） 程序对于 一切 合 法的输入数据都能得 出满足要求的结果 。 1 ） 程序中不 含语法错误； 2 ） 程序对于几组 输入数据能够得出 满足要求的结果； 通常以 第 3 层 意义的正确性作为衡量 一个算法是否合格的标准。 1. 正确性 二、算法设计的原则 1.3 算法和算法分析 34 2 . 可读性 算法主要是为了人的 阅读与交流 ，其次才是 为编写程序让计算机执行，因此算法应该 易于 人 的 理解 ；另一方面，晦涩难读的程序易于隐藏较 多错误而难以调试。 二、算法设计的原则 1.3 算法和算法分析 1 算法与数据结构 2 1 ．课程学时 ?