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

算法与程序有什么区别?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 发票上章盖模糊怎么办

    发票上的章盖模糊了,要根据模糊的程度来处理,下面就说说发票上的章盖模糊了怎么办。 01如果发票上的章盖模糊了,只是印油比较浅,但是仔细辨认,还可以看得清是什么字,这样的章还是有效的,可以不用重盖,能正...

    生活常识 浏览:706次
  • 很闹心的个性签名

    1、我爱她,管她心里有没有爱的人。2、很闹心的个性签名3、每一段爱情,都有一个浪漫的开头和狗血的结局4、别伤心了,别难过了,放手吧,他不爱你了。5、有这么一个人,他长的并不帅,可你就是无可救药的喜欢他...

    个性签名 浏览:821次
  • 赞美冬天雪景的句子

    1、雪,飘起来了,看!一片片洁白的雪花,随风飘舞,摇曳多姿,像鹅毛,像柳絮。雪,真美啊!晶莹光亮,婀娜多姿,像一颗颗小星星降落人间,又像一朵朵六瓣梅花打着旋儿纷纷落下。雪,像云朵那么轻柔,如玉石一般洁...

    句子大全 浏览:247次
  • 搞笑电影国语有哪些(开心搞笑的国产电影推荐)

    1.《大腕》豆瓣:7.9主演:葛优,关之琳剧情点评:电影里篇幅最多的广告植入一段耐人寻味,我不清楚当年的境况,但是对非诚勿扰2有所见闻。纯粹的艺术家或许追求美和内在,纯粹的资本家或许追求利益,那么不纯...

    经典说说 浏览:909次
  • 高一生物必修一知识点有哪些?

    01高一生物必修一知识点总结:走近细胞。第一节从生物圈到细胞,第二节细胞的多样性和统一性。组成细胞的元素和化合物。第一节细胞中的元素和化合物,第二节生命活动的主要承担者——蛋白...

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