【成才之路】2015-2016学年高中数学人教A版选修1-2课件：第4章 框图 4.1 流 程 图.ppt

18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连接，如图1所示．城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点．这就是七桥问题，一个著名的图论问题． 这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题到了大数学家欧拉那里．欧拉以深邃的洞察力很快证明了这样的走法不存在．欧拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成4个点，7座桥表示成7条连接这4个点的线，如图2所示． 于是“七桥问题”就等价于图3中所画图形的一笔画问题了．欧拉注意到，每个点如果有进去的边就必须有出来的边，从而每个点必须连接偶数条边才能完成一笔画．图3的每个点都连接着奇数条边，因此不可能一笔画出，这就说明不存在一次走遍7座桥，而每座桥只许通过一次的走法． 利用“图”来解决问题，其功能是非常强大的，让我们一起来学习《框图》这一章内容来感受一下吧！ 1.通过具体实例，了解工序流程图，进一步认识程序框图． 2．能绘制简单实际问题的流程图，体会流程图在解决实际问题中的作用． 重点：本节的重点是工序流程图的画法． 难点：本节难点是实际问题中工序流程图的应用． 思维导航 我们在必修3中学过程序框图，把用自然语言描述的算法用程序框图表示，日常生活中还有许多场合涉及到流程，如图书借阅流程、诊病流程、新生入学报到流程、工序流程等等，这些流程可以用简明的图形图示出来吗？ 新知导学 1．流程图的含义及特点 由一些__________和__________构成的图示称为流程图，流程图常常用来表示一些__________过程，通常会有一个“起点”，一个或多个“终点”． 2．工序流程图 用于描述__________的流程，这样的流程图通常称为工序流程图． 3．统筹原理 工序流程图又称统筹图，它用于描述工作的流程．统筹方法的基本原理是：从需要管理的任务的总进度着手，以任务中各工作或各工序所需要的工时为时间因素，按照工作或工序的__________和__________作出工序流程图，以反映任务全貌，实现管理过程模型化，然后进行分析改进安排，得到最优方案并付诸实施． [答案]　D [答案]　C [解析]　由于进入超市后存放了包裹，所以离开超市前需“取回包裹”． 3．下列关于流程图的说法错误的是(　　) A．流程图是由图形和文字说明构成的 B．流程图的作用是表示一个动态过程或者描述一个过程性的活动，从而指导人们完成某一项任务或者用于交流 C．流程图可以有多个起点和多个终点 D．流程图的优越性在于可以直观、明确地表示动态过程从开始到结束的全部步骤 [答案]　C [解析]　流程图通常会有一个“起点”，一个或多个“终点”． 4．(2015·重庆理)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是(　　) [答案]　C 某班共有学生50人，在一次数学测试中，要有哪些信誉好的足球投注网站出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图． [解析]　算法步骤如下： 第一步，把计数变量n的初始值设为1. 第二步，输入一个成绩r，比较r与60的大小．若r≥60，则输出r，然后执行下一步；若r60，则执行下一步． 第三步，使计数变量n的值增加1. 第四步，判断计数变量n与学生个数50的大小，若n≤50，返回第二步，若n50，则结束． 程序框图如图． [方法规律总结]　程序框图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，能清楚地展现算法的逻辑结构，具有直观、形象的特点． 儿童乘坐火车时，若身高不超过1.1m，则无须购票；若身高超过1.1m，但不超过1.5m，可买半票；若超过1.5m应买全票，请设计一个算法，并画出程序框图． [解析]　算法设计：第一步，输入h； 第二步，判断0h≤1.1是否成立，若成立，则输出“免费”． 若不成立，则执行第三步； 第三步，判断h≤1.5是否成立，若成立，则输出“半票”，若不成立，则输出“全票”． 程序框图如下： 要在某一规划区域内筹建工厂，拆迁和工程设计可以同时进行．工程设计分为两个部分，即土建设计与设备采购，且这两项又可以同时进行．当拆迁工作和土建设计进行完才能进行厂房土建工程，在厂房土建工程和设备采购进行完才能进行设备安装、调试，待此工序完成后，才能进行试生产，试画出该工厂由拆迁、设计、购买设备、厂房建设、设备安装调试到试生产的工序流程图． [分析]　厂房土建工程开始之前必做的是房屋拆迁，兼顾效率，同时又可进行着土建设计与设备采购两方面的工程设计，设备采购完又可紧接着进行设备安装，当然设备安装有可能比较复杂，于是厂房土建完成后还需安装，然后再进行设备调试，继而进入试生产阶段．这样前后组合，就