什么是算法的有穷性?如何判断算法是否符合这个要求?

问题描述:

什么是算法的有穷性?如何判断算法是否符合这个要求?
1个回答 分类:综合 2014-12-06

问题解答:

我来补答
所谓算法有穷性是指一个算法应包含有限的操作步骤,即在执行有限操作后算法结束.
对于初学者来说,这是一个常见错误,具体说,就是容易编制一些死循环.要判断算法是否符合有穷性要求,没有一个确定的方法,但也有些规律可循,以下是笔者的一点经验:
首先,当然还是应该多积累经验,你可能觉得这是句废话,有经验了还能出现此类错误吗?但你不觉得经验的积累绝不是拼命上机实践就能有效获得的,而应该讲究方法.我以为,倒不急于上机实践,而是在上机前先认真地阅读自己或他人的程序,做到心里有底,对程序有了一定的了解后再上机实践,尤其是其中的循环部分,要能看出其入口是什么,循环出口又是什么,注意循环控制变量的变化情况,经过一番考虑后,再上机实践,你就能做到举一反三,事半而功倍.
其次,在程序中加入适当的检测语句,也就是在程序调试过程中,在程序的适当位置加入一些“无用”的语句(一般就是加入一些简单的输出语句),尤其是在循环体内加入检测语句,这样就可以跟踪程序的执行,出现问题时就更容易发现.
 
 
展开全文阅读
剩余:2000