4.1流程图OK.ppt

第四章 框图 4.1 流程图 绘制流程图的一般过程 （1）用自然语言描述流程步骤； （2）分析每一步骤是否可以直接表达，或需要借助于逻辑结 构来表达( “细化”流程步骤) （3）分析各步骤之间的关系； （4）画出流程图表示整个流程。 第四章 框图 4.1 流程图(2) 绘制流程图的一般过程 首先，用自然语言描述流程步骤； 其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系； 最后，画出流程图表示整个流程。 绘制流程图的一般过程： （1）用自然语言描述流程步骤； （2）分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达( “细化”流程骤) （3）分析各步骤之间的关系； （4）画出流程图表示整个流程。 第四章 框图 4.1 流程图(3) 由一些图形符号和文字说明构成的图示称为流程图。 流程图通常用来表示一些动态过程，通常有一个起点，一个或多个终点．流程图可以直观、明确地表示动态过程从开始到结束的全部步骤，所以应用广泛。 在流程图中，有些是按顺序执行(顺序结构)，有些需要选择执行(条件结构)，而另外一些需要循环执行(循环结构)．并且通常按照从左到右，从上到下的顺序来画。 绘制流程图的一般过程 1.用自然语言描述流程步骤； 2.分析设计流程图需要用到的逻辑结构； 3.分析各步骤之间的先后关系； 4.画出流程图表示整个流程。 * * 框图 流程图 （动态） 结构图 （静态） 框图的分类 在必修3我们学习了算法的程序框图，在本章中，我们将继续学习利用流程图来刻画数学问题以及其他问题的解决过程。 流程图事实上是将自然语言转化为算法的一种过渡形式，一般需要将每个算法的步骤分解为若干输入、输出、条件结构、循环结构等基本单元，再根据各个单元之间的逻辑关系，用流程线将它们连接起来，下面我们来用用实例说明这个问题。 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 例1.画出利用二分法求方程x2-2=0的近似根的程序图框 1.自然语言： (1)设置误差:令f(x)=x2-2,误差ε.f(1)0,f(2)0,设x1=1,x2=2 (2)平分区间:取区间中点m，判断f(m)是否为0，若f(m)=0,则方程根为x=m；否则，判断f(m)f(x1)的符号 (3)判断新区间:若f(x1)f(m)0,则令x1=m,否则令x2=m (4)判断|x1-x2|ε是否成立，若成立，则m为方程的近似根，否则，返回（2） 用“二分法”求方程 的近似解的程序框图: 开始 结束 f(a)f(m)0? a=m b=m 是 否 |a-b|d或f(m)=0? 输出m 是 否 f(x)=x2-2 输入精确度d 和初始值a，b 2.流程图： 其他的一些关于流程图的例子： 入库 找书 阅览 借书 出库 还书 挂号 就诊 住院 办理住院手续 处方划价 缴费 取药或注射 化验缴费 到相应科室化验或检查 像这样由一些图形符号和文字说明构成的图示称为流程图。 流程图通常用来表示一些动态过程，通常有一个起点，一个或多个终点．流程图可以直观、明确地表示动态过程从开始到结束的全部步骤，所以应用广泛。 在流程图中，有些是按顺序执行(顺序结构)，有些需要选择执行(条件结构)，而另外一些需要循环执行(循环结构)．并且通常按照从左到右，从上到下的顺序来画。 思考: 1.流程图作用是什么? 作用：表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流. 2.流程图有哪些特征? 流程图的特点：通常有一个”起点”,一个或多个”终点”.可以直观、明确地表示某个算法或工序的动态的从开始到结束的全部过程. 注：通常的流程图都是按照时间顺序来执行，从上到下、从左到右的顺序阅读的，所以流程图一般要求从左到右或从上到下的顺序来书写，程序图框有一定的规范和标准，而日常生活中的流程图相对要自由一些。 在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。 例2：考生参加培训中心考试需要遵循的程序如下: 试设计