流程图、结构图培训课件

1、框图框图4.1流程图流程图图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的表示一个算法的起始和结束起始和结束表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判断某一条件是否成判断某一条件是否成立立,成立时在出口处标成立时在出口处标明明“是或是或“Y,不不成立时标明成立时标明“否或否或“N.根本的程序框图根本的程序框图: 复习回忆复习回忆 顺序结构由假设干个依次执行的步骤组成，它是顺序结构由假设干个依次执行的步骤组成，它是最简单的算法结构，也是任何一个算法都离不开的根本最简单的算

2、法结构，也是任何一个算法都离不开的根本结构结构. .步骤步骤A步骤步骤B 先执行步骤先执行步骤A，再执行步骤，再执行步骤B， 是一种按顺序执行的逻辑结构是一种按顺序执行的逻辑结构. .顺序结构顺序结构 、条件结构、循环结构、条件结构、循环结构1)顺序结构顺序结构:1.1.算法根本逻辑结构：算法根本逻辑结构： 用程序框图来表示算法，有三种不同的根本逻用程序框图来表示算法，有三种不同的根本逻辑结构：辑结构： 在算法中经常会碰到对条件的判断，算法的流程根在算法中经常会碰到对条件的判断，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种据条件是否成立有不同的流向，条件结构就是处理这种过程的结

3、构过程的结构. . 当条件成立时，执行步骤当条件成立时，执行步骤A当条件不成立时执行步骤当条件不成立时执行步骤B. .在在A、B两个步骤中，只能有两个步骤中，只能有一个被执行一个被执行. .2)条件结构条件结构:满足条件？满足条件？步骤步骤A是是否否满足条件？满足条件？步骤步骤A步骤步骤B是是否否 当条件成立时，执行步当条件成立时，执行步骤骤A,A,否那么，结束否那么，结束. . 在一些算法中在一些算法中, ,也经常会出现从某处也经常会出现从某处开始开始, ,按照一定条件按照一定条件, ,反复执行某一步骤的情况反复执行某一步骤的情况, ,这这就是循环结构就是循环结构. . 反复执行的步骤称为循

4、环体反复执行的步骤称为循环体 .注意注意: 循环结构不能是永无终止的循环结构不能是永无终止的“死循环死循环,一定要一定要在某个条件下终止循环在某个条件下终止循环,这就需要条件结构来作出这就需要条件结构来作出判断判断,因此因此,循环结构中一定包含条件结构循环结构中一定包含条件结构.3)循环结构循环结构: 复习回忆 在一些算法中在一些算法中, ,也经常会出现从某处也经常会出现从某处开始开始, ,按照一定条件按照一定条件, ,反复执行某一步骤的情况反复执行某一步骤的情况, ,这这就是循环结构就是循环结构. . 反复执行的步骤称为循环体反复执行的步骤称为循环体 .3)循环结构循环结构: 复习回忆循环结

5、构有两种-直到型与当型.直到型循环结构直到型循环结构( (反复执行循环体直到条件满足反复执行循环体直到条件满足) )循环体循环体是是否否满足条件？满足条件？当型循环结构当型循环结构( (当条件满足时反复执行循环体当条件满足时反复执行循环体) )满足条件？满足条件？循环体循环体是是否否 我们已经学习了程序框图的有关知识.把用自然语言描述的算法转化为程序框图，一般需要将每一个算法步骤分解为假设干输入、输出、条件结构、循环结构等根本算法单元、然后根据各单元的逻辑关系，用流程线将这些根本单元连接起来，下面用一个例子说明. 新课导入新课导入 开始开始输入输入ni=2求求n除以除以i的余数的余数ri=i+

6、1in-1或或r=0?n不是质数不是质数结束结束是是否否是是n是质数是质数否否r=0?顺序结构顺序结构用程序框图来表示算法，有三种用程序框图来表示算法，有三种不同的根本逻辑结构：不同的根本逻辑结构：条件结构件结构循环结构循环结构 日常生活中我们还有其他的一些与程序框图相日常生活中我们还有其他的一些与程序框图相似的图示：似的图示：入库入库找书找书阅览阅览借书借书出库出库还书还书1.流程图概念：流程图概念： 像这样由一些图形符号和文字说明构成，用来像这样由一些图形符号和文字说明构成，用来表示动态过程的图示称为表示动态过程的图示称为流程图流程图.1)流程图组成局部：流程图组成局部：图形符号和文字说明

