算法的基本特征有哪些 算法的特征包括什么

更新时间:2022-06-11 14:01:23作者:佚名

算法的基本特征有哪些 算法的特征包括什么

  算法的基本特征:1、输入项,刻画运算对象的初始情况,本身定出了初始条件;2、确定性,每一步骤必须有确切的定义;3、有穷性,指算法必须能在执行有限个步骤之后终止;4、输出项,有一个或多个输出,以反映对输入数据加工后的结果。5、可行性,可执行的操作步骤。

算法的基本特征有哪些

  1、输入项:一个算法有零个或多个输入,以刻画运算对象的初始情况。例如,在欧几里得算法中,有两个输入,即m和n。

  2、确定性:算法的每一个步骤必须要确切地定义。即算法中所有有待执行的动作必须严格而不含混地进行规定,不能有歧义性。例如,欧几里得算法中,步骤1中明确规定“以m除以n,而不能有类似以m除n以或n除以m这类有两种可能做法的规定。

  3、有穷性:一个算法在执行有穷步滞后必须结束。也就是说,一个算法,它所包含的计算步骤是有限的。例如,在欧几里得算法中,m和n均为正整数,在步骤1之后,r必小于n,若r不等于0,下一次进行步骤1时,n的值已经减小,而正整数的递降序列最后必然要终止。因此,无论给定m和n的原始值有多大,步骤1的执行都是有穷次。

算法的基本特征有哪些

  4、输出:算法有一个或多个的输出,即与输入有某个特定关系的量,简单地说就是算法的最终结果。例如,在欧几里得算法中只有一个输出,即步骤2中的n。

  5、能行性:算法中有待执行的运算和操作必须是相当基本的,换言之,他们都是能够精确地进行的,算法执行者甚至不需要掌握算法的含义即可根据该算法的每一步骤要求进行操作,并最终得出正确的结果。

算法的基本特征有哪些

  算法可以宏泛得分为三类

  一、有限的,确定性算法这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

  二、有限的,非确定算法这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。

  三、无限的算法是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。

为您推荐

启示是什么意思 词语启示是什么意思

1、启示是汉语词汇,拼音是qǐ shì,意思指看完某种事物后,又有了启发指示,使有所领悟。2、在合成词“启示”中,“启”表示意义并不相同。“启示”的“启”义为开导启发,“示”也表示同样的意义。“示”本指把东西给人看。由让

2023-01-31 10:04

状语是什么意思 什么是状语

1、状语(adverbial,简称adv.)是句子的一个重要修饰成分,是谓语里的另一个附加成分。从情况、时间、处所、方式、条件、对象、肯定、否定、范围和程度等方面对谓语中心词进行修饰、限制。2、在不同的语言中“状语”有不

2023-01-31 07:04

计算机应用都学什么 计算机应用技术学什么

1、计算机应用技术学计算机软硬件技术基础、Linux操作系统、数据库系统SQL、数据结构和C语言程序设计、单片机原理与技术、计算机网络原理、工程经济、高级语言汇编、VB. net程序设计、多媒体软件应用、计算机网络与网站

2023-01-31 07:04

白龙马被如来封为什么 白龙马的称号是什么

1、《西游记》里的白龙马取经归来,被如来佛祖封为“南无八部天龙广力菩萨”。白龙马是名著小说《西游记》中的角色。2、本是西海龙王三太子敖烈,因纵火烧了玉帝赏赐的夜明珠,被贬到蛇盘山鹰愁涧等待唐僧取经。后变身为白龙马,皈依佛

2023-01-31 07:04

灼灼其华暗喻什么 关于灼灼其华的意思介绍

1、灼灼其华暗喻女子婚姻生活的幸福美满。是贺新娘诗《桃夭》中的一句,诗人看到了春天柔嫩的柳枝和鲜艳的桃花,从而联想到了新娘的年轻貌美。该诗反映了当时人民生活的片断。 2、原文:桃之夭夭,灼灼其华。之子于归,宜其室家。桃

2023-01-30 22:06

非牛顿流体是什么意思 什么是非牛顿流体

1、非牛顿流体,是指不满足牛顿黏性实验定律的流体,即其剪应力与剪切应变率之间不是线性关系的流体。非牛顿流体广泛存在于生活、生产和大自然之中。2、绝大多数生物流体都属于所定义的非牛顿流体。人身上血液、淋巴液、囊液等多种体液

2023-01-30 22:06