2013新人教A版（选修1-2）4.1“流程图”课件2.ppt

复习回顾: 程序框图: 又称流程图,是一种用程序框,流程线及文字说明来表示算法的图形. 程序框图的基本结构 第四章 框图 4.1 流程图(一) 问题情境： 士兵过河问题： 一队士兵来到一条有鳄鱼的深河的左岸,只有一条小船可供使用,这条小船一次只能承载两个儿童或一个士兵. 这队士兵怎样渡到右岸呢? 你能用语言表述解决这个问题的过程吗？ 这个问题可以按下面的步骤来解决. 第一步: 两个儿童把船划到右岸. 第二步: 他们之中一个上岸,另一个划回来. 第三步: 儿童上岸,一个士兵下船划过去. 第四步: 士兵上岸,让儿童划回来. 第五步: 如果左岸还有士兵,那么转第一步,否则结束. 举例说明： 问题一：求方程x2-2=0的近似根. 1、你能回忆一下用自然语言描述的用二分法求方程x2-2=0的近似根的算法步骤吗？ 举例说明 2、怎样用程序框图表达算法步骤中的“第一步？” 小结: 程序框图是自然语言描述的算法步骤的直观图示,它更加明确地展现了算法的三种基本逻辑结构,而且更容易改写成计算机程序,但要分解出算法的基本步骤比较困难. 练习:写出如下程序框图表示的算法的功能,并写出输入x=-2后输出的结果. 想一想 在日常生活中,我们经常会看到一些与程序框图相似的图示.如图书馆一般用类似下面的图示说明图书馆借阅流程. 医院可能会用类似下图的”诊病流程图” 想一想 在日常生活中,你还在哪些场合见过这种图示?把它们画出来,并说明其流程. 思考: 问题:这些图示由哪几部分组成? 图形符号和文字说明. 像这种由图形符号与文字说明构成的图示称为流程图. 程序框图是流程图的其中一种. 思考: 1.流程图作用是什么? 表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流. 2.流程图有哪些特征? 通常有一个”起点”,一个或多个”终点”. 3.使用流程图有哪些优越性? 可以直观、明确地表示动态过程从开始到结束的全部步骤. 问题二：考生参加培训中心考试需要遵循的程序. 在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书.设计一个流程图，表示这个考试流程图. 问题三：某工厂加工某种零件有三道工序： 粗加工、返修加工和精加工； 每道工序完成时，都要对产品进行检验； 粗加工的合格品进入精加工，不合格品进入返修加工； 返修加工的合格品进入精加工，不合格品作为废品处理； 精加工的合格品为成品，不合格品为废品. 用流程图表示这个零件的加工过程. 探究(书P70)：某“儿童之家”开展亲子活动…… 流程图表示数学计算与证明过程中的主要思路与步骤: 绘制流程图的一般过程: 首先，用自然语言描述流程步骤； 其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系； 最后，画出流程图表示整个流程. 练习:若输入a=78,b=36,写出该程序输出的结果,并说明此程序框图表示的算法的功能. * 开始 输入x y=2x-1 y=x2+1 x≤0? N Y 输出y 结束 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 基本的程序框图: 问题情境： 输入误差 和 的初值1、2 是 否 第三步 输出ｍ 3、第二步中有哪些操作？其中包含了哪些逻辑结构？怎样用程序框图表达？ 条件结构 是 否 第三步 4、第三步中是什么逻辑结构？怎样用程序框图表达？ 条件结构 第二步 第三步 输出 y N 5、第四步中是什么逻辑结构？怎样用程序框图表达？ 循环结构 输入误差 和 的初值 是 否 输出ｍ 是 否 是 否 算法的输入、输出、条件、循环等基本单元构成了程序框图的基本要素,基本要素之间的关系由流向线来建立. 开始 输入x y=2x-1 y=x2+1 x≤0? N Y 输出y 结束 入库 找书 阅览 借书 出库 还书 挂号 就诊 持处方到划价 处划价 到收费处缴费 取药或注射 持化验单或检查 单到收费处缴费 到相应科室 化验或检查 持住院单到收费 处办理住院手续 住院 解决数学问题的过程的流程图 作业：P72 1, 2, 3