7、图形符号和文字说明2) 流程图的作用流程图的作用: 表示一个动态过程或者描述一个过程性表示一个动态过程或者描述一个过程性的活动的活动.3)流程图的特征：流程图的特征： 通常会有一个通常会有一个“起点，一个或多个起点，一个或多个“终点终点.4) 使用流程图的优越性：使用流程图的优越性： 可以直观、明确地表示动态过程可以直观、明确地表示动态过程从开始到结束的全部步骤，在日常生活和工作的很多领域从开始到结束的全部步骤，在日常生活和工作的很多领域都得到广泛的应用都得到广泛的应用. 新课导入新课导入 挂号挂号就诊就诊住院住院办理住院手续办理住院手续处方划价处方划价缴费缴费取药或注射取药或注射化验缴费化验

8、缴费到相应科室到相应科室化验或检查化验或检查医院就诊流程图：医院就诊流程图：1.用自然语言描述考试流程用自然语言描述考试流程第一步：第一步：咨询考试事宜咨询考试事宜第二步：第二步：新生填写考生注新生填写考生注册表，并领取考生号；老册表，并领取考生号；老生出示考号生出示考号. .第三步：第三步：明确考试科目和时间明确考试科目和时间第四步：第四步：交纳考试费交纳考试费第五步：第五步：按规定时间参加考试按规定时间参加考试第六步：第六步：领取成绩单领取成绩单第七步：第七步：领取证书领取证书 例题讲解例题讲解 例：例：考生参加培训中心考试需要遵循以下程序，考生参加培训中心考试需要遵循以下程序， 在考试之

9、前咨询考试事在考试之前咨询考试事宜宜. .如果是新考生如果是新考生, ,需要填写需要填写考生注册表考生注册表, ,领取考生编号领取考生编号, ,明确考试科目和时间明确考试科目和时间, ,然后然后缴纳考试费缴纳考试费, ,按规定时间参按规定时间参加考试加考试, ,领取成绩单领取成绩单, ,领取证领取证书；如果不是新考生，那书；如果不是新考生，那么需出示考生编号，明确么需出示考生编号，明确考试科目和时间考试科目和时间, ,然后缴纳然后缴纳考试费考试费, ,按规定时间参加考按规定时间参加考试试, ,领取成绩单领取成绩单, ,领取证书。领取证书。设计一个流程图，表示这设计一个流程图，表示这个考试流程个

10、考试流程绘制流程图：绘制流程图：1.用自然语言描述考试流程用自然语言描述考试流程第一步：第一步：咨询考试事宜咨询考试事宜第二步：第二步：新生填写考生注新生填写考生注册表，并领取考生号；老册表，并领取考生号；老生出示考号生出示考号. .第三步：第三步：明确考试科目和时间明确考试科目和时间第四步：第四步：交纳考试费交纳考试费第五步：第五步：按规定时间参加考试按规定时间参加考试第六步：第六步：领取成绩单领取成绩单第七步：第七步：领取证书领取证书2.单线流程图单线流程图咨询考试事宜咨询考试事宜是否新考生是否新考生填写考生注册表填写考生注册表领取考生号领取考生号出示考生编号出示考生编号明确考试科目和时间

11、明确考试科目和时间交纳考试费交纳考试费按规定时间参加考试按规定时间参加考试领取成绩单领取成绩单领取证书领取证书是是否否例：某工厂加工零件有例：某工厂加工零件有3道工序：粗加工、返修加工、细道工序：粗加工、返修加工、细加工加工.每道工序完成时对产品进行检验，合格那么进入下每道工序完成时对产品进行检验，合格那么进入下一步加工，不合格返回加工，返修后，合格进入精加工，一步加工，不合格返回加工，返修后，合格进入精加工，不合格作废品处理，用流程图表示其整个加工过程不合格作废品处理，用流程图表示其整个加工过程.零件到达零件到达粗加工粗加工检验检验返修加工返修加工最后检验最后检验返修检验返修检验精加工精加工

12、废品废品成品成品合格合格不合格不合格合格合格不合格不合格合格合格不合格不合格 例题讲解例题讲解 从前面的几个例子我们可以看到：从前面的几个例子我们可以看到： 知识升华知识升华 流程图通常用来描述一个过程性的活动，活动在流程图通常用来描述一个过程性的活动，活动在每个明确的步骤构成一个根本的单元，根本单元之每个明确的步骤构成一个根本的单元，根本单元之间利用流程线来产生联系间利用流程线来产生联系. 根本单元中的内容要根据需要确定，可以在根本根本单元中的内容要根据需要确定，可以在根本单元中具体地说明，也可以为根本单元设置假设干单元中具体地说明，也可以为根本单元设置假设干子单元子单元.某某“儿童之家开展

