《关于多边形中最短路径的研究》.doc

《关于多边形中最短路径的研究》 七年级 数学 农安县新阳中学 张超 一、创设情境 提出课题 一次数学习题课上，我讲到两个村庄在河边建立水泵站，选在什么位置建站，最节约水管的的供水问题问题。同学们很感兴趣，马上很多同学开始动笔画图，但绝大多数学生只凭直觉，画出的图不合要求。有的是从一点向直线作（河）垂线，以交点为建站点；有的过两点作直线垂线取垂足这端点的线段中点为建站点；有的凭感觉在直线上取点等等。后来通过小组讨论，得到了分两种情况来解决问题的方法。在此基础上，我进一步提出一个新的游戏：就是在河中有两个小岛，两人进行划船比赛，从一个小岛划到另一个小岛，中途必须分加靠两岸一次，如何设计划船路径，才能花最短时间到达终点这样一个游戏。同学们各自发表自己的想发，我用鼓励的语言，赞许的目光，激励他们继续思考。在学生们对这个问题的解决有些思考的前提下，我继续设问，如果不是在河里而是在一个三角形水库中也有两个这样的小岛该么解决？水库是四边形的，五边形的……呢？对这个问题特别感兴趣了同学，为了把这个问题彻底弄清楚，成立了一个课题小组，对这个问题做进一步的了解和研究。 小组成员进行人真讨论，边研究边取名，直到课题要结束的时间最后定为“关于多边形中最短路径的研究” 二、方案设计与开题报告 初一的学生也是初次接触研究性学习，我也没要求他们写什么开题报告，在下组指导时，引导他们给课题取个好的名字，怎样利用我们的图书馆，和我们学校上网容易的优越条件，让他们知道最后的成果应该写出一篇小论文来。 三、查阅资料 上网 利用学校安排的研究性学习课，前几个周学生多数去图书馆查阅相关资料，和上网上查寻，图书资料现成的没找到，网上去查最短路径，都是电脑线路设计方面的。我引导他们使用“退”的策略，从最简单的、已解决了的问题中去寻找思路，他们再次分头去独立思考怎样才能解决这个问题的思路，我感到比较高兴的是，学生在这个过程中，有的已接触到函数的概念，每个同学都学会了怎样在网上查找资料的方法。 四、学生成果(小论文??） 巧妙靠岸 获取时间? 有时我们可以看到这样的游戏，在一个多边形的湖泊里有两个小岛，一个为始点一个为终点，要求让参赛者从始点出发，这个湖泊每一边都靠一次，然后到达终点，谁先到达，那么谁就是胜利者。 面对这样一个游戏，有的人一定会想谁的速度快是取胜的关键。但如果我们再想一想，我们就会发现很多人都忽略的问题，那就是路径最短问题，如果我们可以找到一条最短路径，那么胜算就大得多了。 当我们面对这个问题时感到很棘手，那么多条边怎么走呢？我们使用“退”的策略，于是换了一种方式进行探究，。这样我们想到了先将这个游戏放在河中进行，因为一条河只有两个岸，就是最简单的了。如图1，若点A是始点，点B是终点，看到这个图，我们很容易地想到另外一个问题：如图2，甲、乙两个村庄都要到河边取水，为了方便要在河边建一个水泵站供水，站点建在河边什么地方，才能使所用水管最少？ ? 根据我们的解题经验，我们得到一个非常重要的解题方向：运用两点之间线段最短的原理，和轴对称知识，这样图1中的问题就迎刃而解了，分别以f 、g为对称轴画出B、A的对称点B、A，连结BA，交f、g于C、D，路径ADCB就是最短路径。 由此，我们可以反把问题 变复杂一点来进行探究，换成三角形的湖泊来探究，通过大家的努力，综合不同意见，我们认为必须把三角形进行分类讨论。 首先，当这个湖泊是锐角三角形和直角三角形时，（如图3，图4）若点D是始点，点E是终点，那么按照之前的思路，用轴对称变换的方法就可以得到如图所示的路线。 ? 点D到点E的最短路径是DE，因为D和D 关于AC轴对称，所以D J=D J，同理EI=EI，D H= DH , 那么折线DHJIE的长=D E的长，即我们求的路径最短。 然后我们再来看看钝角三角形。如果按上面的作法，我们可能作出如图5所示的图形，我们可以看到DE并不经过湖泊，即它没有与三角形边的交点，这是交点在边的廷长线上，怎么来处理这种现象呢？通过大家的努力探索，我们把DE看成有弹性的皮筋，往三角形ABC处拉动，那么拉到点A时，皮筋的长就是我们要求的最短路径的长。可以说明，当AD与BC的交点为G时，折线DGAE就是要求的最短路径了。 ?? 以上猜想是否正确呢？我们想一了另一种方法加以说明，就是选定出发点D依次作三边BC、AC、AB所在直线为对称轴的轴对称点D、D、D，如图6，易知当AD交BC于F时，DF+AF=AD=AD=AD 。所以，折线DFAE的长=ED 即为最知路径。如果点E不在DA所在的直线上，那么DE 一定和AC或AB中的一条交于廷长线上，根据条件，路径又必须和每条边相交，所以们也该取点A。 后一种验证法，具有普遍意义，即我们由此找到了一种在三角形中的最短路径的方法：先定一个出发点，