什么是算法的主要特点

I.决议

一种这样的性质是离散。下的离散它是指该算法包括描述的,在由初始情况设定,因为每一种情况之后的下一个步骤中的初始时间是基于在先前处理步骤中获得的数据转换的以这样的方式组织的步骤中的处理顺序的。离散算法意味着它已执行步骤一步:每个动作提供的算法后,才执行结束以前被执行。

II。肯定

另一个特点称为确定性。这意味着,每一个步骤是在该算法的上述步骤得到的介质唯一地确定变换表演者的对象。

例如,在一个所述烹饪食谱:

轻轻摇动混合物变得波诡云谲。加热白兰地在一个小锅里,倒入该混合物中。

正式执行还不清楚淇淋混合物是否是必需的,直到整个是不是会成功,什么仍然重视锅。大还是小?到什么温度,需要温暖的白兰地。所以这个算法的任何艺术家的表现相当困难,几乎是不可能的。我们可以说,算法不应该是不存在的某些词:一点点,一点点,一点点,等..

III。效用

第三个属性 - 该算法的有效性。此属性意味着,建成后的每一步(和一般的算法)提供了所有可用的对象唯一标识的环境。如果由于某种 - 某种原因不可能,算法应报告的解决方案并不存在。

例如,在使用说明书中称止咳药:

如果医生处方,然后休息一天15-20滴,最好在热糖水3-4倍。

没有定义,例如,当算法必须结束 - 当咳嗽将举行或当药物是结束。性能属性通常意味着肢算法,即,即其操作的完成在有限数量的步骤(步数不能预先已知的,并且是用于不同的初始数据不同)。

IV。明晰

我必须说,算法应理解为不仅笔者,也是执行者。如果我们打算执行,如铁洗衣服,他绝不会那样做,因为他们不明白,那就是要。这样的程序是没有抵押。或者,例如,如果我们提供一些男孩烤蛋糕,他有,作为一项规则,不工作,因为他们不知道怎么办。但是,如果我们制定了详细的工作算法,我们把它分为基本步骤,使得它可以很容易地理解和能够执行的每一步,这将是能够成功地烤蛋糕的任何。该算法的各个步骤不一定代表任何可允许的动作执行。这个属性被称为算法清晰。

五,质量

最后,该算法的另一个特点 - 质量。这意味着,有一组可以通过算法来处理或算法可以用来解决同样的类型的任何问题的数据。质量算法密切通过举例的方式与可懂关联可以解析例如用蛋糕,并说超过烹饪算法将要描述的,大于滤饼烘烤的概率。此外,作为一个例子,我们可以采取电器,说明书等。E.,比用设备工作的算法具有更好的手工,就越容易将是你了解它。从认为将是可容许的初始数据的它是足够大的重要算法的实际值的点,作为一项规则,算法实用价值不高,如果只使用一次。

算法的算法性能

算法的概念。该算法的性能。多种算法。方法描述算法

该算法被称为准确理解predpisanie表演使针对问题的解决方案的一系列动作。单词“算法”是从名字AL-花剌子模数学家谁制定执行算术运算规则的。最初,在实现算法的规则只对数字进行四次运算。在未来,这一概念开始被普遍用来指的是导致任何任务的解决方案的一系列动作。谈到的计算处理的算法,但是应当理解的是,被施加该算法的目的是数据。解决一个计算问题的算法是一套规则,以将原始数据得分。

主要性能的算法是:

  1. 确定性(确定性)。它涉及获得计算protsecca的明确的结果对于给定的输入数据。由于算法过程的这一特性在本质上是机械的;
  2. 效力。它表明,其由计算过程中实现的给定的算法的原始数据的存在必须在有限数量的步骤停止并得到所需的结果后;
  3. 质量。此属性表明,该算法适合于解决这一类型的所有问题;
  4. 离散。分割装置定义的算法计算过程分成独立的阶段,执行的可能性,其中的提供者(PC)是毫无疑问的。

该算法应该通过特定的代表性手段的一些规则正规化。这些包括用于记录的算法的方法:口头,式语言,操作员方案的图形语言,算法语言。

