1、第四章第四章 框图框图l 框图是表示一个系统各部分和各环节框图是表示一个系统各部分和各环节之间关系的图示,它的作用在于能够清晰之间关系的图示,它的作用在于能够清晰地表达比较复杂的系统各部分之间的关系。地表达比较复杂的系统各部分之间的关系。l 本章将学习用本章将学习用“流程图流程图”“”“结构图结构图”等刻画数学问题以及其他问题的解决过程;等刻画数学问题以及其他问题的解决过程;体验用框图表示数学问题解决过程以及事体验用框图表示数学问题解决过程以及事物发生、发展过程的优越性,提高抽象概物发生、发展过程的优越性,提高抽象概括能力和逻辑思维能力,能清晰地表达和括能力和逻辑思维能力,能清晰地表达和交流思
2、想。交流思想。什么是框图什么是框图框图的分类框图的分类框图框图流程图流程图(动态)(动态)结构图结构图(静态)(静态)4.1 流程图流程图流程图流程图(一个起点)(一个起点)程序框图程序框图(一个终点)(一个终点)其他流程图其他流程图(一个或多个终点)(一个或多个终点)画程序框图画程序框图程序框图与算程序框图与算法步骤的比较法步骤的比较生活、工业生产生活、工业生产中的流程图中的流程图数学中的数学中的流程图流程图图书借阅流程图图书借阅流程图诊病流程图诊病流程图画流程图画流程图(单流程、双流程)(单流程、双流程)读流程图读流程图(工序流程图)(工序流程图)证明方法证明方法解题思路解题思路4.1 流
3、程图流程图设计算法解决问题的主要步骤:设计算法解决问题的主要步骤:第一步、用自然语言描述算法;第一步、用自然语言描述算法;算法可以用自然语言来描述,但为了使算法的程算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形序或步骤表达得更为直观,我们更经常地用图形方式来表示它。方式来表示它。第二步、画出程序框图表达算法;第二步、画出程序框图表达算法;第三步、写出计算机相应的程序并上机实现。第三步、写出计算机相应的程序并上机实现。举例说明:问题一:求方程问题一:求方程x2-2=0的近似根。的近似根。1、你能回忆一下用自然语言描述、你能回忆一下用自然语言描述的用二分法求方
4、程的用二分法求方程x2-2=0的近似的近似根的算法步骤吗?根的算法步骤吗?举例说明2、怎样用程序框、怎样用程序框图表达算法步骤图表达算法步骤中的中的“第一步?第一步?”2)f(2xx输入误差输入误差 和和 的初值的初值1、221,xx举例说明:3、第二步中有哪些操作?其中包、第二步中有哪些操作?其中包含了哪些逻辑结构?怎样用程序含了哪些逻辑结构?怎样用程序框图表达?框图表达?条件结构条件结构举例说明:?0)(221mfxxm是否第三步第三步输出输出举例说明4、第三步中是什么逻辑结构?怎、第三步中是什么逻辑结构?怎样用程序框图表达?样用程序框图表达?条件结构条件结构举例说明:omfxf)()(1
5、mx 1是否第三步第三步mx 2举例说明5、第四步中是什么逻辑结构?怎、第四步中是什么逻辑结构?怎样用程序框图表达?样用程序框图表达?循环结构循环结构举例说明第二步第二步第三步第三步输出输出?)(或021mfxx2)f(2 xx输入误差输入误差 和和 的初值的初值21,xx0)(221mfxxm是是否输出输出omfxf)()(1mx 1是否mx 2?)(或021mfxx是是否否程序框图的特点和本质及不足程序框图的特点和本质及不足特点特点:用程序框图表示的算法用程序框图表示的算法,比用自然语比用自然语言描述的算法更加直观、明确、流向清楚,言描述的算法更加直观、明确、流向清楚,而且更容易改写成计算
6、机程序,而且更容易改写成计算机程序,本质:程序框图就是算法步骤的直观图示。本质:程序框图就是算法步骤的直观图示。不足:不能轻易地从中分解出算法的本不足:不能轻易地从中分解出算法的本步骤。步骤。作用:可以直观、明确地表示动态过程从开始作用:可以直观、明确地表示动态过程从开始到结束的全部步骤。到结束的全部步骤。你能说说绘制流程图的一般过程吗?你能说说绘制流程图的一般过程吗?l首先,用自然语言描述流程步骤;首先,用自然语言描述流程步骤;l其次,分析每一步骤是否可以直接表其次,分析每一步骤是否可以直接表达,或需要借助于逻辑结构来表达;达,或需要借助于逻辑结构来表达;l再次,分析各步骤之间的关系;再次,
7、分析各步骤之间的关系;l最后,画出流程图表示整个流程。最后,画出流程图表示整个流程。图书馆借书图书馆借书流程图:流程图:入库入库出库出库找书找书借书借书阅览阅览还书还书医院里的“诊病流程图诊病流程图”挂号挂号就诊就诊持处方到划价处持处方到划价处划价划价到收费处缴费到收费处缴费取药或注射取药或注射持化验单或检查单持化验单或检查单到收费处缴费到收费处缴费到相应科室化验到相应科室化验或检查或检查持住院单到收费处持住院单到收费处办理住院手续办理住院手续住院住院 在考试之前咨询考试事宜在考试之前咨询考试事宜.如果是新考如果是新考生生,需要填写考生注册表需要填写考生注册表,领取考生编号领取考生编号,明明确
8、考试科目和时间确考试科目和时间,然后缴纳考试费然后缴纳考试费,按规按规定时间参加考试定时间参加考试,领取成绩单领取成绩单,领取证书;领取证书;如果不是新考生,则需出示考生编号,明如果不是新考生,则需出示考生编号,明确考试科目和时间确考试科目和时间,然后缴纳考试费然后缴纳考试费,按规按规定时间参加考试定时间参加考试,领取成绩单领取成绩单,领取证书。领取证书。设计一个流程图,表示这个考试流程。设计一个流程图,表示这个考试流程。问题二:考生参加培训中心考试需要遵循的程序。问题二:考生参加培训中心考试需要遵循的程序。问题二:考生参加培训中心考试需要遵循的程序。问题二:考生参加培训中心考试需要遵循的程序
9、。用自然语言描述程序步骤:用自然语言描述程序步骤:.在考试之前咨询考试事宜在考试之前咨询考试事宜;.新考生填写考生注册表;新考生填写考生注册表;并领取考生编号并领取考生编号;.明确考试科目和时间明确考试科目和时间;.缴纳考试费缴纳考试费;.按规定时间参加考试按规定时间参加考试;.领取成绩单领取成绩单;.领取证书领取证书.试一试:试一试:l请同学们用流程图表示考试请同学们用流程图表示考试流程流程.l请同学们谈谈你生活中的请同学们谈谈你生活中的 流程图流程图.问题三:问题三:已知数列已知数列an的递推公式:的递推公式:且且a1=1。请画出求其前请画出求其前5项的流程图项的流程图。111,nnnaa
10、a问题四:某工厂加工某种零件有三道工序:问题四:某工厂加工某种零件有三道工序:l初加工、返修加工和精加工;初加工、返修加工和精加工;l每道工序完成时,都要对产品进行检验;每道工序完成时,都要对产品进行检验;l初加工的合格品进入精加工,不合格品进初加工的合格品进入精加工,不合格品进入返修加工;入返修加工;l返修加工的合格品进入精加工,不合格品返修加工的合格品进入精加工,不合格品作为废品处理;作为废品处理;l精加工的合格品为成品,不合格品为废品。精加工的合格品为成品,不合格品为废品。用流程图表示这个零件的加工过程。用流程图表示这个零件的加工过程。探究:某“儿童之家”开展亲子活动绘制流程图的一般过程绘制流程图的一般过程:l首先,用自然语言描述流程步骤;首先,用自然语言描述流程步骤;l其次,分析每一步骤是否可以直接表其次,分析每一步骤是否可以直接表达,或需要借助于逻辑结构来表达;达,或需要借助于逻辑结构来表达;l再次,分析各步骤之间的关系;再次,分析各步骤之间的关系;l最后,画出流程图表示整个流程。最后,画出流程图表示整个流程。流程图表示数学计算与证明过程流程图表示数学计算与证明过程中的主要思路与步骤中的主要思路与步骤:解决数学问题的过程的流程图解决数学问题的过程的流程图