高中数学：4.2《流程图及结构图》(新人教A版选修1-2)ppt课件

高中数学人教版选修1-2,流程图,三个鬼与三个人都要过河。河中只有一条小船，可容两人(鬼)。而且无论在船上或在岸上，每边的鬼数量如果多于人,鬼就会把人吃掉,问题情境:,第一步:一人一鬼过河,一人回;第二步:两鬼过河,一鬼划回;第三步:两人过河,一鬼一人回;第四步:两人过河,一鬼回;第五步：两鬼过河，一鬼回；第六步：两鬼过河,自然语言,开始,一人一鬼过河,一人划回,两鬼过河,一鬼划回,两人过河,一鬼一人回,两人过河,一鬼回,两鬼过河，一鬼回,两鬼过河,结束,流程图：,工序流程图（统筹图）,流程图概念：,像这样由一些图形符号和文字说明构成，用来表示动态过程的图示称为流程图。,1.流程图有哪几部分组成？,图形符号和文字说明。,2.流程图的作用是什么？,表示一个动态过程或者描述一个过程性的活动。,3.流程图有哪些特征？,通常会有一个“起点”，一个或多个“终点”。,4.使用流程图有哪些优越性?,可以直观、明确地表示动态过程从开始到结束的全部步骤，在日常生活和工作的很多领域都得到广泛的应用。,4.1流程图,设计算法解决问题的主要步骤：第一步、用自然语言描述算法；算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。第二步、画出程序框图表达算法；第三步、写出计算机相应的程序并上机实现。,举例说明：,问题一：求方程x2-2=0的近似根。1、你能回忆一下用自然语言描述的用二分法求方程x2-2=0的近似根的算法步骤吗？,举例说明,2、怎样用程序框图表达算法步骤中的“第一步？”,输入精确度的初值1、2,举例说明：,3、第二步中有哪些操作？其中包含了哪些逻辑结构？怎样用程序框图表达？,条件结构,举例说明：,是,否,第三步,输出,举例说明,4、第三步中是什么逻辑结构？怎样用程序框图表达？,条件结构,举例说明：,是,否,第三步,举例说明,5、第四步中是什么逻辑结构？怎样用程序框图表达？,循环结构,举例说明,第二步,第三步,输出,否,图书馆借书流程图：,入库,出库,找书,借书,阅览,还书,医院里的“诊病流程图”,挂号,就诊,持处方到划价处划价,到收费处缴费,取药或注射,持化验单或检查单到收费处缴费,到相应科室化验或检查,持住院单到收费处办理住院手续,住院,在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计一个流程图，表示这个考试流程。,问题二：考生参加培训中心考试需要遵循的程序。,绘制流程图：,1.用自然语言描述考试流程,第一步：咨询考试事宜,第二步：新生填写考生注册表，并领取考生号；老生出示考号。,第三步：明确考试科目和时间,第四步：交纳考试费,第五步：按规定时间参加考试,第六步：领取成绩单,第七步：领取证书,2.单线流程图,咨询考试事宜,是否新考生,填写考生注册表,领取考生号,出示考生编号,明确考试科目和时间,交纳考试费,按规定时间参加考试,领取成绩单,领取证书,是,否,动手,开始,i=1,sum=0,i=i+1,sum=sum+i,i100?,输出sum,结束,否,是,1+2+3+.+100=?,第一步:i=1第二步:Sum=0第三步:若满i=100,则执行下一步（进入循环），i超过100转到第六步，即退出环。第四步:Sum=sum+i第五步:i=i+1(i增加1),转到第三步。第六步：输出sum,问题四,问题五：某工厂加工某种零件有三道工序：,初加工、返修加工和精加工；每道工序完成时，都要对产品进行检验；初加工的合格品进入精加工，不合格品进入返修加工；返修加工的合格品进入精加工，不合格品作为废品处理；精加工的合格品为成品，不合格品为废品。用流程图表示这个零件的加工过程。,工序流程图,思考：按照这个工序流程图，一件成品可能经过几道加工和检验程序？哪些环节可能导致废品产生？,1.一件成品可能经过两道加工和检验的程序。即粗加工和检验，精加工和最后检验。,2.一件成品也可能经过三道加工和检验程序。即粗加工和检验，返修加工和返修检验，以及精加工和最后检验。,探究：某“儿童之家”开展亲子活动，计划活动步骤如下：首先，儿童与家长按事先约定时间来到“儿童之家”。然后，一部分工作人员接待儿童，做活动前准备；同时，另一部分工作人员接待家长，交儿童本周表现。第三步，按照亲子活动方案进行动。第四步，启导员填写亲子活动总结记录；同时家长填写亲子活动反馈卡。最后，启导员填写服务跟踪表。你能为“儿童之家”的这项活动设计一个活动流程图吗？,儿童与家长如约来到“儿童之家”,按亲子活动方案活动”,启导员填写亲子活动总结记录,家长填写亲子活动反馈卡,启导员填写服务跟踪表,接待儿童做活动前准备,接待家长交流本周表现,双线流程图：,流程图表示数学计算与证明过程中的主要思路与步骤:,解决数学问题的过程的流程图,绘制流程图的一般过程：,（1）用自然语言描述流程步骤；（2）分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达(“细化”流程骤)（3）分析各步骤之间的关系；（4）画出流程图表示整个流程。,小结：,练习：,建立适当的坐标系,曲线上f(x,y)=0上是否有多余的点？,否,是,修改方程f(x,y)=0,得曲线方程f(x,y)=0,结构图,中央国家机构组织系统简表,全国人民代表大会,中华人民共和国主席,全国人民代表大会常务委员会,最高人民检察院,最高人民法院,国务院,各部委员会,地方各级人民检察院,地方各级人民法院,中央军事委员会,产生,下面的框图与流程图有什么不同？,表示一系列活动相互作用、相互制约的顺序的框图称为流程图.（动态）,表示一个系统中各部分之间的组成结构的框图叫做结构图.（静态),结构图与流程图有什么不同？,一、认识结构图：,由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头）构成。连线通常按照从上到下，从左到右的方向表示要素的从属关系或逻辑的先后关系。,一、认识结构图：,二、结构图题型：,题型一、首先要确定组成结构图的基本要素，然后通过连线来标明各要素之间的关系。如：P76“统计”的知识结构图。,题型二、在结构图中也常出现一些“环”形结构，这种情形常在表达逻辑先后关系时出现。如：P77“概率”的知识结构图。,三、绘制结构图,1、先确定组成系统的基本要素，以及这些要素之间的关系；2、处理好“上位”与“下位”的关系；“下位”要素比“上位”要素更为具体，“上位”要素比“下位”要素更为抽象。3、再逐步细化各层要素；4、画出结构图，表示整个系统。如：P76“集合”的知识结构图。,题型三、表示一个组织或部门构成，呈“树”形结构。如P77某校学生会、某公司的组织结构图。,下面的结构图是某学校学生会的组织结构图：,组织结构图,题型四、除了表达