《流程图结构图培训课件.ppt》由会员分享,可在线阅读,更多相关《流程图结构图培训课件.ppt(31页珍藏版)》请在金锄头文库上搜索。
1、框图,4.1 流程图,终端框 (起止框),输入、 输出框,处理框 (执行框),判断框,表示一个算法的 起始和结束,表示一个算法输 入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,基本的程序框图:,复习回顾,顺序结构由若干个依次执行的步骤组成,它是最简单的算法结构,也是任何一个算法都离不开的基本结构.,先执行步骤A,再执行步骤B, 是一种按顺序执行的逻辑结构.,顺序结构 、条件结构、循环结构,1)顺序结构:,1.算法基本逻辑结构:,用程序框图来表示算法,有三种不同的基本逻辑结构:,在算法中经常会碰到对条件的判断,算法的流程根据条件
2、是否成立有不同的流向,条件结构就是处理这种过程的结构.,当条件成立时,执行步骤A当条件不成立时执行步骤B.在A、B两个步骤中,只能有一个被执行.,2)条件结构:,当条件成立时,执行步骤A,否则,结束.,在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.,反复执行的步骤称为循环体 .,注意: 循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.,3)循环结构:,复习回顾,在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.,反复执行的步骤称为
3、循环体 .,3)循环结构:,复习回顾,循环结构有两种-直到型与当型.,直到型循环结构 (反复执行循环体直到条件满足),当型循环结构 (当条件满足时反复执行循环体),我们已经学习了程序框图的有关知识.把用自然语言描述的算法转化为程序框图,一般需要将每一个算法步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元、然后根据各单元的逻辑关系,用流程线将这些基本单元连接起来,下面用一个例子说明.,新课导入,顺序结构,用程序框图来表示算法,有三种不同的基本逻辑结构:,条件结构,循环结构,日常生活中我们还有其他的一些与程序框图相似的图示:,入库,找书,阅览,借书,出库,还书,1.流程图概念:,像这样由
4、一些图形符号和文字说明构成,用来表示动态过程的图示称为流程图.,1)流程图组成部分:,图形符号和文字说明,2) 流程图的作用:,表示一个动态过程或者描述一个过程性的活动.,3)流程图的特征:,通常会有一个“起点”,一个或多个“终点”.,4) 使用流程图的优越性:,可以直观、明确地表示动态过程从开始到结束的全部步骤,在日常生活和工作的很多领域都得到广泛的应用.,新课导入,挂号,就诊,住院,办理住院手续,处方划价,缴费,取药或注射,化验缴费,到相应科室化验或检查,医院就诊流程图:,1.用自然语言描述考试流程,第一步:咨询考试事宜,第二步:新生填写考生注 册表,并领取考生号;老 生出示考号.,第三步
5、:明确考试科目和时间,第四步:交纳考试费,第五步:按规定时间参加考试,第六步:领取成绩单,第七步:领取证书,例题讲解,例:考生参加培训中心考试需要遵循以下程序,,在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书;如果不是新考生,则需出示考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计一个流程图,表示这个考试流程,绘制流程图:,1.用自然语言描述考试流程,第一步:咨询考试事宜,第二步:新生填写考生注 册表,并领取考生号;老 生出示考号.,第三步:明确考试
6、科目和时间,第四步:交纳考试费,第五步:按规定时间参加考试,第六步:领取成绩单,第七步:领取证书,2.单线流程图,咨询考试事宜,是否新考生,填写考生注册表,领取考生号,出示考生编号,明确考试科目和时间,交纳考试费,按规定时间参加考试,领取成绩单,领取证书,是,否,例:某工厂加工零件有3道工序:粗加工、返修加工、细加工.每道工序完成时对产品进行检验,合格则进入下一步加工,不合格返回加工,返修后,合格进入精加工,不合格作废品处理,用流程图表示其整个加工过程.,零件到达,粗加工,检验,返修加工,最后检验,返修检验,精加工,废品,成品,合格,不合格,合格,不合格,合格,不合格,例题讲解,从前面的几个例
7、子我们可以看到:,知识升华,流程图通常用来描述一个过程性的活动,活动在每个明确的步骤构成一个基本的单元,基本单元之间利用流程线来产生联系.,基本单元中的内容要根据需要确定,可以在基本单元中具体地说明,也可以为基本单元设置若干子单元.,某“儿童之家”开展亲子活动,计划活动步骤如下: 首先,儿童与家长按事先约定时间来到“儿童之家”. 然后,一部分工作人员接待儿童,做活动前准备;同时,另一部分工作人员接待家长,交儿童本周表现. 第三步,按照亲子活动方案进行动. 第四步,启导员填写亲子活动总结记录;同时 家长填写亲子活动反馈卡. 最后,启导员填写服务跟踪表。 你能为“儿童之家”的这项活动设计一个活动流
8、程图吗?,儿童与家长如约来到“儿童之家”,按亲子活动方案活动,启导员填写亲子 活动总结记录,家长填写亲子 活动反馈卡,启导员填写服务跟踪表,接待儿童做 活动前准备,接待家长交 流本周表现,双线流程图:,探究新知,流程图不仅可以用来描述一个过程性的活动,还可以用来直观的表达数学计算或证明过程.,新课讲解,1.综合法解题流程图:,PQ1,Q1Q2,Q2Q3,.,QnQ,2.分析法解题流程图:,Q=P1,P1=P2,P2=P3,.,得到一个明显成立的条件,从解决实际问题出发,我们通常可以这样来描述流程图:,分析问题,是否有现成的解法?,选择解题策略,能否转化成现成的问题?,解答,检验,是,否,是,否
9、,归纳小结,1.绘制流程图的一般过程:,1)用自然语言描述流程步骤; 2)分析每一步骤是否可以直接表达,或需要借助于逻辑结构来表达( “细化”流程骤) 3)分析各步骤之间的关系; 4)画出流程图表示整个流程.,归纳小结,框图,4.2 结构图,中央国家机构组织系统简表,全国人民代表大会,中华人民共和国主席,全国人民代表大会 常务委员会,最高人民 检察院,最高人民 法院,国务院,各部委员会,地方各级 人民检察院,地方各级 人民法院,中央军事 委员会,产生,此框图与流程图有什么不同?,新课导入,表示一系列活动相互作用、相互制约的顺序的框图称为流程图.(动态),表示一个系统中各部分之间的组成结构的框图
10、叫做结构图.(静态),新课讲解,1.流程图,2.结构图,由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成. 连线通常按照从上到下,从左到右的方向表示要素的从属关系或逻辑的先后关系.,例:基本初等函数知识结构图,指数,对数,定义,运算性质,对数函数,定义,图像与 性质,整数指数幂,有理指数幂,无理指数幂,指数函数,定义,图像与 性质,图中的“定义”“图像与性质”与“指数函数”都是从属关系.,2.认识结构图,反映了指数幂的推广过程.,设计结构图的主要步骤: 确定组成结构图的基本要素,然后通过连线来标明各要素之间的关系.,3.绘制结构图,1)先确定组成系统的基本要素,以及这些要素之间
11、的关系; 2)处理好“上位”与“下位”的关系; “下位”要素比“上位”要素更为具体, “上位”要素比“下位”要素更为抽象. 3)再逐步细化各层要素; 4)画出结构图,表示整个系统. 如:P76“集合”的知识结构图.,集合,含义与表示,基本关系,基本运算,树状结构图,集合,含义与表示,基本关系,基本运算,列举法,描述法,包含关系,相等关系,交集,并集,补集,随机事件,频率,概率,概率的意义与性质,古典概型,几何概型,随机数与随机模拟,应用概率解决实际问题,环状结构图 常用来表达逻辑先后关系,下面的结构图是某学校学生会的组织结构图:,结构图还可以用来表示一个组织的结构成,除了表达知识结构和组织结构,结构图还广泛应用于其它情形,是人们有条理地思考和交流思想的工具. 例如:我们可以从多种不同联系的角度来理解数列,1.紧密结合实例,从读图到画图. 2.按基本单元或要素(必要时进行细化)画出流程图. 3.从构成系统的要素,按照从属关系或逻辑先后关系画结构图.,知识小结,梳理知识、整理 资料、揭示联系,