算法的确定性与的是

‘壹’ 算法及其特性有哪些

1.算法的重要特性（1）有穷性：一个算法必须在执行有穷步骤之后正常结束，而不能形成无穷循环。

（2）确定性：算法中的每一条指令必须有确切的含义，不能产生多义性。

（2）可行性：算法中的每一条指令必须是切实可执行的，即原则上可以通过已经实现的基本运算执行有限次来实现。

（4）输入：一个算法应该有零个或多个输入。

（5）输出：一个算法应该有一个或多个输出，这些输出是同输入有特定关系的量。

2.算法描述的方法（1）框图描述：该方法使用流程图或N－S图来描述算法。

（2）自然语言描述：该方法采用自然语言，同时添加高级程序设计语言如while、for和if等基本控制语句来描述算法。这类描述方法自然、简洁，但缺乏严谨性和结构性。

（2）类语言描述：这是介于程序设计语言和自然语言之间算法描述形式，其特征是突出算法设计的主体部分而有意忽略某些过于严格的语法细节，如类C或C＋＋的伪语言。这种算法不能直接在计算机上运行，但专业设计人员经常使用它来描述算法，它具有容易编写、阅读和格式统一的特点。

（4）程序设计语言描述：采用某种高级程序设计语言（如C或C＋＋）来描述。这是可以在计算机上运行并获得结果的算法描述。

本课程将采用伪C语言进行算法描述。

2.算法与程序的关系算法的含义与程序十分相似，但二者是有区别的。算法和程序都是用来表达解决问题的逻辑步骤；算法是对解决问题方法的具体描述，程序是算法在计算机中的具体实现；一个程序不一定满足有穷性（死循环），而算法一定满足有穷性；程序中的指令必须是机器可执行的，而算法中的指令则无此限制；一个算法若用计算机语言来书写，则它就可以是一个程序。因此，程序是算法，但算法不一定是程序。4.算法设计要求在算法设计中，对同一个问题可以设计出不同的求解算法。如何评价这些算法的优劣，从而为算法设计和选择提供可靠的依据？通常可从以下四个方面评价算法的质量：

（1）正确性：算法应该能够正确地执行预先规定的功能，并达到所期望的性能要求。

（2）可读性：算法应该好读，以有利于读者对程序的理解，便于调试和修改。

（2）健壮性：算法应具有容错处理。当输入非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。

（4）效率与低存储量需求：效率指的是算法执行的时间。对于同一个问题，如果有多种算法可以求解，执行时间短的算法效率高。算法存储量指的是算法执行过程中所需要的最大存储空间。高效率和低存储量这两者与问题的规模有关。

‘贰’ 算法的基本特征是可行性、确定性、（）和拥有足够的情报。

算法的基本特征是可行性、确定性、（有穷性）和拥有足够的情报。

‘叁’ 算法具有确定性,因此在写算法中一定不能包含随机数调用的函数

错的，这里举个例子吧：随机快速排序，每次随机取一个值作为排序分类标准把当前区间拆成两部分，但是最后它还是会排好序，是一个具有确定结果的算法，只是得到结果的过程随机。
希望能帮到你。

‘肆’ 算法里什么叫确定性问题和不确定性问题

确定性 一个X仅对应一个Y

如下：
关于算法的确定性特征，以下不符合算法确定性的是 ( )。

A． D ← （B * B – 4 * A * C）

B． S ← (L * H) / 10

C． 输入：X

D． 输出：L / 正整数

答案：D

正整数有无穷多个，故D没有确定性

‘伍’ 什么是确定性算法和不确定性算法

所谓非确定性是指在理论计算机科学中，针对各种计算机器模型（自动机），在每一时刻，根据当时的状态和输入，若机器有多个动作可供选择时，则称机器为非确定性的；相反，若机器的动作可唯一确定时。且非确定性是相对于确定性来说，对于非确定性的机器，在性能各方面要高于确定性机器。

任意一种自动机，按其动作的确定程度，大体可分为确定的和非确定的两类。在对非确定性的研究中，一个核心课题就是非确定性能否增加机器的计算能力。具体说，对同一类自动机，确定型和非确定型机器在计算能力方面有没有区别？是什么关系？这类问题因其在理论上和实践中的重要意义而受到普遍重视。其中有些问题至今尚未解决，成为理论计算机科学中重要的悬案,NP=?P问题就是一个突出的例子。

‘陆’ 算法是求解问题的方法,具有输入、输出、有穷性、确定性、和什么特性

