什么是算法的有穷性?如何判断算法是否符合这个要求?
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/08 21:46:21
什么是算法的有穷性?如何判断算法是否符合这个要求?
![什么是算法的有穷性?如何判断算法是否符合这个要求?](/uploads/image/z/8877046-22-6.jpg?t=%E4%BB%80%E4%B9%88%E6%98%AF%E7%AE%97%E6%B3%95%E7%9A%84%E6%9C%89%E7%A9%B7%E6%80%A7%3F%E5%A6%82%E4%BD%95%E5%88%A4%E6%96%AD%E7%AE%97%E6%B3%95%E6%98%AF%E5%90%A6%E7%AC%A6%E5%90%88%E8%BF%99%E4%B8%AA%E8%A6%81%E6%B1%82%3F)
所谓算法有穷性是指一个算法应包含有限的操作步骤,即在执行有限操作后算法结束.
对于初学者来说,这是一个常见错误,具体说,就是容易编制一些死循环.要判断算法是否符合有穷性要求,没有一个确定的方法,但也有些规律可循,以下是笔者的一点经验:
首先,当然还是应该多积累经验,你可能觉得这是句废话,有经验了还能出现此类错误吗?但你不觉得经验的积累绝不是拼命上机实践就能有效获得的,而应该讲究方法.我以为,倒不急于上机实践,而是在上机前先认真地阅读自己或他人的程序,做到心里有底,对程序有了一定的了解后再上机实践,尤其是其中的循环部分,要能看出其入口是什么,循环出口又是什么,注意循环控制变量的变化情况,经过一番考虑后,再上机实践,你就能做到举一反三,事半而功倍.
其次,在程序中加入适当的检测语句,也就是在程序调试过程中,在程序的适当位置加入一些“无用”的语句(一般就是加入一些简单的输出语句),尤其是在循环体内加入检测语句,这样就可以跟踪程序的执行,出现问题时就更容易发现.
对于初学者来说,这是一个常见错误,具体说,就是容易编制一些死循环.要判断算法是否符合有穷性要求,没有一个确定的方法,但也有些规律可循,以下是笔者的一点经验:
首先,当然还是应该多积累经验,你可能觉得这是句废话,有经验了还能出现此类错误吗?但你不觉得经验的积累绝不是拼命上机实践就能有效获得的,而应该讲究方法.我以为,倒不急于上机实践,而是在上机前先认真地阅读自己或他人的程序,做到心里有底,对程序有了一定的了解后再上机实践,尤其是其中的循环部分,要能看出其入口是什么,循环出口又是什么,注意循环控制变量的变化情况,经过一番考虑后,再上机实践,你就能做到举一反三,事半而功倍.
其次,在程序中加入适当的检测语句,也就是在程序调试过程中,在程序的适当位置加入一些“无用”的语句(一般就是加入一些简单的输出语句),尤其是在循环体内加入检测语句,这样就可以跟踪程序的执行,出现问题时就更容易发现.