数据的组织结构与算法.pptVIP

算法的五个特性 （1）有穷性：对任何合法的输入值，一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成； （2）确定性：算法中每一条指令必须有确切的含义，不会产生二义性，对于相同的输入只能得出相同的输出。 （3）可行性：即算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现的。 （4）输入：一个算法有0个或多个输入，这些输入取自于某个特定的数据对象的集合，它可以使用输入语句从外部提供，也可以在算法内通过赋初值给定。 （5）输出：一个算法有一个或多个的输出，这些输出是同输入有着某些特定关系的量。 * 第二十九页，共五十页。 在设计算法时，通常应考虑以下原则： 首先设计的算法必须是“正确的” 其次应有很好的“可读性”，还必须具有“健壮性” 最后还应考虑所设计算法的复杂性，即有“高效率与低存储量”。 6.3.2 什么是“好”的算法 * 第三十页，共五十页。 算法的正确性 所谓算法的正确性，也称可靠性或有效性，是指： 程序不含语法错误。 程序对于几组输入的数据能够得出满足规格说明要求的结果。 程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果。 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 * 第三十一页，共五十页。 在算法是正确的前提下，算法的可读性是摆在第一位的。可读性好有助于人们对算法的理解，难懂的程序易隐藏较