选修1-2_4.1流程图42结构图选修1-2_4.1流程图4.2结构图选修1-2_4.1流程图4.2结构图选修1-2_4.1流程图4.2结构图.ppt

4.1 流程图 怎样用程序框图表达算法步骤中的“第一步？” “第二步”中包含一个条件结构： 第三步也可以用一个条件结构来表示： 第四步与第二步、第三步构成了一个循环结构 医院里的“诊病流程图” 就诊 问题二：考生参加培训中心考试需要遵循的程序。 在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计一个流程图，表示这个考试流程。 流程图表示数学计算与证明过程中的主要思路与步骤: 绘制流程图的一般过程： （1）用自然语言描述流程步骤； （2）分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达( “细化”流程步骤) （3）分析各步骤之间的关系； （4）画出流程图表示整个流程。 已知数列{an}的递推公式： 且a1=1。 请画出求其前5项的流程图。 4.2 结构图 流程图与结构图的区别： 流程图是描述动态过程； 结构图是刻画系统结构。 小结框图： 紧密结合实例，从读图到画图 按基本单元或要素（必要时进行细化）画出流程图 从构成系统的要素，按照从属关系或逻辑先后关系画结构图 除了表达知识结构和组织结构，结构图还广泛应用于其它情形，是人们有条理地思考和交流思想的工具 * 在必修3我们学习了算法的程序框图，在本章中，我们将继续学习利用流程图来刻画数学问题以及其他问题的解决过程。 流程图事实上是将自然语言转化为算法的一种过渡形式，一般需要将每个算法的步骤分解为若干输入、输出、条件结构、循环结构等基本单元，再根据各个单元之间的逻辑关系，用流程线将它们连接起来，下面我们来用用实例说明这个问题。 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 基本的程序框图: 例1.画出利用二分法求方程x2-2=0的近似根的程序图框 1.自然语言： (1)设置误差:令f(x)=x2-2,误差ε.f(1)0,f(2)0,设x1=1,x2=2 (4)判断|x1-x2|ε是否成立，成立，则m为方程的近似根，否则，返回（2） (2)平分区间:取区间中点 判断f(m)是否为0， 若 f(m)=0,则m为方程的根,结束算法，否则，判断 f(m)f(x1)的符号 (3)判断新区间:若f(x1)f(m)0,则令x1=m,否则令x2=m 输入误差 和 的初值1、2 是 否 第三步 输出ｍ 是 否 第二步 第三步 输出 是 否 请同学们自己画出完整的程序框图。 f(x)=x2-2 输入误差ε以及x1、x2的初值 f(m)=0? f(x1)f(m)0 x1=m |x1-x2|ε或f(m)=0 输出m 否 否 是 x2=m 是 否 是 2.流程图： 程序框图的特点和本质及不足 特点:用程序框图表示的算法,比用自然语言描述的算法更加直观、明确、流向清楚，而且更容易改写成计算机程序， 本质：程序框图就是算法步骤的直观图示。 不足：不能轻易地从中分解出算法的基本步骤。 作用：可以直观、明确地表示动态过程从开始到结束的全部步骤。 日常生活中我们还有其他的一些与程序框图相似的图示： 入库 找书 阅览 借书 出库 还书 挂号 持处方到划价处 划价 到收费处缴费 取药或注射 持化验单或检查单 到收费处缴费 到相应科室化验 或检查 持住院单到收费处 办理住院手续 住院 流程图表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流. 通常有一个”起点”,一个或多个”终点”. 特点：可以直观、明确地表示某个算法或工序的动态的从开始到结束的全部过程 由一些图形符号和文字说明构成的图示称为流程图 通常的流程图都是按照时间顺序来执行，从上到下、从左到右的顺序阅读的，所以流程图一般要求从左到右或从上到下的顺序来书写，程序图框有一定的规范和标准，而日常生活中的流程图相对要自由一些。 绘制流程图： 1.用自然语言描述考试流程 第一步：咨询考试事宜 第二步：新生填写考生注册表， 并领取考生号；老生出示考号。 第三步：明确考试科目和时间 第四步：交