高二数学选修1-2 第四章 流程图 ppt.ppt

复习回顾: 程序框图: 又称流程图,是一种用程序框,流程线及文字说明来表示算法的图形. 第四章 框图 4.1 流程图(一) 一、问题情境 士兵过河问题： 一队士兵来到一条有鳄鱼的深河的右岸,只有一条小船可供使用,这条小船一次只能承载两个儿童或一个士兵. 这队士兵怎样渡到右岸呢? 你能用语言表述解决这个问题的过程吗？ 组织学生分小组讨论，要求每个小组给出一个方案并说明理由。 这个问题可以按下面的饿步骤来解决. 第一步: 两个儿童把船划到右岸. 第二步: 他们之中一个上岸,另一个划回来. 第三步: 儿童上岸,一个士兵下船划过去. 第四步: 士兵上岸,让儿童划回来. 第五步: 如果左岸还有士兵,那么转第一步,否则结束. 例1: 画出用二分法求方程x2-2=0的近似根的程序框图. 小结: 程序框图是自然语言描述的算法步骤的直观图示,它更加明确地展现了算法的三种基本逻辑结构,而且更容易改写成计算机程序,但要分解出算法的基本步骤比较困难. 算法的输入、输出、条件、循环等基本单元构成了程序框图的基本要素,基本要素之间的关系由流向线来建立. 想一想 在日常生活中,我们经常会看到一些与程序框图相似的图示.如图书馆一般用类似下面的图示说明图书馆借阅流程. 医院可能会用类似下图的”诊病流程图” 想一想 在日常生活中,你还在哪些场合见过这种图示?把它们画出来,并说明其流程. 思考: 问题:这些图示由哪几部分组成? 图形符号和文字说明. 像这种由图形符号与文字说明构成的图示称为流程图. 程序框图是流程图的其中一种. 思考: 1.流程图作用是什么? 表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流. 2.流程图有哪些特征? 通常有一个”起点”,一个或多个”终点”. 3.使用流程图有哪些优越性? 可以直观、明确地表示动态过程从开始到结束的全部步骤. 例题讲解： 例3:写出如下程序框图表示的算法的功能,并写出输入x=-2后输出的结果. 练习:若输入a=78,b=36,写出该程序输出的结果,并说明此程序框图表示的算法的功能. * * 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 基本的程序框图: 入库 找书 阅览 借书 出库 还书 挂号 就诊 持处方到划价 处划价 到收费处缴费 取药或注射 持化验单或检查 单到收费处缴费 到相应科室 化验或检查 持住院单到收费 处办理住院手续 住院 开始 输入x y=2x-1 y=x2+1 x≤0? N Y 输出y 结束 开始 输入a,b r=a MOD b a= b b=r r=0? N Y 输出a 结束 *