下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 什么是程序

什么是程序.doc

什么是程序

张贤德
2019-05-10 0人阅读 举报 0 0 暂无简介

简介:本文档为《什么是程序doc》,可适用于综合领域

算法什么是程序程序=数据结构算法。对于面向对象程序设计,强调的是数据结构,而对于面向过程的程序设计语言如C、Pascal、FORTRAN等语言,主要关注的是算法。掌握算法,也是为面向对象程序设计打下一个扎实的基础。那么,什么是算法呢人们使用计算机,就是要利用计算机处理各种不同的问题,而要做到这一点,人们就必须事先对各类问题进行分析,确定解决问题的具体方法和步骤,再编制好一组让计算机执行的指令即程序,交给计算机,让计算机按人们指定的步骤有效地工作。这些具体的方法和步骤,其实就是解决一个问题的算法。根据算法,依据某种规则编写计算机执行的命令序列,就是编制程序,而书写时所应遵守的规则,即为某种语言的语法。由此可见,程序设计的关键之一,是解题的方法与步骤,是算法。学习高级语言的重点,就是掌握分析问题、解决问题的方法,就是锻炼分析、分解,最终归纳整理出算法的能力。与之相对应,具体语言,如C语言的语法是工具,是算法的一个具体实现。所以在高级语言的学习中,一方面应熟练掌握该语言的语法,因为它是算法实现的基础,另一方面必须认识到算法的重要性,加强思维训练,以写出高质量的程序。下面通过例子来介绍如何设计一个算法:例输入三个数,然后输出其中最大的数。首先,得先有个地方装这三个数,我们定义三个变量A、B、C,将三个数依次输入到A、B、C中,另外,再准备一个MAX装最大数。由于计算机一次只能比较两个数,我们首先把A与B比,大的数放入MAX中,再把MAX与C比,又把大的数放入MAX中。最后,把MAX输出,此时MAX中装的就是A、B、C三数中最大的一个数。算法可以表示如下:)输入A、B、C。)A与B中大的一个放入MAX中。)把C与MAX中大的一个放入MAX中。)输出MAX,MAX即为最大数。其中的)、)两步仍不明确,无法直接转化为程序语句,可以继续细化:)把A与B中大的一个放入MAX中,若A>B,则MAX←A否则MAX←B。)把C与MAX中大的一个放入MAX中,若C>MAX,则MAX←C。于是算法最后可以写成:)输入A,B,C。)若A>B,则MAX←A否则MAX←B。)若C>MAX,则MAX←C。)输出MAX,MAX即为最大数。这样的算法已经可以很方便地转化为相应的程序语句了。例猴子吃桃问题:有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一只,第二天照此办理,吃掉剩下桃子的一半另加一个,天天如此,到第十天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个此题粗看起来有些无从着手的感觉,那么怎样开始呢假设第一天开始时有a只桃子,第二天有a只,,第天有a只,第天是a只,在a,a,,a中,只有a=是知道的,现要求a,而我们可以看出,a,a,,a之间存在一个简单的关系:a=*(a)a=*(a)┇a=*(a)也就是:ai=*(ai)i=,,,,,这就是此题的数学模型。再考察上面从a,a直至a的计算过程,这其实是一个递推过程,这种递推的方法在计算机解题中经常用到。另一方面,这九步运算从形式上完全一样,不同的只是ai的下标而已。由此,我们引入循环的处理方法,并统一用a表示前一天的桃子数,a表示后一天的桃子数,将算法改写如下:)a={第天的桃子数,a的初值}i=。{计数器初值为})a=*(a)。{计算当天的桃子数})a=a。{将当天的桃子数作为下一次计算的初值})i=i。)若i>=,转)。)输出a的值。其中)~)步为循环。这就是一个从具体到抽象的过程,具体方法是:)弄清如果由人来做,应该采取哪些步骤。)对这些步骤进行归纳整理,抽象出数学模型。)对其中的重复步骤,通过使用相同变量等方式求得形式的统一,然后简练地用循环解决。

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/4

什么是程序

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利