教案 程序设计—数据结构 第一章绪论 3. 可行性算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有 限次实现之： 4. 有0个或多个输入作为算法加工对像的量值，通常体现为算法中的一组变量。有些 输入量需要在算法执行过程中输入，而有的算法表面上可以没有输入，实际上已被嵌 入算法之中； 5.有1个或多个输出它是一组与“输入”与确定关系的量值，是算法进行信息加工后 得到的结果，这种确定关系即为算法的功能。 1.4.2算法设计的原则 设计算法时，通常应考虑达到以下目标： 1、正确性 首先，算法应当满足以特定的“规格说明”方式给出的需求。 其次，对算法是否“正确”的理解可以有以下四个层次： a)程序中不含语法错误： b)程序对于几组输入数据能够得出满足要求的结果 c 程序对于精心选择的、典型、苛刻且带有刁难性的几组输入数据能够得出满足要求的 结果； d)程序对于一切合法的输入数据都能得出满足要求的结果； 通常以第c层意义的正确性作为衡量一个算法是否合格的标准。 2、可读性 算法主要是为了人的阅读与交流，其次才是为计算机执行。因此算法应该易于人的理解： 另一方面，晦涩难读的程序易于隐藏较多错误而难以调试； 3、健壮性 当输入的数据非法时，算法应当恰当地作出反映或进行相应处理，而不是产生莫名奇妙的 输出结果。并且，处理出错的方法不应是中断程序的执行，而应是返回一个表示错误或错误性 质的值，以便在更高的抽象层次上进行处理。 4、高效率与低存储量需求 通常，效率指的是算法执行时间；存储量指的是算法执行过程中所需的最大存储空间。两 者都与问题的规模有关。 1.4.3算法性能分析 1、事后统计法 缺点：1、必须执行程序 2、其它因素掩盖算法本质 文档编号 完成时间 完成人张昱 修改时间2003-93 第4页程序设计——数据结构 第一章 绪论 第 4 页 文档编号 完 成 人 张 昱 完成时间 修改时间 2003-9-3 3． 可行性 算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有 限次实现之； 4． 有 0 个或多个输入 作为算法加工对象的量值，通常体现为算法中的一组变量。有些 输入量需要在算法执行过程中输入，而有的算法表面上可以没有输入，实际上已被嵌 入算法之中； 5． 有 1 个或多个输出 它是一组与“输入”与确定关系的量值，是算法进行信息加工后 得到的结果，这种确定关系即为算法的功能。 1.4.2 算法设计的原则 设计算法时，通常应考虑达到以下目标： 1、正确性 首先，算法应当满足以特定的“规格说明”方式给出的需求。 其次，对算法是否“正确”的理解可以有以下四个层次： a) 程序中不含语法错误； b) 程序对于几组输入数据能够得出满足要求的结果； c) 程序对于精心选择的、典型、苛刻且带有刁难性的几组输入数据能够得出满足要求的 结果； d) 程序对于一切合法的输入数据都能得出满足要求的结果； 通常以第 c 层意义的正确性作为衡量一个算法是否合格的标准。 2、可读性 算法主要是为了人的阅读与交流，其次才是为计算机执行。因此算法应该易于人的理解； 另一方面，晦涩难读的程序易于隐藏较多错误而难以调试； 3、健壮性 当输入的数据非法时，算法应当恰当地作出反映或进行相应处理，而不是产生莫名奇妙的 输出结果。并且，处理出错的方法不应是中断程序的执行，而应是返回一个表示错误或错误性 质的值，以便在更高的抽象层次上进行处理。 4、高效率与低存储量需求 通常，效率指的是算法执行时间；存储量指的是算法执行过程中所需的最大存储空间。两 者都与问题的规模有关。 1.4.3 算法性能分析 1、事后统计法 缺点：1、必须执行程序 2、其它因素掩盖算法本质