选择修读1—24-1的流程图4-2结构图.ppt

4.1 流程图 怎样用程序框图表达算法步骤中的“第一步？” “第二步”中包含一个条件结构： 第三步也可以用一个条件结构来表示： 第四步与第二步、第三步构成了一个循环结构 医院里的“诊病流程图” 就诊 问题二：考生参加培训中心考试需要遵循的程序。 在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计一个流程图，表示这个考试流程。 流程图表示数学计算与证明过程中的主要思路与步骤: 绘制流程图的一般过程： （1）用自然语言描述流程步骤； （2）分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达( “细化”流程步骤) （3）分析各步骤之间的关系； （4）画出流程图表示整个流程。 已知数列{an}的递推公式： 且a1=1。 请画出求其前5项的流程图。 4.2 结构图 流程图与结构图的区别： 流程图是描述动态过程； 结构图是刻画系统结构。 小结框图： 紧密结合实例，从读图到画图 按基本单元或要素（必要时进行细化）画出流程图 从构成系统的要素，按照从属关系或逻辑先后关系画结构图 除了表达知识结构和组织结构，结构图还广泛应用于其它情形，是人们有条理地思考和交流思想的工具 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 在必修3我们学习了算法的程序框图，在本章中，我们将继续学习利用流程图来刻画数学问题以及其他问题的解决过程。 流程图事实上是将自然语言转化为算法的一种过渡形式，一般需要将每个算法的步骤分解为若干输入、输出、条件结构、循环结构等基本单元，再根据各个单元之间的逻辑关系，用流程线将它们连接起来，下面我们来用用实例说明这个问题。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图形符号 名称 功能 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 基本的程序框图: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例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 Evaluation only. Created with As