选修124.1流程图4.2结构图.ppt
《选修124.1流程图4.2结构图.ppt》由会员分享,可在线阅读,更多相关《选修124.1流程图4.2结构图.ppt(34页珍藏版)》请在三一办公上搜索。
1、4.1 流程图,在必修3我们学习了算法的程序框图,在本章中,我们将继续学习利用流程图来刻画数学问题以及其他问题的解决过程。,流程图事实上是将自然语言转化为算法的一种过渡形式,一般需要将每个算法的步骤分解为若干输入、输出、条件结构、循环结构等基本单元,再根据各个单元之间的逻辑关系,用流程线将它们连接起来,下面我们来用用实例说明这个问题。,终端框(起止框),输入、输出框,处理框(执行框),判断框,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,基本的程序框图:,例1.画出利用二分法求方程x2-
2、2=0的近似根的程序图框,1.自然语言:,(1)设置误差:令f(x)=x2-2,误差.f(1)0,设x1=1,x2=2,(4)判断|x1-x2|是否成立,成立,则m为方程的近似根,否则,返回(2),(2)平分区间:取区间中点 判断f(m)是否为0,若 f(m)=0,则m为方程的根,结束算法,否则,判断 f(m)f(x1)的符号,(3)判断新区间:若f(x1)f(m)0,则令x1=m,否则令x2=m,怎样用程序框图表达算法步骤中的“第一步?”,输入误差 和 的初值1、2,“第二步”中包含一个条件结构:,是,否,第三步,输出,第三步也可以用一个条件结构来表示:,是,否,第四步与第二步、第三步构成了
3、一个循环结构,第二步,第三步,输出,是,否,请同学们自己画出完整的程序框图。,f(x)=x2-2,输入误差以及x1、x2的初值,f(m)=0?,f(x1)f(m)0,x1=m,|x1-x2|或f(m)=0,输出m,否,否,是,x2=m,是,否,是,2.流程图:,程序框图的特点和本质及不足,特点:用程序框图表示的算法,比用自然语言描述的算法更加直观、明确、流向清楚,而且更容易改写成计算机程序,,本质:程序框图就是算法步骤的直观图示。,不足:不能轻易地从中分解出算法的基本步骤。,作用:可以直观、明确地表示动态过程从开始到结束的全部步骤。,日常生活中我们还有其他的一些与程序框图相似的图示:,入库,找
4、书,阅览,借书,出库,还书,医院里的“诊病流程图”,挂号,就诊,持处方到划价处划价,到收费处缴费,取药或注射,持化验单或检查单到收费处缴费,到相应科室化验或检查,持住院单到收费处办理住院手续,住院,流程图表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流.通常有一个”起点”,一个或多个”终点”.,特点:可以直观、明确地表示某个算法或工序的动态的从开始到结束的全部过程,由一些图形符号和文字说明构成的图示称为流程图,通常的流程图都是按照时间顺序来执行,从上到下、从左到右的顺序阅读的,所以流程图一般要求从左到右或从上到下的顺序来书写,程序图框有一定的规范和标准,而日常生活
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 选修 124.1 流程图 4.2 结构图
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-5486061.html