1、第四章 框图 4.1 流程图 一队士兵和两个儿童来到一条有鳄鱼的深河的一队士兵和两个儿童来到一条有鳄鱼的深河的 左岸左岸, ,只有一条小船可供使用只有一条小船可供使用, ,这条小船一次只能承载这条小船一次只能承载 两个儿童或一个士兵两个儿童或一个士兵. .这队士兵怎样渡到右岸呢这队士兵怎样渡到右岸呢? ? 你能用语言表述解决这个问题的过程吗？你能用语言表述解决这个问题的过程吗？ 这个问题可以按下面的步骤来解决这个问题可以按下面的步骤来解决. . 第一步第一步: : 两个儿童把船划到右岸两个儿童把船划到右岸. . 第二步第二步: : 他们之中一个上岸他们之中一个上岸, ,另一个划回来另一个划回来
2、. . 第三步第三步: : 儿童上岸儿童上岸, ,一个士兵上船划过去一个士兵上船划过去. . 第四步第四步: : 士兵上岸士兵上岸, ,让儿童划回来让儿童划回来. . 第五步第五步: : 如果左岸还有士兵如果左岸还有士兵, ,那么转第一步那么转第一步, ,否则结束否则结束. . 上述问题的解题过程可以用流程图来描述上述问题的解题过程可以用流程图来描述. . 1.1.通过具体实例通过具体实例, ,进一步认识程序框图进一步认识程序框图. . ( (重点重点) ) 2.2.通过具体实例通过具体实例, ,了解工序流程图了解工序流程图. . 3.3.能绘制简单实际问题的流程图能绘制简单实际问题的流程图,
3、 ,体会流程图在解体会流程图在解 决实际问题中的作用决实际问题中的作用. . ( (重点、难点重点、难点) ) 我们已经学过算法的程序框图，在本章中，我我们已经学过算法的程序框图，在本章中，我 们将继续学习利用流程图来刻画数学问题以及其们将继续学习利用流程图来刻画数学问题以及其 他问题的解决过程他问题的解决过程. . 我们来回忆一下常见的程序框我们来回忆一下常见的程序框. . 【探究点探究点1 1】 流程图的含义流程图的含义 图形符号图形符号 名称名称 图形符号图形符号 名称名称 终端框终端框 (起止框起止框) 输入、输入、 输出框输出框 处理框处理框 (执行框执行框) 判断框判断框 流程线流
4、程线 连结点连结点 例例1 1 画出用二分法求方程画出用二分法求方程x x2 2- -2=02=0的近似根的程序框图的近似根的程序框图. . 为为 精确度精确度 结束算法结束算法 第三步：若第三步：若f f ( (x x1 1)f f ( (m m)0)0，则令，则令x x1 1= =m m ；否则，令；否则，令 x x2 2= =m m. . 第四步：判断第四步：判断| |x x1 1 - -x x2 2| | 0，则令，则令 x1= m ；否则，；否则， 令令x2= m. f (x1) f (m) 0 ? x1 = m 是是 否否 x2 = m 第四步：判断第四步：判断 | x1 - x2
5、 | Q2 2 Q3 3 = = Qn Q = = Q P1 1 = = 得到一个明显得到一个明显 成立的条件成立的条件 P1 1 P2 2 = = P2 2 P3 3 = = 分析问题分析问题 选择解题策略选择解题策略 解解 答答 检检 验验 是否存在现成的是否存在现成的 解题方法？解题方法？ 是否能够转换为是否能够转换为 熟悉的问题？熟悉的问题？ 是是 否否 是是 否否 解决数学问题的解决数学问题的 过程用流程图表过程用流程图表 示如图：示如图： 1、如图所示的工序流程图中，设备采购的下一道如图所示的工序流程图中，设备采购的下一道 工序是工序是 ( ) A设备安装设备安装 B土建设计土建设
6、计 C C厂房土建厂房土建 D D工程设计工程设计 A A 2 2家中配电盒至电视的线路断了，检测故障的算法中，家中配电盒至电视的线路断了，检测故障的算法中， 第一步检测的是第一步检测的是( ( ) ) A A靠近电视的一小段，开始检查靠近电视的一小段，开始检查 B B电路中点处检查电路中点处检查 C C靠近配电盒的一小段，开始检查靠近配电盒的一小段，开始检查 D D随机挑一段检查随机挑一段检查 B B 3.(20153.(2015全国卷全国卷) )如图程如图程 序框图的算法思路源于我国序框图的算法思路源于我国 古代数学名著九章算术古代数学名著九章算术 中的“更相减损术”中的“更相减损术”.
7、.执行该执行该 程序框图程序框图, ,若输入的若输入的a,ba,b分别分别 为为14,18,14,18,则输出的则输出的a a为为( ( ) ) A.0A.0 B.2B.2 C.4C.4 D.14D.14 B B 4 4小明每天早晨起床后要做如下事情：洗漱小明每天早晨起床后要做如下事情：洗漱5 5分钟，分钟， 收拾床铺收拾床铺4 4分钟，听广播分钟，听广播1515分钟，吃早饭分钟，吃早饭8 8分钟，要分钟，要 完成这些事情，小明至少花费的时间为完成这些事情，小明至少花费的时间为_分钟分钟 解析解析 在洗漱、收拾床铺、吃早饭的同时听广播在洗漱、收拾床铺、吃早饭的同时听广播 1717 解：解：按照工序要求，可以画出下面的工序流程图：按照工序要求，可以画出下面的工序流程图： 自然语言描述自然语言描述 细化流程步骤细化流程步骤 绘制流程图绘制流程图 分析步骤间的关系分析步骤间的关系 绘制流程图的一般过程：绘制流程图的一般过程： 在世界上我们只活一次，所以应该爱惜光阴。 必须过真实的生活，过有价值的生活。 巴甫洛夫
侵权处理QQ：3464097650--上传资料QQ：3464097650
【声明】本站为“文档C2C交易模式”，即用户上传的文档直接卖给（下载）用户，本站只是网络空间服务平台，本站所有原创文档下载所得归上传人所有，如您发现上传作品侵犯了您的版权，请立刻联系我们并提供证据，我们将在3个工作日内予以改正。