购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

1.4 算法设计的要求

算法设计(Designing Algorithm)作为计算机解决问题的一个步骤,其任务是对各类具体问题设计出良好的算法,算法设计作为一门课程,是研究设计算法的规律和方法。

在设计算法时,应当严格考虑算法的以下质量标准:

1.正确性(Correctness)

一方面,算法对于一切合法的输入数据都能得出满足要求的结果;另一方面对于精心选择的、典型的、苛刻的几组输入数据,算法也能得出满足要求的结果。

2.可读性(Readability)

算法首先是为了人的阅读与交流,其次才是让计算机执行。因此算法应该易于人的理解;难读的算法易于隐藏较多错误而难以调试;有些算法设计者设计的算法别人看不懂,这样的算法没有太大的实用价值。

3.稳健性(Robustness)

当输入的数据非法时,算法应当恰当地作出反应或进行相应处理,而不是产生莫名其妙的输出结果。这就需要充分考虑可能出现的异常情况,并且处理出错的方法不应当是简单中断算法的执行,而应是返回一个表示错误或错误性质的值,以便在更高的抽象层次上进行处理。

4.高效率与低存储量的要求

通常,效率指的是算法执行时间;存储量指的是算法执行过程中所需的最大存储空间。两者都与问题的规模无关。 042t8ZX4bQ6Yx2e4Ed5TR2hIZMDwE2SkbE48SrGS/vp7MnirTlYMAphufR3lhnDM

点击中间区域
呼出菜单
上一章
目录
下一章
×