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