2015-2016学年人教A版选修1-2流程图课件（41张）.pptVIP

框　图;18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连接，如图1所示．城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点．这就是七桥问题，一个著名的图论问题．; 这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题到了大数学家欧拉那里．欧拉以深邃的洞察力很快证明了这样的走法不存在．欧拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成4个点，7座桥表示成7条连接这4个点的线，如图2所示． ; 于是“七桥问题”就等价于图3中所画图形的一笔画问题了．欧拉注意到，每个点如果有进去的边就必须有出来的边，从而每个点必须连接偶数条边才能完成一笔画．图3的每个点都连接着奇数条边，因此不可能一笔画出，这???说明不存在一次走遍7座桥，而每座桥只许通过一次的走法． 利用“图”来解决问题，其功能是非常强大的，让我们一起来学习《框图》这一章内容来感受一下吧！;4.1　流 程 图;典例探究学案 ;自主预习学案;1.通过具体实例，了解工序流程图，进一步认识程序框图． 2．能绘制简单实际问题的流程图，体会流程图在解决实际问题中的作用． ;重点：本节的重点是工序流程图的画法． 难点：本节难点是实际问题中工序流程图的应用．;思维导航 我们在必修3中学过程序框图，把用自然语言描述的算法用程