1、问题:一队士兵来到一条有鳄鱼的深河的左岸,只有一条小船可供使用(且左岸有两个儿童在玩耍)这条船一次只能承载两个儿童或一个士兵,这队士兵怎样到右岸?,问题情境,高二数学备课组,四种图框类型,流程图,流程图,你能说说绘制流程图的一般过程吗?,首先,用自然语言描述流程步骤;其次,分析每一步骤是否可以直接表达,或需要借助于逻辑结构来表达;再次,分析各步骤之间的关系;最后,画出流程图表示整个流程。,流程图,流程图,举例说明:,问题一:求方程x2-2=0的近似根。 1、你能回忆一下用自然语言描述的用二分法求方程x2-2=0的近似根的算法步骤吗?,必修3 P3例2,举例说明,2、怎样用程序框图表达算法步骤中
2、的“第一步?”,输入误差 和 的初值1、2,举例说明:,3、第二步中有哪些操作?其中包含了哪些逻辑结构?怎样用程序框图表达?,条件结构,举例说明:,是,否,第三步,输出,举例说明,4、第三步中是什么逻辑结构?怎样用程序框图表达?,条件结构,举例说明:,是,否,第三步,举例说明,5、第四步中是什么逻辑结构?怎样用程序框图表达?,循环结构,举例说明,第二步,第三步,输出,例1、假设洗水壶需2min,烧开水需15min,洗茶壶、杯子需要3min,取放茶叶需2min,沏茶需1min,试给出喝茶问题的流程图,流程图,数学运用,流程图,上述两种安排哪一种比较省时?各需几分钟可以喝上茶?,还可以画出其它流程
3、图么?,流程图,流程图,流程图,例2、工厂加工某种零件有三道工序,粗加工,返修加工,和精加工。每道工序完成时,都要对产品进行检验,粗加工的合格品进入精加工,不合格品进入返修加工,返修加工合格品进入精加工,不合格品作为废品处理,精加工合格品成为成品,不合格品为废品,试用流程图表示零件的加工过程,流程图,数学运用,流程图,流程图,流程图,流程图,思考:试以零件粗加工、检验、精加工、最后检验、成品为流程主线画流程图。,流程图,流程图的特点:可以直观、明确地表示某个算法或工序的动态的从开始到结束的全部过程,你能说出流程图的特点么?,流程图,数学运用,流程图,流程图,运用练习,流程图,程序框图的特点和本质及不足P78,特点:用程序框图表示的算法,比用自然语言描述的算法更加直观、明确、流向清楚,而且更容易改写成计算机程序,,本质:程序框图就是算法步骤的直观图示。,不足:不能轻易地从中分解出算法的本步骤。,作用:可以直观、明确地表示动态过程从开始到结束的全部步骤。,回顾小结,