【成才之路】高中数学人教A版选修1-2课件： 4.1.pptVIP

18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连接，如图1所示．城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点．这就是七桥问题，一个著名的图论问题． 这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题到了大数学家欧拉那里．欧拉以深邃的洞察力很快证明了这样的走法不存在．欧拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成4个点，7座桥表示成7条连接这4个点的线，如图2所示． 于是“七桥问题”就等价于图3中所画图形的一笔画问题了．欧拉注意到，每个点如果有进去的边就必须有出来的边，从而每个点必须连接偶数条边才能完成一笔画．图3的每个点都连接着奇数条边，因此不可能一笔画出，这就说明不存在一次走遍7座桥，而每座桥只许通过一次的走法． 利用“图”来解决问题，其功能是非常强大的，让我们一起来学习《框图》这一章内容来感受一下吧！ 我们经常到图书馆去借阅书籍，你知道到图书馆借书的流程吗？ 1．流程图的含义及特点 由一些__________和__________构成的图示称为流程图，流程图常常用来表示一些______过程，通常会有一个“起点”，一个或多个“终点”． 2．工序流程图 用于描述__________的流程，这样的流程图通常称为工序流程图． 3．统筹原理 工序流程图又称统筹图，它用于描述工作的流程．统筹方法的基本原理是：从需要管理的任务的总进度着手，以任务中各工作或各工序所需要的工时为时间因素，按照工作或工序的__________和__________作出工序流程图，以反映任务全貌，实现管理过程模型化，然后进行分析改进安排，得到最优方案并付诸实施． [答案]　C [解析]　由流程图的概念知，流程图的基本单元之间的连线是用流程线． [答案]　C [解析]　由于进入超市后存放了包裹，所以离开超市前需“取回包裹”． [答案]　C [答案]　1 [解析]　算法步骤如下： 第一步，把计数变量n的初始值设为1． 第二步，输入一个成绩r，比较r与60的大小．若r≥60，则输出r，然后执行下一步；若r60，则执行下一步． 第三步，使计数变量n的值增加1． 第四步，判断计数变量n与学生个数50的大小，若n≤50，返回第二步，若n50，则结束． 程序框图如图． [方法规律总结]　程序框图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，能清楚地展现算法的逻辑结构，具有直观、形象的特点． [解析]　算法设计：第一步，输入h； 第二步，判断0h≤1.1是否成立，若成立，则输出“免费”． 若不成立，则执行第三步； 第三步，判断h≤1.5是否成立，若成立，则输出“半票”，若不成立，则输出“全票”． 程序框图如下： [方法规律总结]　1.画工序流程图注意事项 将一个工作或工程从头至尾依先后顺序分为若干道工序(即自顶向下)，每一道工序用矩形框表示，并在该矩形框内用高度概括、简洁，清楚的语言将该道工序表述清楚． 注明此工序的名称或代号．两相邻工序之间用流程线相连．明确各工作或工序之间的关系．即： (1)衔接关系，各工作或各工序之间的先后顺序． (2)平等关系，各工作或各工序之间可以独立进行，根据实际情况，可以安排它们同时进行． (3)交叉关系，一些工作或工序进行时，另外一些工作或工序可以穿插进行． 有时为合理安排工程进度，还在每道工序框上注明完成该工序所需时间．开始时工序流程图可以画得粗疏，然后再对每一框逐步细化． 即：分解步骤→分析结构→明确关系→确定工时→绘制图形→调整细化 在工序流程图中，它可以展示工序的流程顺序，帮助我们安排工程作业进度，分派调配工程作业人员，以便节省时间、提高效率、缩短工期． 2．流程图画法步骤 第一步　将流程分解为若干个比较明确的步骤(相当于用自然语言描述步骤)； 第二步　分析各步骤是否可以直接表达，或需要借助于逻辑结构来表达； 第三步　分析各步骤之间的关系； 第四步　绘制流程图，并检查是否符合实际问题． 3．程序框图与流程图关系： 程序框图是流程图的一种，有一定的规范和标准，工序流程图相对自由一些． [解析]　用流程图表示新生入学注册的步骤如下图所示． 根据此流程图回答下列问题： (1)一件屏幕成品可能经过几次加工和检验程序？ (2)哪些环节可能导致废品的产生，二次加工产品的来源是什么？ (3)该流程图的终点是什么？ [解析]　(1)一件屏幕成品经过一次加工、二次加工两道加工程序和检验、最后检验两道检验程序；也可能经过一次加工、返修加工、二次加工三道加工程序和检验、返修检验、最后检验三道检验程序． (2)返修加工和二次加工可能导致屏幕废品的产生，二次加工产品的来源是一次加工的合格