什么是算法的有穷性?如何判断算法是否符合这个要求?
答案:2 悬赏:50 手机版
解决时间 2021-12-28 21:57
- 提问者网友:雪舞兮
- 2021-12-28 02:23
什么是算法的有穷性?如何判断算法是否符合这个要求?
最佳答案
- 五星知识达人网友:天凉才是好个秋
- 2021-12-28 02:41
所谓算法有穷性是指一个算法应包含有限的操作步骤,即在执行有限操作后算法结束。
对于初学者来说,这是一个常见错误,具体说,就是容易编制一些死循环。要判断算法是否符合有穷性要求,没有一个确定的方法,但也有些规律可循,以下是笔者的一点经验:
首先,当然还是应该多积累经验,你可能觉得这是句废话,有经验了还能出现此类错误吗?但你不觉得经验的积累绝不是拼命上机实践就能有效获得的,而应该讲究方法。我以为,倒不急于上机实践,而是在上机前先认真地阅读自己或他人的程序,做到心里有底,对程序有了一定的了解后再上机实践,尤其是其中的循环部分,要能看出其入口是什么,循环出口又是什么,注意循环控制变量的变化情况,经过一番考虑后,再上机实践,你就能做到举一反三,事半而功倍。
其次,在程序中加入适当的检测语句,也就是在程序调试过程中,在程序的适当位置加入一些“无用”的语句(一般就是加入一些简单的输出语句),尤其是在循环体内加入检测语句,这样就可以跟踪程序的执行,出现问题时就更容易发现。
对于初学者来说,这是一个常见错误,具体说,就是容易编制一些死循环。要判断算法是否符合有穷性要求,没有一个确定的方法,但也有些规律可循,以下是笔者的一点经验:
首先,当然还是应该多积累经验,你可能觉得这是句废话,有经验了还能出现此类错误吗?但你不觉得经验的积累绝不是拼命上机实践就能有效获得的,而应该讲究方法。我以为,倒不急于上机实践,而是在上机前先认真地阅读自己或他人的程序,做到心里有底,对程序有了一定的了解后再上机实践,尤其是其中的循环部分,要能看出其入口是什么,循环出口又是什么,注意循环控制变量的变化情况,经过一番考虑后,再上机实践,你就能做到举一反三,事半而功倍。
其次,在程序中加入适当的检测语句,也就是在程序调试过程中,在程序的适当位置加入一些“无用”的语句(一般就是加入一些简单的输出语句),尤其是在循环体内加入检测语句,这样就可以跟踪程序的执行,出现问题时就更容易发现。
全部回答
- 1楼网友:傲气稳了全场
- 2021-12-28 04:18
这个问题的回答的对
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