高中数学 第四章 框图 4.1 流程图课件2 新人教A版选修1-.pptVIP

* 第四章 框图 4.1 流程图 一队士兵和两个儿童来到一条有鳄鱼的深河的左岸,只有一条小船可供使用,这条小船一次只能承载两个儿童或一个士兵.这队士兵怎样渡到右岸呢? 你能用语言表述解决这个问题的过程吗？ 这个问题可以按下面的步骤来解决. 第一步: 两个儿童把船划到右岸. 第二步: 他们之中一个上岸,另一个划回来. 第三步: 儿童上岸,一个士兵上船划过去. 第四步: 士兵上岸,让儿童划回来. 第五步: 如果左岸还有士兵,那么转第一步,否则结束. 上述问题的解题过程可以用流程图来描述. 1.通过具体实例,进一步认识程序框图. (重点) 2.通过具体实例,了解工序流程图. 3.能绘制简单实际问题的流程图,体会流程图在解决实际问题中的作用. (重点、难点) 我们已经学过算法的程序框图，在本章中，我们将继续学习利用流程图来刻画数学问题以及其他问题的解决过程. 我们来回忆一下常见的程序框. 【探究点1】 流程图的含义 图形符号 名称 图形符号 名称 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 流程线 连结点 例1 画出用二分法求方程x2-2=0的近似根的程序框图. 为 精确度 结束算法 第三步：若f (x1)·f (m)0，则令x1=m ；否则，令x2=m. 第四步：判断|x1 -x2|ε是否成立？若是，则 m 为方程的近似根，结束算法；若否，则返回第二步. 输入精确度ε和 x1,x2的初值 f (x) = x2 - 2 用程序框图表示上述算法步骤，第一步可以细化为： 第二步：令 m = ，判断 f (m) 是否为0. 若是，则 m 为方程的根,结束算法；若否,则判断f(x1)· f (m)的符号. x1+ x2 2 f (m) = 0 ? 第三步 否 是 输出 m x1+ x2 2 m = 第三步：若 f (x1) · f (m) 0，则令 x1= m ；否则，令x2= m. f (x1)· f (m) 0 ? x1 = m 是 否 x2 = m 第四步：判断 | x1 - x2 | ε是否成立？若是，则 m 为 方程的近似根，结束算法；若否，则返回第二步. 第二步 |x1 – x2| ε或 f (m) = 0 ? 输出 m 第三步 是 否 输入精确度ε和x1,x2的初值 f (x) = x2 - 2 m = x1 + x2 2 f (x1) f (m) 0 ? x2 = m 是 否 x1 = m |x1 - x2| ε或 f (m) = 0 ? 输出 m 是 否 开始 结束 1 2 1 2 f (m) = 0 ? 否 是 入 库 找 书 阅 览 还 书 出 库 借 书 图书馆的借阅流程： 医院的诊病流程图： 持化验单或检查 单到收费处缴费 挂 号 就 诊 持处方到划价处 划价 持住院单到收费 处办理住院手续 到相应科室化验 或检查 到收费处缴费 住 院 取药或注射 1. 流程图： 由一些图形符号和文字说明构成的图示称为流程图. 2. 流程图的特征 常用来表示动态过程从开始到结束的全部步骤. 通常会有一个“起点”，一个或多个“终点”.从上到下、从左到右. 3. 流程图的作用 【总结提升】 绘制流程图的一般步骤： 首先，用自然语言描述流程步骤； 其次，分析每一步骤是否可以直接表达，或是否需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系； 最后，画出流程图表示整个流程. 【探究点2】 流程图的实际应用 例2 考生参加某培训中心的考试需要遵循以下程序：在考试之前咨询考试事宜.如果是新考生，需要填写考生注册表，领取考生编号，明确考试的科目和时间，然后缴纳考试费，按规定时间参加考试，领取成绩单，领取证书；如果不是新考生，则需出示考生编号，明确考试的科目和时间，然后缴纳考试费，按规定时间参加考试，领取成绩单，领取证书.设计一个流程图，表示这个考试流程. 分析：在画流程图之前，先将上述流程分解为若干比较明确的步骤，并确定这些步骤之间的关系. 显然，“咨询考试事宜”是每一名考生都要做的事情.接着，新考生和老考生执行不同的步骤，新考生“填写考生注册表，领取考生编号”，老考生“出示考生编号”.然后，共同执行以下步骤：“明确考试科目和时间”“缴纳考试费”“按规定时间参加考试”“领取成绩单”“领取证书”. 咨询考试事宜 是不是新考生？ 填写考生注册表 领取考生编号 明确考试科目和时间 缴纳考试费 按规定时间参加考试 领取成绩单 领取证书 出示考生编号 是 否 解：用流程图表示考试流程如图： 1.流程图一般要按照从左到右、从上到下的顺序来画. 【提升总结】 2.日常生活中用到的流程