使用最广泛的,因为它清楚起见,图形(电路块)的方式来写的算法。

流程图被称为算法的逻辑结构,其中,每个信息处理步骤是在几何符号(块)的形式表示的图形表示,其具有依赖于业务的性质的特定配置。人物,他们的名字的列表中显示它们的功能,形状和大小由客人决定的。

三种主要类型的计算过程可以在所有各种在他们解决问题的算法来识别:

  • 线性;
  • 分支;
  • 周期性的。

直线被称为计算过程,其中解决任务的各个阶段,这些阶段的条目的自然顺序进行。

分支被称为计算过程,其中,该选择信息处理方向取决于初始或中间数据(的逻辑条件的结果的验证)。

一个循环重复多个计算部。计算方法,包括一个或多个循环,称为环状通过执行循环的次数与重复的不确定数目分为周期与迭代和循环的特定(预定的)数量。过去的重复次数取决于遵守进入循环一定的条件。条件可以在周期的开始检查-那么我们正在谈论与前提条件的周期,或在结束-那么这个周期与后置条件。

的算法性能

。Google_iframe_start_time =新日期()的getTime(); google_async_iframe_id = “aswift_1”; window.google_process_slots =函数(){window.google_sa_impl({iframeWin:窗口,PUBWIN:window.parent,乏:window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || [])推({}).;

4.算法的性能

主要特征描述有助于加深对算法本身的概念。因此,该算法必须具有以下特性:

  • 确定性 确定性,精度,唯一性)。这个属性包含在该设置相同的初始数据算法时完全相同的重复执行,并总能得到相同的结果。财产的确定性主要表现在以下事实,即在算法的每一步都知道下一步该怎么做,每个动作清楚地理解艺术家,不会无限期地解释。由于此属性的算法在本质上是机械的。
  • 基层 -反映了一个事实,即使用该算法可以解决的不只是一个特定的任务,和一类与原始数据的所有可能值类似问题的任何问题。
  • 有效性 指向 -这意味着该算法必须必然导致该问题的解决方案,或张贴,对于问题的给定初始值不能得到解决。算法的过程可能不会白白结束。
  • 可读性 -意味着,该算法是由单独的步骤顺序的-基本动作,在执行中很容易。正是由于这种特性,该算法可以在计算机上实现。
  • 有限性 有限性 -之处在于,该算法的基本动作的顺序不能是无限的,无限的,虽然它可能会非常大(如果需要的话,例如,一个大的计算精度)。
  • 正确 -也就是说,如果该算法旨在解决特定的任务,那么对于所有的初始数据应该总是给出正确的结果和任何初始数据将无法得到错误的结果。如果结果中的至少一个违背先前安装的至少一个,并获得事实的确认,该算法不能被认为是有效的。

如果你开发的动作序列尚未至少上面列出的属性之一,它不能被视为一种算法

离散定义的性能算法...

纵观我们的生活,我们所面临的算法,甚至没有意识到这一点。算法出现在可被描述为一系列动作的情况。举例说明。

我们就不会低声洗衣机命令“洗污渍上领衬衫”,并且只使用在该指令为可执行文件中指定的操作,并把它们放在严格定义的规则。例如,按下按钮激活洗涤衣物或压制的模式。

在这种情况下,我们看到的对象2:控制(施号令)和run(执行命令)。在这个例子中,表演机。

当过马路,我们按照交通信号...

在这种情况下,我们也看到对象2:控制(施号令)和run(执行命令)。但是,在这种情况下,人的表演。

” ......爷爷来到了蔚蓝的大海之滨,扔净。爷爷捕获的鱼,但不是简单的,和黄金。并执行鱼他所有的欲望......“

在他们活动的日常我们直观地认识到,只有在童话故事中有精彩的多才多艺的表演为“金鱼”,这是由全全全明白了,可全所有的一切,但仍具备猜会是什么心灵感应能力我们想。

也许你们谁从小到他们的请求,他们的父母和祖父母内的合理且可执行的或可用的制定,实现更令人满意谁比那些被要求从天上得到的明星,买活Pink Elephant公司等。等的算法任务的解决方案将是建立特定艺术家理解的语言,使用的算法的每一步,只有那些操作或命令,艺术家能够执行。

因此,算法 - 命令由对象的序列。显然,算法的执行者能像生物和机器。

算法 - 明确和准确的指令执行程序以执行指令的有限序列,从原始数据到所需的结果得到的。

性能算法(算法的要求):

1.分辨率。解决这个问题的过程中,应划分为一系列的各个步骤。因此,一组有序的间隔开的命令(指令)的形成。形成算法结构是不连续的仅执行一个命令执行可以开始下面的(离散的)。

2.净度。该算法应该是清楚明了的执行,与承包商应该能够执行他的球队。因此,该算法应重点放在特定艺术家被开发,即,算法只能从艺术家的命令系统包括命令。

3. Determinirotnnost。如所理解的,该算法不包括指令的可被隐约感觉到的含义。(例如,机器人将混淆命令“带2 -沙三汤匙”:这意味着“两个或三个”,一些砂?)。此外,令人无法接受的下一个命令执行后是不明确携带哪些球队走出下一步。这些要求的编译器算法(称为明确要求,或决定)的违反导致一个事实,即一个并执行各种致动器之后的相同的命令提供不均匀的结果。

4.有效性。的算法的强制性要求的含义是,在算法的精确性能命令解决问题的有限数量的步骤后应停止的过程,在这种情况下,必须通过一个特定的答案的问题制定接收。

5.质量。算法开发-过程有趣,有创意,但困难的,需要许多,经常集体,脑力劳动和费时。因此,优选设计的算法“提供在这种类型的问题的所有类的溶液。例如,如果该算法是由二次方程AX的解决方案 2 + BX + C = 0时,它必须被variativen,即解决方案允许对任何容许的初始系数值:A,B,C。关于这样的算法说,它满足大众的需求。

形式记录算法

任何算法的起草旨在解决某些类别的问题。

有许多方法写一个正式的算法:

1)它是算法的一部分被写入自然语言的动作或命令的编号序列。这使人想起的操作指令,例如,所述研磨机(描述性形式)。

