算法

这几天学习了大话数据结构的第二章——算法。这一博客主要记录了算法的相关基础概念，应付考试可能需要关注一下，我想把算法的时间复杂度这一块的知识放在下一博客里，个人觉得比较重要。

首先，算法的定义是什么呢？算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。我自认为，算法的定义并不是很重要，所以不想再过多赘述。我想说的是算法的特性和算法设计的要求，如果我们需要学习数据结构，并且需要应付考试的话，这两个概念比较容易混淆，还是需要记一记的，如果只是想学习数据结构，提高自己的能力的话，我觉得把这些概念理解透彻足矣，无需死记硬背。好了，言归正传，算法具有五个基本特性：输入、输出、有穷性、确定性、和可行性。 输入输出比较容易理解，需要注意的是算法具有零个或多个输出，这是因为尽管绝大多数算法需要输入，但一些算法并不需要输入，比如输出“hello world!”,而算法必须有一个或多个输出，打印输出也可，返回一个或多个值也罢，不然要这个算法干啥玩意儿来了。所谓有穷性是说算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。自然，除了平常所说的死循环不满足有穷性外，在实际应用中也得是合理的，要不你说你一个算法，计算机得算个十年二十年的，这意义还大不大？不大了就。然后确定性是说算法的每一个步骤都具有确定的含义，不会出现二义性。算法在一定条件下，只有一条执行路径，相同的输入只能有唯一的输出结果。最后还有一个可行性算法的每一步都必须是可行的，也就是说，每一步都能通过执行有限次数完成。可行性意味着算法可以转换为程序上机运行，并得到正确的结果。

罗里吧嗦的终于说完了算法的特性，然后是算法设计的要求，有四个正确性，可读性，健壮性，时间效率高和存储量低首先这个正确性，也就不整那些弯弯绕绕了，说来说去这个正确性大体分为四个层次，①算法程序没有语法错误。②算法程序对于合法的输入数据能够产生满足要求的输出结果。③算法程序对于非法的输入数据能够得出满足规格说明的结果。④算法程序对于精心挑选的，甚至刁难的测试数据都有满足要求的输出结果。其次这个可读性是讲算法设计的另一目的是为了便于阅读，理解和交流。晦涩难懂的算法往往隐含错误，不易被发现，并难于调试和修改。然后是这个健壮性是说当输入数据不合法时，算法也能做出相关处理，而不是产生异常或莫名其妙的结果。最后时间效率高和存储量低就不必赘述了。