资源描述:
《选修1-2 框图(2课时)课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第四章框图框图是表示一个系统各部分和各环节之间关系的图示,它的作用在于能够清晰地表达比较复杂的系统各部分之间的关系。本章将学习用“流程图”“结构图”等刻画数学问题以及其他问题的解决过程;体验用框图表示数学问题解决过程以及事物发生、发展过程的优越性,提高抽象概括能力和逻辑思维能力,能清晰地表达和交流思想。什么是框图框图的分类框图流程图(动态)结构图(静态)4.1流程图图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,
2、不成立时标明“否”或“N”.基本的程序框图:4.1流程图设计算法解决问题的主要步骤:第一步、用自然语言描述算法;算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。第二步、画出程序框图表达算法;第三步、写出计算机相应的程序并上机实现。举例说明:问题一:求方程x2-2=0的近似根。回忆一下用自然语言描述的用二分法求方程x2-2=0的近似根的算法步骤例1.画出利用二分法求方程x2-2=0的近似根的程序图框1.自然语言:(3)判断新区间:若f(x1)f(m)>0,则令x1=m,否则令x2=m(4)判断
3、x1
4、-x2
5、<ε是否成立,成立,则m为方程的近似根,否则,返回(2)例1.画出利用二分法求方程x2-2=0的近似根的程序图框1.自然语言:(3)判断新区间:若f(x1)f(m)>0,则令x1=m,否则令x2=m(4)判断
6、x1-x2
7、<ε是否成立,成立,则m为方程的近似根,否则,返回(2)(1)设置误差:令f(x)=x2-2,误差ε.f(1)<0,f(2)>0,设x1=1,x2=21.自然语言:(3)判断新区间:若f(x1)f(m)>0,则令x1=m,否则令x2=m(1)设置误差:令f(x)=x2-2,误差ε.f(1)<0,f(2)>0,设x1=1,
8、x2=2(1)设置误差:令f(x)=x2-2,误差ε.f(1)<0,f(2)>0,设x1=1,x2=2(2)平分区间:取区间中点m=,判断f(m)是否为0,若f(m)=0,则m为方程的根,结束算法,否则,判断f(m)f(x1)的符号。(4)判断
9、x1-x2
10、<ε是否成立,成立,则m为方程的近似根,否则,返回(2)怎样用程序框图表达算法步骤中的“第一步?”输入误差和的初值1、2“第二步”中包含一个条件结构:是否第三步输出m第三步也可以用一个条件结构来表示:是否第四步与第二步、第三步构成了一个循环结构第二步第三步输出是否请同学们自己画出完整的程序框图
11、。2.流程图:f(x)=x2-2输入误差ε以及x1、x2的初值f(m)=0?f(x1)f(m)>0x1=m
12、x1-x2
13、<ε或f(m)=0输出m否否是x2=m是否是程序框图的特点和本质及不足特点:用程序框图表示的算法,比用自然语言描述的算法更加直观、明确、流向清楚,而且更容易改写成计算机程序,本质:程序框图就是算法步骤的直观图示。不足:不能轻易地从中分解出算法的基本步骤。作用:可以直观、明确地表示动态过程从开始到结束的全部步骤。你能说说绘制流程图的一般过程吗?首先,用自然语言描述流程步骤;其次,分析每一步骤是否可以直接表达,或需要借助于逻辑结构来
14、表达;再次,分析各步骤之间的关系;最后,画出流程图表示整个流程。图书馆借书流程图:入库出库找书借书阅览还书医院里的“诊病流程图”挂号就诊持处方到划价处划价到收费处缴费取药或注射持化验单或检查单到收费处缴费到相应科室化验或检查持住院单到收费处办理住院手续住院在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书;如果不是新考生,则需出示考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计一个流程图,表示这个考试流程。
15、问题二考生参加培训中心考试需要遵循的程序问题二考生参加培训中心考试需要遵循的程序用自然语言描述程序步骤:1.在考试之前咨询考试事宜;2.新考生填写考生注册表;并领取考生编号;3.明确考试科目和时间;4.缴纳考试费;5.按规定时间参加考试;6.领取成绩单;7.领取证书.1.用自然语言描述考试流程第一步:咨询考试事宜第二步:新生填写考生注册表,并领取考生号;老生出示考号。第三步:明确考试科目和时间第四步:交纳考试费第五步:按规定时间参加考试第六步:领取成绩单第七步:领取证书2.单线流程图咨询考试事宜是否新考生填写考生注册表领取考生号出示考生编号明确考
16、试科目和时间交纳考试费按规定时间参加考试领取成绩单领取证书是否问题三:某工厂加工某种零件有三道工序:初加工、返修加工和精加工;每道工序完