数据结构培训资料.pptVIP

* * * * * * * * * * * * * * * * * * * * * * 2学时 * * * * * * * * * * * * * * * * * 1）正确性：算法应当满足具体问题的需求。 “正确” 一词的含义在通常的用法中有很大差别，大体可分4层次： a.程序不含语法错误； b.程序对于几组输入数据能够得出满足规格说明要求的结果； ?c.程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能得出满足规格说明要求的结果；通常以此作为衡量一个程序是否正确的标准； d.程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 4.算法设计的要求 第六十三页，共八十八页。 2）可读性：为了便于理解、测试和修改算法，算法应该具有良好的可读性。 3）健壮性：当输入数据非法时，算法也能适当地作出反应或进行处理，而不会产生莫明其妙的输出结果。 4）高效率与低存储量需求：?通俗地说，效率指的是算法执行时间。对于同一个问题如果有多个算法可以解决，执行时间短的算法效率高。存储量需求指算法执行过程中所需要的最大存储空间。效率与低存储量需求这两者都与问题的规模有关。 4.算法设计的要求 第六十四页，共八十八页。 5.一般书写算法的4种形式： 1）条列式的步骤 以条列式的步骤来描述解决问题的方法 2）流程图/可读性 以图形符号来描述解