算法应该是有7个特性的，如下
、有穷性（finiteness）算法的有穷性是指算法必须能在执行有限个步骤之后终止
2、确切性(definiteness)算法的每一步骤必须有确切的定义；
3、输入项(input)一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；
4、输出项(output)一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
5、可行性(effectiveness)算法中执行的任何计算步都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成；（也称之为有效性）

6、
高效性（high
efficiency）
执行速度快，占用资源少；

7、
健壮性（robustness）
对数据响应正确。

‘柒’ 算法的五大特性是什么

1. 输入：在算法中可以有零个或者多个输入。

2. 输出：在算法中至少有一个或者多个输出。

3. 有穷行：在执行有限的步骤之后，自动结束不会出现无限循环并且每一个步骤在可接受的时间内完成。

4. 确定性：算法的每一个步骤都具有确定的含义，不会出现二义性。

5. 可行性：算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限的次数完成。

‘捌’ 算法的重要特性有哪些呢

算法的五个重要的特征：确定性、可行性、输入、输出、有穷性/有限性。
算法是解决“做什么”和“怎么做”的问题。解决一个问题可能有多种不同的算法，从效率上考虑，其中最为核心的还是算法的速度。因此，解决问题的步骤需要在有限的时间内完成，并且操作步骤中不可以有歧义性语句，以免后继步骤无法继续进行下去。通过对算法概念的分析，可以总结出一个算法必须满足如下 5个特性。
（1）有穷性。一个算法在执行有限步骤后，在有限时间内能够实现的，就称该算法具有有穷性。
有的算法在理论上满足有穷性，在有限的步骤后能够完成，但是计算机可能实际上会执行一天、一年、十年等等。算法的核心就是速度，那么这个算法也就没有意义了。总而言之，有穷性没有特定的限度，取决于人们的需要。
（2）确定性。算法中每一个步骤的表述都应该是确定的、没有歧义的语句。在人们的日常生活中，遇到歧义性语句，可以根据常识、语境等理解，然而还有可能理解错误。计算机不比人脑，不会根据算法的意义来揣测每一个步骤的意思，所以算法的每一步都要有确定的含义。
（3）有零个或多个输入。程序中的算法和数据是相互联系的。算法中，需要输入的是数据的量值。输入可以是多个也可以是零个。其实，零个输入并不是这个算法没有输入，而是这个输入没有直观地显现出来，隐藏在算法本身当中。
（4）有一个输出或多个输出。输出就是算法实现所得到的结果，是算法经过数据加工处理后得到的结果。有的算法输出的是数值，有的是图形，有的输出并不是那么显而易见。没有输出的算法是没有意义的。
（5）可行性。算法的可行性就是指每一个步骤都能够有效地执行，并得到确定的结果，而且能够用来方便地解决一类问题。

‘玖’ 算法有五个方面的重要特征，包括输入，确定性，输出，能行性还有

算法有五个方面的重要特征包括有穷性、确切性、输入项、输出项、可行性。

1、有穷性（Finiteness）

算法的有穷性是指算法必须能在执行有限个步骤之后终止；

2、确切性（Definiteness）

算法的每一步骤必须有确切的定义；

3、输入项（Input）

一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；

4、输出项（Output）

一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

5、可行性（Effectiveness）

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。

(9)算法的确定性与的是扩展阅读

1、迪杰斯特拉算法（又译戴克斯特拉算法）

这种图搜索算法具有多种应用方式，能够将需要解决的问题建模为图，并在其中找到两个节点间的最短路径。

2、RSA 算法

该算法由 RSA 公司的创始人们开发而成，使得密码学成果得以供世界上的每个人随意使用，甚至最终塑造了当今密码学技术的实现方式。

3、安全哈希算法

这实际上并不是真正的算法，而是由 NIST（美国国家标准技术研究所）所开发的一系列加密散列函数。然而，该算法家族对于世界秩序的维持起到了至关重要的作用。

4、比例微积分算法

该算法旨在利用控制回路反馈机制以最大程度控制期望输出信号与实际输出信号间的误差。其适用于一切存在信号处理需求的场景，包括以自动化方式通过电子技术控制的机械、液压或者热力系统。

5、数据压缩算法

很难确定哪种压缩算法的重要性最高，因为根据实际应用需求，大家使用的算法可能包括 zip、mp3 乃至 JPEG 以及 MPEG-2 等等。

‘拾’ 算法的重要特性有：输入、_____可行性、确定性和有穷性

输出。
确定性，有穷性，输入，输出，可行性是Donald E. Knuth对算法特征的描述。