程序框图与算法的基本逻辑结构9优秀文档.ppt
上传人:天马****23 上传时间:2024-09-10 格式:PPT 页数:31 大小:1.2MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

程序框图与算法的基本逻辑结构9优秀文档.ppt

程序框图与算法的基本逻辑结构9优秀文档.ppt

预览

免费试读已结束,剩余 21 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

1.1.2程序框图与算法的基本逻辑结构顺序结构若是,则执行第三步;思考1:计算1+2+3+…+100的值的算法,并画出程序框图。第一步,令f(x)=x2-2,给定精确度d.注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.当型循环在每次执行循环体前对条件进行判断,当条件满足时执行循环体,否则终止循环;(当条件满足时反复执行循环体)条件结构具有选择性,不重复性。第四步,判断“i>100”是否成立.变式2:右边的程序框图,当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体)返回第三步.某高中男子体育小组的50m跑成绩(单位:s)为:6.变式1:右边的程序框图输出S=————?否则,返回第二步.联系:循环结构中一定包含条件结构,用于确定何时终止执行循环体;若是,则m是方程的近似解;累加变量和计数变量一般是同步执行的,累加一次,记数一次.若是,则输出该年的年份;循环结构(3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.循环结构用程序框图可表示为:(2)循环结构分为两种------当型和直到型.当型循环在每次执行循环体前对条件进行判断,当条件满足时执行循环体,否则终止循环;(当条件满足时反复执行循环体)?判断开始第四步,若f(a)·f(m)<0,则含零点的区间为[a,m];第一步,令i=1,S=0.分析:空格位置判断条件,应该考虑循环的终止条件是什么?分析:空格位置判断条件,应该考虑循环的终止条件是什么?第一步,令i=1,S=0.首先确定循环体,再根据循环体第一步确定初值,第一步,令i=1,S=0.第二步,确定区间[a,b],满足f(a)·f(b)<0.若是,则m是方程的近似解;变式2:右边的程序框图,当型循环在每次执行循环体前对条件进行判断,当条件满足时执行循环体,否则终止循环;(当条件满足时反复执行循环体)第一步,令f(x)=x2-2,给定精确度d.若是,则输出该年的年份;第四步,判断“i>100”是否成立.若是,则输出S,结束算法;否则,返回第二步.思考2:用直到型循环结构,上述算法的程序框图如何表示?思考3:用当型循环结构,上述算法的程序框图如何表示?思考4:观察两个程序框图,直到型循环结构与当型循环结构如何转化?说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.将新得到的含零点的区间仍记为[a,b].(反复执行循环体,直到条件满足)1、求的值。区别:循环结构具有重复性;若是,则执行第三步;反复执行的步骤称为循环体.第三步:使计数变量n的值增加1.第三步,取区间中点.变式1:右边的程序框图输出S=————?注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.第二步:输入一个成绩r,判断r与6.(反复执行循环体,直到条件满足)直到型循环在执行了一次循环体之后,对条件进行判断,如果条件不满足就执行循环体,直到条件满足时终止循环.区别:循环结构具有重复性;第二步,计算S+i,仍用S表示.否则,输出S,结束算法.变式2:右边的程序框图,输出S=———?题型二:程序框图的补充例2某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图,输出预计年生产总值超过300万元的最早年份.(3)控制条件:当“a>300”时终止循环.开始开始思考1:用“二分法”求方程的近似解的算法如何设计?思考2:该算法中哪几个步骤可以用顺序结构来表示?这个顺序结构的程序框图如何?思考3:该算法中第四步是什么逻辑结构?这个步骤用程序框图如何表示?思考3:该算法中第五步是什么逻辑结构?这个步骤用程序框图如何表示?思考5:根据上述分析,你能画出表示整个算法的程序框图吗?小结作业(P20BT2).某高中男子体育小组的50m跑成绩(单位:s)为:6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5.设计一个算法,从这些成绩中搜出小于6.8s的成绩.开始