2)不那么频繁应用于学校方框图 - 图形化的方式,结合简单和清楚。

3)写编程语言的算法

问题1.创建一个口头算法“泡茶”

该类型的算法:

- 线性

- 有条件的(分支)

- 循环

警告!算法类型由根据其工作队解决了这个问题的性质决定的。

家庭作业-抽象,做一个口头算法烹饪核桃饮品。

方药:英镑坚果在木臼,溶于热牛奶。然后煮低热量10分钟。

冰镇。

产物:250克带壳核桃,0.8升牛奶120克糖。

什么是算法的主要特点(举个例子?

它刻画它的结构。任何算法由个人操作是不连续执行(步骤)(步骤,操作)的。这意味着该算法具有离散的性质。

决定 - 算法的指示所述算法的每一步应严格定义的,可以不受各种解释的属性。也为了严格界定执行的各个步骤,就是表演者必须确切知道的操作顺序。任何算法应该以这样一种方式,它可以明确地呈现(完全一致)来实现的表演。该算法的这种特性也被称为确定性,明确和准确的。

质谱(普遍性) - 该算法在任何容许的输入数据,所考虑的类型的所有问题的适用性。需要强调的是质量是算法这种类型,也就是说,对于其预定的各项任务的所有问题的适用性是很重要的。此外,它必须牢记的是,该算法的实现是可能的,但在所有受理的输入数据集合。

有效性(肢) - 在有限数量的步骤,以产生特定的结果为有效的原始数据的能力。即,为了完成该过程在一个有限数量的迭代或进一步的数据的可能性的形式的消息(例如,由于这样的事实,提供给算法的原始数据是不适用)的能力。

手续 - 属性意味着任何表演者,执行算法(例如,计算机),作用正式,即,严格执行由算法的开发者所提供的指令。


你也可能会喜欢

关于作者加密

只要做到这一点!

添加评论

您的电子邮件将不会被发表。必填字段标*