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