4.1流程图分解.pptVIP

* 框图是表示一个系统各部分和各环节之间关系的图示，它的作用在于能够清晰地表达比较复杂的系统各部分之间的关系。 本章将学习用“流程图”“结构图”等刻画数学问题以及其他问题的解决过程；体验用框图表示数学问题解决过程以及事物发生、发展过程的优越性，提高抽象概括能力和逻辑思维能力，能清晰地表达和交流思想。 什么是框图？ 框图 流程图 （动态） 结构图 （静态） 图形符号 名称　 功能 起止框　 表示算法的开始和结束 表示一个算法的输入 和输出信息 处理框　　　　赋值、计算 判断条件是否成立，出口 标明“是”（条件成立）或 “否”（条件不成立） 流程线　　　连接程序框 连接点　　　连接程序框图的两部分 输入、输出框 判断框 1.右面流程图的功能 是 ， 2.按照该流程图操作后输出 的结果是 ； 3.若将流程图菱形框中条件 改为 ,则操作后输出 的结果为 ； 开始 i=1 s=0 i=i+1 s=s+i i≤100? 输出s 结束 否 是 设置1+2+3+….+100=?的流程图 第一步: i=1 第二步: S=0 第三步: 若满足i=100, 则执行下一步（进入循环），i超过100转到第六步，即退出循环。 第四步: S=s+i 第五步: i =i+1 (i增加1),转到第三 步。 第六步：输出s 2.求区间（a，b）的中点m。 3.计算f（m）； 4.判断是否达到精确度 :即若｜a-b｜ , 则得到零点近似值a(或b);否则重复2～4. (2)若f（a）f（m ）0,则零点 (3)若f（c）f（b）0,则零点 （1）若f（m）=0，则m就是函数的零点；其中 m= 2 b a + a b m 例1：用“二分法”求方程 的近似解的程序框图 开始 结束 f(a)f(m)0? a=m b=m 是 否 |a-b|d或f(m)=0? 输出m 是 否 f(x)=x2-2 输入精确度ε 和初始值a，b 设计算法解决问题的主要步骤： 第一步、用自然语言描述算法； 算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 第二步、画出程序框图表达算法； 第三步、写出计算机相应的程序并上机实现。 特点:用程序框图表示的算法,比用自然语言描述的算法更加直观、明确、流向清楚，而且更容易改写成计算机程序， 作用：可以直观、明确地表示动态过程从开始到结束的全部步骤。 不足：不能轻易地从中分解出算法的本步骤。 1、图书馆的“图书借阅流程图” 入库 找书 阅览 还书 借书 出库 介绍——流程图 2、医院里的“诊病流程图” 住院 到相应科室 化验或检查 挂号 就诊 到收费处缴费 持化验单或检查 单到收费处缴费 取药或注射 持住院单到收费 处办理住院手续 持处方到划 价处划价 流程图概念： 像这样由一些图形符号和文字说明构成的图示称为流程图。 1. 流程图有哪几部分组成？ 图形符号和文字说明。 2. 流程图的作用是什么？ 表示一个动态过程或者描述一个过程性的活动。 3. 流程图有哪些特征？ 通常会有一个“起点”，一个或多个“终点”。 4. 使用流程图有哪些优越性 可以直观、明确地表示动态过程从开始到结束的全部步骤，在日常生活和工作的很多领域都得到广泛的应用。 例2.（考试流程图)考生参加某培训考试需要的程序： 在考试之前咨询考试事宜。 如果是新考生，需要填写考生注册表，领取考生编号，明确考试的科目和时间，然后缴纳考试费，按规定时间参加考试，领取成绩单，领取证书； 如果不是新考生，则需出示考生编号，明确考试的科目和时间，然后缴纳考试费，按规定时间参加考试，领取成绩单，领取证书。 设计一个流程图，表示这个考试流程。 分析:（1）将考试流程分解为较明确的步骤是什么？ （2）哪些步骤需要借助于逻辑结构来表达？哪些步骤可以直接表达？ （3）分析各步骤之间有什么关系？ 绘制流程图： 1.用自然语言描述考试流程 第一步：咨询考试事宜 第二步：新生填写考生注册表， 并领取考生号；老生出示考号。 第三步：明确考试科目和时间 第四步：交纳考试费 第五步：按规定时间参加考试 第六步：领取成绩单 第七步：领取证书 2.单线流程图 咨询考试事宜 是否新考生？ 填写考生注册表 领取考生号 出示考生编号 明确考试科目和时间 交纳考试费 按规定时间参加考试 领取成绩单 领取证书 是