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

算法与程序有什么区别?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 王家卫经典台词

    1、如果他能冲破那块积着灰尘的玻璃, 他会走回早已消失的岁月。2、本来我也这么想,所以不怕别人说什么,我相信自己不会跟他们一样,可是原来我会。3、人生如棋,落子无悔。4、我等你,直到垂暮之年。野草有了...

    经典语录 浏览:923次
  • 猪肉怎么做好吃?

    01猪肉的做法多种多样,具体好不好吃还是依据个人的口味而来,回锅肉的做法如下:将猪肉先焯水,切成块状,放入热油锅中,翻炒倒入生抽、老抽调色、拍扁蒜头、生姜放入翻炒,放入水50g,加盖煮20分钟即可上碟...

    生活常识 浏览:347次
  • 2017年澳洲留学:澳洲国立大学世界排名及优势专业排名解析

    澳大利亚国立大学(The Australian National University),简称ANU,是一所享誉全球的顶尖研究型大学,澳洲八大名校之首,南半球唯一位列全球20强的大学,被誉为南半球第一...

    生活常识 浏览:567次
  • 十一祖国生日祝福语

    1、祖国妈妈,多谢您!我要好好学习,奋发向上,做一个礼貌有礼的好孩子。2、国庆送你轻盈的风,温柔的水,宽容的云,温馨的月,热情的焰火,真诚的祝福,祝国庆快乐!3、祝福我们的国家繁荣富强,祝福我们的生活...

    句子大全 浏览:680次
  • 分手后最扎心的话 分手后痛到心碎的说说32句

    1、你当初说爱我的时候,那个表情是那么的认真,那个眼神是那么的深情。于是我坚信的认为你可以带给我幸福,但是我实在是太年轻了,怎么妄想去用一个年轻时的誓言去捆住你呢?2、从现在起为了自己骄傲的活着,好好...

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