程序框图习题课课件(自制).ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《程序框图习题课课件(自制).ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序 框图 习题 课件 自制
- 资源描述:
-
1、顺序结构顺序结构循环结构循环结构任何算法任何算法自然语言自然语言框图语言框图语言程序语言程序语言条件结构条件结构满足条件?满足条件?步骤步骤A步骤步骤B是是否否步骤步骤A满足条件?满足条件?是是否否输入系数输入系数a,b,ca,b,c输出输出X1X1、X2X2计算计算acb42计算计算abx21abx22例例1.1.设计算法设计算法,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0(a0 a0 )的根)的根,画出相应的流程图画出相应的流程图 b b2 2-4ac0-4ac0开始开始结束结束设计算法设计算法,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c
2、=0()的根)的根,画出画出相应的流程图相应的流程图 a0a0输出输出x1,x2x1,x2输入系数输入系数a,b b,c,c300?输出输出n结束结束否否是是a=200n=2005n=n+1当型程序框图如下:当型程序框图如下:开始开始a=a+0.05aa=300?输出输出n结束结束否否是是a=200n=2005n=n+1否否是是开始开始终止条件终止条件累加变量累加变量计数变量计数变量结束结束输出输出循环变量初始条件循环变量初始条件否否是是开始开始终止条件终止条件累加变量累加变量计数变量计数变量结束结束输出输出循环变量初始条件循环变量初始条件循环结构的三要素循环结构的三要素例例3 写出用写出用“
3、二分法二分法”求方程求方程 近似解的算近似解的算法法)0(022 xx第一步:令第一步:令,2)(2 xxf给定精确度给定精确度d第三步:取区间中点第三步:取区间中点2bam .,ba含零点的区间为含零点的区间为.,bm第四步:若第四步:若()()0,f af m 则含零点的区间为则含零点的区间为;,ma否则,否则,将新得到的含零点的区间仍记为将新得到的含零点的区间仍记为第二步:确定区间第二步:确定区间满足满足0)()(bfaf,ba第五步:判断第五步:判断,ba的长度是否小于的长度是否小于d或或f(m)是否等于是否等于0若是,则若是,则m是方程的近似值;否则,返回第三步是方程的近似值;否则,
4、返回第三步顺序结构顺序结构条件结构条件结构循环结构循环结构第一步:令第一步:令,2)(2 xxf给定精确度给定精确度d第三步:取区间中点第三步:取区间中点2bam 第二步:确定区间第二步:确定区间满足满足0)()(bfaf,ba顺序结构顺序结构2()2f xx 输入精确度输入精确度d和初始值和初始值,a b2abm .,ba含零点的区间为含零点的区间为.,bm第四步:若第四步:若()()0,f af m 则含零点的区间为则含零点的区间为;,ma否则,否则,将新得到的含零点的区间仍记为将新得到的含零点的区间仍记为条件结构条件结构()()0?f a f m am 否否bm 是是|abd或或()0?
5、f m 第四步第四步第三步第三步否否输出输出m是是2bam 否则,否则,第三步:取区间中点第三步:取区间中点.,ba含零点的区间为含零点的区间为.,bm第四步:若第四步:若()()0,f af m 则含零点的区间为则含零点的区间为;,ma将新得到的含零点的区间仍记为将新得到的含零点的区间仍记为第五步:判断第五步:判断,ba的长度是否小于的长度是否小于d或或f(m)是否等于是否等于0若是,则若是,则m是方程的近似值;否则,返回第三步是方程的近似值;否则,返回第三步循环结构循环结构|abd或或()0?f m am 否否bm 是是2abm ()()0?f a f m 否否输入精确度输入精确度d和初始
6、值和初始值,a b2()2f xx 开始开始结束结束输出输出m是是程序框图的画法程序框图的画法一般地,一个算法的程序框图有以下几个步骤:一般地,一个算法的程序框图有以下几个步骤:第一步,用自然语言表述算法步骤第一步,用自然语言表述算法步骤.第二步,确定逻辑结构,转化成相应的程序框图第二步,确定逻辑结构,转化成相应的程序框图.第三步,将各部分框图用流程线连起,并加上终端第三步,将各部分框图用流程线连起,并加上终端框,得到整个算法的程序框图框,得到整个算法的程序框图.开始开始输入输入ni=2求求n除以除以i的余数的余数ri=i+1in或或r=0?n不是质数不是质数结束结束是是否否是是n是质数是质数
7、否否r=0?顺序结构顺序结构用程序框图来表示算法,有用程序框图来表示算法,有三种不同的基本逻辑结构:三种不同的基本逻辑结构:条件结构条件结构循环结构循环结构直到型循直到型循环结构环结构例例3.某高中男子体育小组的某高中男子体育小组的50m跑成绩跑成绩(单位单位:s)为为:6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5.设计一个算法设计一个算法,从这些成绩中搜出小于从这些成绩中搜出小于6.8s的成绩的成绩.算法分析算法分析:第一步第一步,n=1.第二步第二步,输入一个成绩输入一个成绩r,判断判断r与与6.8的大小的大小.若若r6.8,则执行下一步则执行下一步;若若r9,则
8、结束则结束.开始开始n=1程序框图程序框图输入输入rr6.8是是n=n+1n9是是否否输出输出r否否结束结束练习:练习:给出以下给出以下10个数:个数:5,9,80,43,95,73,28,17,60.要求把大于要求把大于40的数找的数找出来并输出,试画出该问题的程序框图出来并输出,试画出该问题的程序框图.开始开始i=1程序框图程序框图输入输入xX40是是i=i+1i10是是否否输出输出r否否结束结束开始开始输入输入a a,b b,c cab?ac?是是x=a是是x=c否否bc?否否x=b是是x=c否否输出输出x结束结束该程序框图反映的实际问题是什么?该程序框图反映的实际问题是什么?开始开始输
9、入一个正整数输入一个正整数n输出S结束S=0i=1S=S+1/ii=i+1inYN步骤A步骤B开始开始n100?n=1S=0n是偶数是偶数?S=S-nnS=S+nnn=n+1输出输出S结束结束是是是是否否否否求求1 12 2-2-22 2+3+32 2-4-42 2+99+992 2-100-1002 2的值的值.该程序框图反映的实际问题是什么?该程序框图反映的实际问题是什么?否否i=i+1t=t i是是开始开始in结束结束S=0,i=1,t=1,输出输出S输入输入nS=S+t练习练习1:如图给出了一个程序框图,其功能是(:如图给出了一个程序框图,其功能是()开始开始S=0,n=3,i=0i=
10、i+1n=n+3S0是是输出输出i结束结束否否nSS 1001A.求第几项使得求第几项使得S取得最大值取得最大值 B.求第几项使得求第几项使得S取得最小值取得最小值 D.以上结论都不对以上结论都不对C.求第几项使得通项求第几项使得通项 开始为负开始为负 n 1001练习练习2:如图:如图 是一个算法流程图,最后输出的是一个算法流程图,最后输出的W .开始开始T=1S=0S=T2ST=T+2是是输出输出W结束结束W=S+T10 S分析:第一次循环:分析:第一次循环:T=1,S=1 第二次循环:第二次循环:T=3,S=321=8 第三次循环:第三次循环:T=5,S=528=17 W=5+17=22
11、否否练习练习3:阅读右图的程序框图,:阅读右图的程序框图,运行相应的程序运行相应的程序输出的输出的i=.开始开始i=1S=0S=S+aa=i 2 i是是输出输出i结束结束i=i+111 S否否练习练习4:阅读右图的程序框图,:阅读右图的程序框图,,若若n=100,则输出的变量则输出的变量S和和T的值依次是的值依次是 .开始开始S=0,T=0S=S+nT=T+n是是输入输入n结束结束n=n12 n否否输出输出S,Tn=n1 若是若是,则则m为所求为所求;探究探究:画出用二分法求方程画出用二分法求方程x2-2=0的近似根的近似根(精确精确度为度为0.005)的程序框图的程序框图.算法分析算法分析:
展开阅读全文