1040流程图及结构图（PPT44页)

高中数学人教版选修1-2三个鬼与三个人都要过河。河中只有一条小船，可容两人(鬼)。而且无论在船上或在岸上，每边的鬼数量如果多于人,鬼就会把人吃掉问题情境:第一步:一人一鬼过河,一人回;第二步:两鬼过河,一鬼划回;第三步:两人过河,一鬼一人回;第四步:两人过河,一鬼回;第五步：两鬼过河，一鬼回；第六步：两鬼过河自然语言开始一人一鬼过河,一人划回两鬼过河,一鬼划回两人过河,一鬼一人回两人过河,一鬼回两鬼过河，一鬼回两鬼过河结束流程图：工序流程图（统筹图）流程图概念：像这样由一些图形符号和文字说明构成，用来表示动态过程的图示称为流程图。1.流程图有哪几部分组成？图形符号和文字说明。2.流程图的作用是什么？表示一个动态过程或者描述一个过程性的活动。3.流程图有哪些特征？通常会有一个“起点”，一个或多个“终点”。4.使用流程图有哪些优越性?可以直观、明确地表示动态过程从开始到结束的全部步骤，在日常生活和工作的很多领域都得到广泛的应用。4.1流程图设计算法解决问题的主要步骤：第一步、用自然语言描述算法；算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。第二步、画出程序框图表达算法；第三步、写出计算机相应的程序并上机实现。举例说明：问题一：求方程x2-2=0的近似根。1、你能回忆一下用自然语言描述的用二分法求方程x2-2=0的近似根的算法步骤吗？必修3P3例2举例说明2、怎样用程序框图表达算法步骤中的“第一步？”2)f(2xx输入精确度的初值1、221,xx举例说明：3、第二步中有哪些操作？其中包含了哪些逻辑结构？怎样用程序框图表达？条件结构举例说明：?0)(221mfxxm是否第三步输出ｍ举例说明4、第三步中是什么逻辑结构？怎样用程序框图表达？条件结构举例说明：1()()0fxfmmx1是否第三步mx2举例说明5、第四步中是什么逻辑结构？怎样用程序框图表达？循环结构举例说明第二步第三步输出120xxfm或（）？否2)f(2xx输入误差的初值21,xx0)(221mfxxm是否输出ｍ1()()fxfmomx1是否mx2120xxfm或（）？是否图书馆借书流程图：入库出库找书借书阅览还书医院里的“诊病流程图”挂号就诊持处方到划价处划价到收费处缴费取药或注射持化验单或检查单到收费处缴费到相应科室化验或检查持住院单到收费处办理住院手续住院在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计一个流程图，表示这个考试流程。问题二：考生参加培训中心考试需要遵循的程序。绘制流程图：1.用自然语言描述考试流程第一步：咨询考试事宜第二步：新生填写考生注册表，并领取考生号；老生出示考号。第三步：明确考试科目和时间第四步：交纳考试费第五步：按规定时间参加考试第六步：领取成绩单第七步：领取证书2.单线流程图咨询考试事宜是否新考生填写考生注册表领取考生号出示考生编号明确考试科目和时间交纳考试费按规定时间参加考试领取成绩单领取证书是否动手开始i=1sum=0i=i+1sum=sum+ii≤100?输出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）画出流程图表示整个流程。小结：练习：教材P74：2，3建立适当的坐标系曲线上f(x,y)=0上是否有多余的点？否是,Mxy设曲线上任一点|PMpM写出,0fxy列方程,0fxy化简方程修改方程f(x,y)=0得曲线方程f(x,y)=013,3065yxyyx设z=2x+y，式中的变量满足下列不等式：求z的最大值与最小值。探寻求解程序因而：当x=1/3,y=1时,zmin=5/3;当x=24/5,y=1时zmax=53/5∴zmin=5/3;zmax=53/5[解]：），（得解15241,3065Byyx），（得又由1311,3Ayxy满足约束条件可行域如图所示:作出直线L0:2x+y=0xyo5x+6y=30y=3xy=1ABC2x+y=0观察直线L0的移动线性规划问题的求解程序：（2）作：作出直线LO:ax+by=0;（3）移：利用平移LO的方法，在线性目标函数所表示的一组平行线中，找出与可行域有公共点且使得Z最大或最小的直线；（4）求：通过解方程组求出最优解；（1）画：画出线性约束条件所表示的可行域；普通高中课程标准实验教科书选修1-2第四章框图—结构图中央国家机构组织系统简表全国人民代表大会中华人民共和国主席全国人民代表大会常务委员会最高人民检察院最高人民法院国务院各部委员会地方各级人民检察院地方各级人民法院中央军事委员会产生下面的框图与流程图有什么不同？表示一系列活动相互作用、相互制约的顺序的框图称为流程图.（动态）表示一个系统中各部分之间的组成结构的框图叫做结构图.（静态)结构图与流程图有什么不同？一、认识结构图：由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头）构成。连线通常按照从上到下，从左到右的方向表示要素的从属关系或逻辑的先后关系。一、认识结构图：二、结构图题型：题型一、首先要确定组成结构图的基本要素，然后通过连线来标明各要素之间的关系。如：P78“统计”的知识结构图。题型二、在结构图中也常出现一些“环”形结构，这种情形常在表达逻辑先后关系时出现。如：P79“概率”的知识结构图。三、绘制结构图1、先确定组成系统的基本要素，以及这些要素之间的关系；2、处理好“上位”与“下位”的关系；“下位”要素比“上位”要素更为具体，“上位”要素比“下位”要素更为抽象。3、再逐步细化各层要素；4、画出结构图，表示整个系统。如：P78“集合”的知识结构图。题型三、表示一个组织或部门构成，呈“树”形结构。如P79某校学生会、某公司的组织结构图。下面的结构图是某学校学生会的组织结构图：学生会生活部学习部宣传部体育部文艺部组织结构图题型四、除了表达知识结构和组织结构，结构图还广泛应用于其它情形，是人们有条理地思考和交流思想的工具。例如:我们可以从多种不同联系的角度来理解数列小结框图：紧密结合实例，从读图到画图按基本单元或要素（必要时进行细化）画出流程图从构成系统的要素，按照从属关系或逻辑先后关系画结构图结构图知识结构图组织结构图读图画图从属关系逻辑先后关系读图“树形”结构其他结构图画图梳理知识、整理资料、揭示联系