您的位置:早安暖心话>美文美句>生活常识>正文

算法与程序有什么区别?

人气:309 ℃/2022-10-12 01:20:36

01算法是为一个问题或一类问题给出的解决方法与具体步骤,是对问题求解过程的一种准确而完整的逻辑描述。程序则是为了用计算机解题或控制某一过程而编排的一系列指令的集合。程序不等于算法。但是,通过程序设计可以在计算机上实现算法。

你可能解答过一个有趣的问题——“人、狼、羊过河”问题。有个人带着三只狼、三只羊,要过河去。有一条小船。船上除了运载一个人外,至多再载狼或羊中的任意两只。但难点是:当人不在场时,如果狼的数量大于等于羊的数量,那么羊会被狼吃掉。为了安全过河,你有什么办法呢?

解决它的算法有多个,其中一个解决方案是这样的:

开始,运一只狼过河,空船回来;

接着,运一只狼和一只羊再过河,到对岸后,再运两只狼回来;

然后,运两只羊过河,空船回来;

最后,分两次将狼全部运过河;

由此,过河问题就得以解决了。

可见,算法是为一个问题或一类问题给出的解决方法与具体步骤,是对问题求解过程的一种准确而完整的逻辑描述。它由有限步骤的操作序列组成,代表着用系统的方法描述解决问题的策略机制。

算法是一组严谨定义运算顺序的规则,每一个规则都是有效的、明确的,此顺序必须在有限的次数下终止。在上面的过河问题中,如果第一步中改为:“运一只狼过河,再运这只狼回来”,那么,说明人没找到好办法,在反复进行无用操作。此类算法,是失败的,永远也实现不了既定目标。

算法描述,一般可以使用汉、英等自然语言,比较通俗易懂。也可以使用流程图、伪代码表格等其他工具。

在古代,算法通常用于数值计算。中国古代的筹算口诀、珠算口诀及其执行规则就是算法的雏形。它所解决的是数值计算问题。现代算法,已超出数值计算范围。

程序则是为了用计算机解题或控制某一过程而编排的一系列指令的集合。这些指令,可以是计算机的机器指令,也可以是汇编语言和高级程序设计语言。

程序不等于算法。但是,通过程序设计可以在计算机上实现算法。在实际应用中,也许只需一条(组)程序设计语句,就可以完成算法的基本要素处理,包括数据对象的运算和操作,以及顺序、选择、循环结构的控制。通过程序模块设计,可以实现算法中的递推、递归、迭代等一系列基本算法,也包括形式演绎、数据结构、数论图论、加密解密、科学决策等复杂算法。

因此,运用计算机解决问题的过程,通常可以分成三个阶段:分析问题、设计算法和编制程序实现算法。由于计算机运算速度快,存储数据量大,大大提高了算法实现效率。

  • 微信置顶文案短句高质量,够你置顶很久集锦17句

    1、太使劲的人跑不远,太用力的爱难圆满。2、和理想平等交易,和喧嚣保持距离3、繁忙本身绝不是一种痛苦, 只是要知道自己为什么而忙。4、太严肃的话,是没办法在人间寻欢作乐的。5、有预感,都知道,都明白6...

    情感说说 浏览:899次
  • 早安心语很精彩的一句话

    1、有人反对、有人支持,然后自己做出决定,才是精彩的人生。2、旅行,是去陌生的远方,寻找世界上的另一个自己。3、我们要说的是那么多,可等到能开口的时候,我们所能做的就是保持沉默。4、成熟,是你出门总会...

    早安心语 浏览:697次
  • 既然做不回情人,那就做不要遇见的陌生人

    1、我很久没看见你笑了 上一次还是你和她说话的时候我看见的2、既然做不回情人,那就做不要遇见的陌生人。3、即使他还爱你,可是总有一些东西真的改变了4、向外,一个人能够知道存在的广度,向内,一个人能够知...

    句子大全 浏览:416次
  • v1818a是什么手机?

    01vivo Y93全网通手机v1818a是vivo Y93全网通手机,作为vivo的Y系列产品,这款手机采用了水滴刘海屏,后置双摄设计,在竖排布局下,主副摄分别是1300万像素加200万像素,单LE...

    生活常识 浏览:275次
  • 母校回忆精美句子

    1、让我最快乐的地方是母校,让我丰富了知识的地方就是母校,相信每一位度过这个小学的同学,都是会有一个美好的童年。2、古风墨韵庆华厦,金秋岁月迎揭牌,愿幼师明天更辉煌。3、困难中,我们有坚强。努力中,我...

    句子大全 浏览:826次
Copyright © 2012-2024 早安暖心话 All Rights Reserved
一个致力于分享各类精美句子的心情说说语录网站,是您发朋友圈、发微博、发动态的好帮手!