流程图修订.pptVIP

思考: 1.流程图作用是什么? 表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流. 2.流程图有哪些特征? 通常有一个”起点”,一个或多个”终点”. 绘制流程图的一般过程 首先，用自然语言描述流程步骤； 其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系； 最后，画出流程图表示整个流程。 * * 4.1 流程图 问题：一队士兵来到一条有鳄鱼的深河的 左岸，只有一条小船可供使用（且左岸有 两个儿童在玩耍）这条船一次只能承载两 个儿童或一个士兵，这队士兵怎样到右岸？ 问题情境 两个儿童划到右岸 一个儿童划回来 一个士兵划到右岸 另一个儿童划回来 左岸有士兵吗？ 开始 结束 Y N 流程图 流程图 建构数学 ·这种处理事情的过程，可以按先后次序用 框图来表示，这样的框图称为工序流程图 （又称统筹图） ·框图：一种用框形符号表示的图形。 流程图 本章通过具体实例来了解流程图与结构图： 引入 框图是一种“图形语言”，有更为广泛的应用。如：还可用框图表示工序流程、组织结构和知识结构，还可用框图交流人们的思想等； 程序框图是一种传统的算法表示法，它利用几何图形框来代表各种不同的操作，用流程线来指示算法的执行方向. （1）右面的“框图”可以表示一个算法吗？ （2）按照这一程序操作时，输出的结果是多少？ （3）若第一个“输入框”中输入的是77，则输出的结果又是多少？ 【问题1】 复习——程序框图 必修3中《算法初步》的学习，我们对框图有了初步的了解； 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 (1)用自然语言描述算法; (2)逐步“细化”算法步骤； (3)按算法框图的要求画出相应的程序流程图 画程序流程图的步骤是: 程序框图 有三种结构 顺序结构 条件结构 循环结构(直到型和当型结构) 满足条件？ 是 循环体 否 【直到型】 循环体 满足条件？ 是 否 【当型】 例:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？ 开始 r=0？ 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 输出“n是质数” (1)顺序结构 (3)循环结构 (2)条件结构 例1.画出利用二分法求方程x2-2=0的近似根的程序图框 1.自然语言： (1)设置误差:令f(x)=x2-2,误差ε.f(1)0,f(2)0,设x1=1,x2=2 (3)判断新区间:若f(x1)f(m)0,则令x1=m,否则令x2=m (4)判断|x1-x2|ε是否成立，成立，则m为方程的近似根，否则，返回（2） (2)平分区间:取区间中点m= ，判断f(m)是否为0，若f(m)=0,则m为方程的根,结束算法，否则，判断f(m)f(x1)的符号。 用“二分法”求方程 的近似解的程序框图 开始 结束 f(a)f(m)0? a=m b=m 是 否 |a-b|d或f(m)=0? 输出m 是 否 f(x)=x2-2 输入精确度d 和初始值a，b 题2、下图是一个算法的流程图，则输出S的值是____ 题3. 阅读如图所示的程序框图，运行该程序后输出的的值是_____． 63 4 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. 算法分析： 第一步，输入三个系数a，b，c. 第二步，计算△=b2-4ac. 第三步，判断△≥0是否成立.若是，则计 算 ；否则，输出“方程没有 实数根”，结束算法. 第四步，判断△=0是否成立.若是，则输出 x1=x2=p，否则，计算x1=p+q，x2=p-q， 并输出x1，x2. 数学运用 程序框图： 开始 输入a，b，c △= b2-4ac △≥0？ △=0？ 否 x1=p+q 输出x1，x2 结束 否 是 x2=p-q 输出x1=x2=p 是 输出“方程没有实数根” 1、图书馆的“图书借阅流程图” 入库 找书 阅览 还书 借书 出库 工序流程图 2、医院里的“诊病流程图” 住院 到相应科室 化验或检查 挂号 就诊 到收费处缴费 持化验单或检查 单到收费处缴费 取药或注射 持住院单到收费 处办理住院手