13、亲子活动，儿童之家开展亲子活动，方案活动步骤如下：方案活动步骤如下：首先，儿童与家长按事先约定时首先，儿童与家长按事先约定时间来到间来到“儿童之家儿童之家. .然后，一局部工作人员接待儿童，然后，一局部工作人员接待儿童，做活动前准备；同时，另一局部做活动前准备；同时，另一局部工作人员接待家长，交儿童本周工作人员接待家长，交儿童本周表现表现. .第三步，按照亲子活动方案进行第三步，按照亲子活动方案进行动动. .第四步，启导员填写亲子活动总第四步，启导员填写亲子活动总结记录；同时结记录；同时 家长填写亲子活家长填写亲子活动反响卡动反响卡. .最后，启导员填写效劳跟踪表。最后，启导员填写效劳跟踪表。

14、你能为你能为“儿童之家的这项活动儿童之家的这项活动设计一个活动流程图吗？设计一个活动流程图吗？ 儿童与家长如约来到儿童与家长如约来到“儿童之家儿童之家按亲子活动方案活动按亲子活动方案活动启导员填写亲子启导员填写亲子活动总结记录活动总结记录家长填写亲子家长填写亲子活动反响卡活动反响卡启导员填写效劳跟踪表启导员填写效劳跟踪表接待儿童做接待儿童做活动前准备活动前准备接待家长交接待家长交流本周表现流本周表现双线流程图：双线流程图： 探究新知探究新知 流程图不仅可以用来描述一个过程性的活动，还可以用流程图不仅可以用来描述一个过程性的活动，还可以用来直观的表达来直观的表达数学计算或证明过程数学计算或证明过

15、程. 新课讲解新课讲解 1.综合法解题流程图：综合法解题流程图： PQ1Q1Q2Q2Q3.QnQ 2.分析法解题流程图：分析法解题流程图： Q=P1 P1=P2 P2=P3.得到一得到一个明显个明显成立的成立的条件条件从解决实际问题出发，我们通常可以这样来描述流程图：从解决实际问题出发，我们通常可以这样来描述流程图：分析问题分析问题是否有现是否有现成的解法？成的解法？选择解题策略选择解题策略能否转化成能否转化成现成的问题？现成的问题？解答解答检验检验是是否否是是否否 归纳小结归纳小结1.1.绘制流程图的一般过程：绘制流程图的一般过程：1)用自然语言描述流程步骤；用自然语言描述流程步骤；2)分析

16、每一步骤是否可以直接表达，或需要借助于逻辑结分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达构来表达( “细化流程骤细化流程骤) 3)分析各步骤之间的关系；分析各步骤之间的关系；4)画出流程图表示整个流程画出流程图表示整个流程. 归纳小结归纳小结框图框图4.2结构图结构图中央国家机构组织系统简表中央国家机构组织系统简表全国人民代表大会全国人民代表大会中华人民共和国主席中华人民共和国主席全国人民代表大会全国人民代表大会常务委员会常务委员会最高人民最高人民检察院检察院最高人民最高人民法院法院国务院国务院各部委员会各部委员会地方各级地方各级人民检察院人民检察院地方各级地方各级人民法院人民法院

17、中央军事中央军事委员会委员会产生产生此框图与流程图有什此框图与流程图有什么不同？么不同？ 新课导入新课导入 表示一系列活动相互作用、相互制约的顺序的框表示一系列活动相互作用、相互制约的顺序的框图称为流程图图称为流程图.动态动态 表示一个系统中各局部之间的组成结表示一个系统中各局部之间的组成结构的框图叫做结构图构的框图叫做结构图.静态静态) 新课讲解新课讲解1.1.流程图流程图2.2.结构图结构图 由构成系统的假设干要素和表达各要素之间关系的由构成系统的假设干要素和表达各要素之间关系的连线连线( (或方向箭头构成或方向箭头构成. . 连线通常按照从上到下，从左到右的方向表示要素的连线通常按照从上

18、到下，从左到右的方向表示要素的附属关系或逻辑的先后关系附属关系或逻辑的先后关系. .例：根本初等函数知识结构图例：根本初等函数知识结构图指数指数对数对数定义定义运算性质运算性质对数函数对数函数定义定义图像与图像与性质性质整数指数幂整数指数幂有理指数幂有理指数幂无理指数幂无理指数幂指数函数指数函数定义定义图像与图像与性质性质指数函数指数函数定义定义图像与图像与性质性质图中的图中的“定义定义“图图像与性质与像与性质与“指数指数函数都是附属关系函数都是附属关系. .2.2.认识结构图认识结构图整数指数幂整数指数幂有理指数幂有理指数幂无理指数幂无理指数幂反映了指数幂的推广过程反映了指数幂的推广过程.

19、.设计结构图的主要步骤：设计结构图的主要步骤： 确定组成结构图的根本要素，然后通过连线来确定组成结构图的根本要素，然后通过连线来标明各要素之间的关系标明各要素之间的关系. .3.3.绘制结构图绘制结构图1)先确定组成系统的根本要素，以及这些要素之间的先确定组成系统的根本要素，以及这些要素之间的关系；关系；2)处理好处理好“上位与上位与“下位的关系；下位的关系； “下位要素比下位要素比“上位要素更为具体，上位要素更为具体， “上位要素比上位要素比“下位要素更为抽象下位要素更为抽象.3)再逐步细化各层要素；再逐步细化各层要素；4)画出结构图，表示整个系统画出结构图，表示整个系统.如：如：P76“集

