当前位置:首页 > 科学课件 > 正文内容

算法与程序有什么区别?

zhao_admin1年前 (2022-05-31)科学课件37

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

扫描二维码推送至手机访问。

版权声明:本文由PPT写作技巧发布,如需转载请注明出处。

本文链接:http://www.ppt3000.com/post/66225.html

分享给朋友:

相关文章

数据结构 算法分析的主要方面是什?

数据结构 算法分析的主要方面是什?

:数据结构复习 本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系,难点是算法复杂度的分析方法。 需要达到层次的基本概念和术语有:数据、数据元素、数据项、数据结构。...

幼儿园小班快乐的幼儿园教案

幼儿园小班快乐的幼儿园教案

一. 背景内容包括:1. 说明使用的教材名称.2. 前一节课,为这节课做了哪些铺垫.3. 本节课为下次课做哪些准备.二. 教学目标设计:1. 知识与技能:a.学习的知识.b.应掌握知识的方法及程度2.过程与方法:过程我认为应从学生的学习心理...

六年级下册科学大象出版社重点内容(六年级下册科学大象出版社重点内容是什么)

六年级下册科学大象出版社重点内容(六年级下册科学大象出版社重点内容是什么)

大象出版社六年级下册科学书在永城书店能买到吗?亚马逊, 京东,当当,易迅, 现在购物网络被封杀, 等我回家再帮你找找看.小学六年级科学下册的内容?科教版内容:微小世界:放大镜、显微镜;物质的变化:物理变化、化学变化;宇宙:太阳系、银河系;环...

人教版数学五年级下册第36页怎么写?

人教版数学五年级下册第36页怎么写?

第一单元 观察物体(三) 1、 不同角度观察一个物体 , 看到的面都是两个或三个相邻的面。 2、 不可能一次看到长方体或正方体相对的面。 注意点 1)这里所说的正面、左面和上面,都是相对于观察者而言的。 2)站在任意一个位置,最多只能看到长...

六年级下册科学大象版电子书(六年级下册科学书大象版知识点)

六年级下册科学大象版电子书(六年级下册科学书大象版知识点)

大象版六年级上册科学实验有哪些?1、杠杆;2、轮轴;3、滑轮;4、斜面;5、齿轮和链条传动;6、改变纸的形状增加抗弯曲能力;7、圆柱形和拱形承重力大;8、三角形框架更稳定;六年级科学大象版人脑的作用有哪些简答?人脑的作用是:是人体的司令部,...

植物是怎样形成的?

植物是怎样形成的?

植物(Plants)是生物界中的一大类。一般有叶绿素,没有神经,没有感觉。分藻类、菌类、蕨类和种子植物,种子植物又分为裸子植物和被子植物。有30多万种。 随着阳光巴士《DIY植物宠物店创业方案》的推出,植物也可以做为宠物。经过高科技培育、...