算法穷性描述

❶ 算法的有穷性和死循环

看你写出while(1),那么你一定是在用程序来实现算法。

首先你要明确知道算法不只有程序实现。

其次，你要了解算法在计算机系统中处于哪个层次？

计算机系统实现

你可以了解一下计算机系统的演变，目前的计算机系统都是按照这种层次转换去设计的。

a)问题，也就是我们经常项目中遇到的需求文档，这些都是用自然语言来描述的，什么是自然语言？就是汉语、英语等这些人说的话。

b)算法，算法我们可以用自然语言，流程图，伪代码等来描述，这就是所谓项目详细设计，算法的大特性：

有穷性：一个算法在执行有限步骤后，在有限时间内能够实现的。

明确性：算法中每一个步骤的表述都应该是确定的、没有歧义的语句。

可计算性：算法的可行性就是指每一个步骤都能够有效地执行，并得到确定的结果，而且能够用来方便地解决一类问题。

如果算法违背了这些特性那就不叫算法，这是前人以及众人都认可的。

c)程序，程序就是我们开始码代码了，就是你要按照详细设计去用代码实现，这个时候你发现 详细设计里面写了一段话 让你无限循环即（while(1)）,你会不会去揍这个写详细设计的？

后面我就不多说了，总结起来就是 程序不等价于算法，算法可以用程序来实现，程序的设计包含算法，所以你说你的while（1）和算法有穷性矛盾，是八竿子打不到的事情。

❷ 在C语言中，算法的有穷性是指什么

1、有穷性（有限性）。任何一种提出的解题方法都是在有限的操作步骤内可以完成的。
如果在有限的操作步骤内完不成，得不到结果，这样的算法将无限的执行下去，永远不会停止。除非手动停止。例如操作系统就不具有有穷性，它可以一直运行。

2、一个算法应该具有以下七个重要的特征：
1）有穷性（Finiteness）
算法的有穷性是指算法必须能在执行有限个步骤之后终止
2）确切性(Definiteness)
算法的每一步骤必须有确切的定义；
3）输入项(Input)
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件；
4）输出项(Output)
一个算法有一个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的；
5）可行性(Effectiveness)
算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成；
6） 高效性（High efficiency）
执行速度快,占用资源少；
7） 健壮性（Robustness）
健壮性又称鲁棒性，是指软件对于规范要求以外的输入情况的处理能力。所谓健壮的系统是指对于规范要求以外的输入能够判断出这个输入不符合规范要求，并能有合理的处理方式。

❸ 算法的有穷性是指什么

算法的有穷性是指算法程序的运行时间是有限的 。

❹ 算法的有穷性是指什么

有穷性是指 算法必须能在执行有限个步骤之后停止。不可以无限执行下去。

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

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