20、合的知识结构图集合的知识结构图.集合集合含义与表示含义与表示根本关系根本关系根本运算根本运算树状结构图树状结构图集合集合含义与表示含义与表示根本关系根本关系根本运算根本运算列列举举法法描描述述法法包包含含关关系系相相等等关关系系交交集集并并集集补补集集随机事件随机事件频率频率概率，概率的概率，概率的意义与性质意义与性质古典概型古典概型几何概型几何概型随机数与随机模拟随机数与随机模拟应应用用概概率率解解决决实实际际问问题题环状结构图环状结构图常用来表达逻辑先后关系常用来表达逻辑先后关系下面的结构图是某学校学生会的组织结构图：下面的结构图是某学校学生会的组织结构图：学生会学生会生生活活部部学学习习

21、部部宣宣传传部部体体育育部部文文艺艺部部结构图还可以用来表示一个组织的结构成结构图还可以用来表示一个组织的结构成 除了表达知识结构和组织结构，结构图还广除了表达知识结构和组织结构，结构图还广泛应用于其它情形，是人们有条理地思考和交流泛应用于其它情形，是人们有条理地思考和交流思想的工具思想的工具. .例如例如: :我们可以从多种不同联系的角度来理解数列我们可以从多种不同联系的角度来理解数列1.1.紧密结合实例，从读图到画图紧密结合实例，从读图到画图. .2.2.按根本单元或要素必要时进行细化画按根本单元或要素必要时进行细化画出流程图出流程图. .3.3.从构成系统的要素，按照附属关系或逻辑从构成

22、系统的要素，按照附属关系或逻辑先后关系画结构图先后关系画结构图. . 知识小结知识小结结构图结构图知识结构图知识结构图组织结构图组织结构图读图读图画图画图从属关系从属关系逻辑先后关系逻辑先后关系读图读图“树形树形”结构结构其他结构图其他结构图画图画图梳理知识、整理梳理知识、整理资料、揭示联系资料、揭示联系9、静夜四无邻，荒居旧业贫。2022/4/212022/4/21Thursday, April 21, 202210、雨中黄叶树，灯下白头人。2022/4/212022/4/212022/4/214/21/2022 8:05:53 PM11、以我独沈久，愧君相见频。2022/4/212022/

23、4/212022/4/21Apr-2221-Apr-2212、故人江海别，几度隔山川。2022/4/212022/4/212022/4/21Thursday, April 21, 202213、乍见翻疑梦，相悲各问年。2022/4/212022/4/212022/4/212022/4/214/21/202214、他乡生白发，旧国见青山。21 四月 20222022/4/212022/4/212022/4/2115、比不了得就不比，得不到的就不要。四月 222022/4/212022/4/212022/4/214/21/202216、行动出成果，工作出财富。2022/4/212022/4/212

24、1 April 202217、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。2022/4/212022/4/212022/4/212022/4/219、没有失败，只有暂时停止成功！。2022/4/212022/4/21Thursday, April 21, 202210、很多事情努力了未必有结果，但是不努力却什么改变也没有。2022/4/212022/4/212022/4/214/21/2022 8:05:53 PM11、成功就是日复一日那一点点小小努力的积累。2022/4/212022/4/212022/4/21Apr-2221-Apr-2212、世间成事，不求其绝对圆满，留一份缺乏，可得无限完美。2022/4/212022/4/212022/4/21Thursday, April 21, 202213、不知香积寺，数里入云峰。2022/4/212022/4/212022/4/212022/4/214/21/202214、意志坚强的人能把世界放在手中像泥块一样任意揉捏。21 四月 20222022/4/212022/4/212022/4/2115、楚塞三湘接，荆门九派通。四月 222022/4/212022/4/212022/4/214/21/202216、少年十五二十时，步行夺得胡马骑。2022/4/212022