最新2019-2020年度人教版八年级数学上册《课题学习-最短路径问题》教学设计-优质课教案

高新技术产业开发区XX中学备课日志1.两点之间的所有连线中，什么线最短？2．连接直线外一点与直线上各点的所有线段中，什么线最短？【课堂引入】已知：如图，A，B在直线l的两侧，在l上求一点P，使得PA＋PB最小．提示：连接AB，线段AB与直线l的交点P，就是所求．以学生学过的知识为基础引入课题，培养学生的学习兴趣【探究新知】1．问题1如图，牧马人从草场A 地出发，到一条笔直的河边l 饮马，然后回到帐篷B 地．问：到河边什么地方饮马可使他所走的路线全程最短？追问1这是一个实际问题，你打算首先做什么？你能用自己的语言解释这个题的意思吗？能把它抽象为数学问题吗？(1)将A，B两地抽象为两个点，将河l抽象为一条直线；(2)从A 地出发，到河边l 饮马，然后到B 地；探究活动，使学生经历将实际问题转化为数学问题的建模过程．2思考、合作交流，鼓励学生善于思考、勇于发现、大胆尝试，培养合作意识(3)在河边饮马的地点有无穷多处，把这些地点与A，B 连接起来的两条线段的长度之和，就是从A 地到饮马地点，再回到B 地的路程之和；(4)现在的问题是怎样找出使两条线段长度之和为最短的直线l上的点．设C为直线上的一个动点，上面的问题就转化为：当点C在l的什么位置时，AC与CB的和最小(如图).追问2对于问题1，如何将点B“移”到l的另一侧B′处，满足直线l上的任意一点C，都保持CB与CB′的长度相等？追问3你能利用轴对称的有关知识，找到上问中符合条件的点B′吗？教师讲解作法：如图，点A，B在直线l的同侧，点C是直线上的一个动点，当点C在l的什么位置时，AC与CB的和最小？作法：(1)作点B关于直线l的对称点B′；(2)连接AB′，与直线l相交于点C.则点C即为所求．问题2你能用所学的知识证明AC＋BC最短吗？证明：如图，在直线l上任取一点C′(与点C不重合)，连接AC′，BC′，B′C′.由轴对称的性质知，BC＝B′C，BC′＝B′C′.∴AC ＋BC＝AC＋B′C＝AB′，AC′＋BC′＝AC′＋B′C′.在∴AB′C′中，AB′＜AC′＋B′C′，∴ AC ＋BC＜AC′＋BC′.即AC ＋BC 最短．师生活动：教师先让学生分组讨论，分析问题，解决问题，对有疑问的地方教师适时引导，最后共同总结．2．仿照上面分析问题的方法，你能解决下面的问题吗？(造桥选址问题)如下图，A，B两地在一条河的两岸，现要在河岸上造一座桥MN，桥造在何处可使从A到B的路径AMNB最短？(假定河的两岸是平行的直线，桥要与河垂直)把河的两岸看成两条平行线a和b，N为直线b上的一个动点，MN垂直于直线b，交直线a于点M.上面的问题就转化为：如图，直线a∴b，N为直线b上的一个动点，MN∴b，交直线a于点M，当点N在直线b的什么位置时，AM＋MN＋NB最小？由于河岸宽度是固定的，因此当AM＋BN最小时，AM＋MN＋NB最小．这样，问题就进一步转化为：当点N在直线b的什么位置时，AM＋NB最小？追问4：能否通过图形的变化(轴对称、平移等)，把上图的情况转化为下图的情况？如图，将AM沿与河岸垂直的方向平移，点M移动到点N，点A移动到点A′，则AA′＝MN，AM＋NB＝A′N＋NB.这样问题就得到了转化．追问5：你能找到所要求的N点的位置吗？如图，连接A′B，交直线b于点N，则点N即为所求．即在点N处建桥MN，所得路径AMNB最短．追问6：你能证明点N的位置即为所求吗？如图，在直线b上另外任意取一点N′，过点N′作N′M′∴a，垂足为M′，连接AM′，A′N′，N′B.求证：AM＋MN＋NB＜AM′＋M′N′＋N′B.证明：由作图可知M′N′＝MN＝AA′.由平移的性质可知AM＝A′N，AM′＝A′N′.根据“两点之间，线段最短”可知A′N′＋N′B＞A′B.∴AM′＋N′B＞AM＋NB.∴AM′＋N′B＋M′N′＞AM＋NB＋MN.师生活动：教师可引导学生分析，对于有疑问的地方进行讲解说明．归纳：在解决最短路径问题时，我们通常利用轴对称、平移等变换把已知问题转化为容易解决的问题，从而作出最短路径.重难点突破【典型例题】例1如图，在正方形网格中有M，N两点，在直线l上求一点P使PM＋PN最短，则点P应选在(C)A．A点B．B点C．C点D．D点例2如图直线l1，l2表示一条河的两岸，且l1∴l2，现要在这条河上建一座桥(桥与河的两岸相互垂直)，桥建在何处才能使从村庄A经过河到村庄B的路线最短？画出示意图，并说明理由．解：如图所示．理由：由作图过程可知，四边形ADCA′为平行四边形，AD平移至A′C即可得到线段A′B，两点之间，线段最短，由于河宽不变，CD即为桥．进一步巩固学生对最短路径问题的解决方法的掌握【课堂检测】1．如图，A，B是两个居民小区，快递公司准备在公路l上选取点P处建一个服务中心，使PA＋PB最短．下面四种选址方案符合要求的是(A)A B C D2．如图，在Rt∴ABC中，∴A＝90°，∴C＝30°，AB＝2，EF是AC的垂直平分线，P是直线EF上的任意一点，则PA＋PB的最小值是4．3．如图，一艘旅游船从大桥AB的P处前往山脚下的Q处接游客，然后送往河岸BC上，再回到P处，请画出旅游船的最短路线．解：连接PQ，作P关于BC的对称点P1，连接QP1，交BC于M，再连接MP.最短路线即为PQMP.师生活动：学生进行当堂检测，完成后，教师进行批阅、点评、讲解．针对本课时的主要问题，分层次进行检测，达到学有所成、了解课堂学习效果的目的。

人教版数学八年级上册《13.4 课题学习最短路径问题》说课稿1一. 教材分析人教版数学八年级上册《13.4 课题学习最短路径问题》这一节，是在学生学习了平面直角坐标系、一次函数、二次函数等基础知识后，引入的一个新的课题。

本节内容主要介绍了最短路径问题的概念、求解方法以及应用。

通过本节内容的学习，使学生能够了解最短路径问题的背景，掌握解决最短路径问题的方法，提高学生解决实际问题的能力。

二. 学情分析学生在学习本节内容前，已经掌握了平面直角坐标系、一次函数、二次函数等基础知识，具备了一定的逻辑思维能力和问题解决能力。

但是，对于最短路径问题，学生可能较为陌生，需要通过实例讲解和练习，使学生理解和掌握。

三. 说教学目标1.知识与技能目标：了解最短路径问题的概念，掌握解决最短路径问题的方法，能够运用所学知识解决实际问题。

2.过程与方法目标：通过合作交流，培养学生解决问题的能力，提高学生的逻辑思维能力。

3.情感态度与价值观目标：激发学生学习数学的兴趣，培养学生积极思考、勇于探索的精神。

四. 说教学重难点1.教学重点：最短路径问题的概念、求解方法。

2.教学难点：如何运用所学知识解决实际问题。

五. 说教学方法与手段1.教学方法：采用启发式教学法、案例教学法、合作交流法。

2.教学手段：利用多媒体课件、板书、教学卡片等辅助教学。

六. 说教学过程1.导入新课：通过一个实际问题，引入最短路径问题的概念。

2.讲解新课：讲解最短路径问题的求解方法，结合实例进行分析。

3.练习巩固：学生独立完成课后练习题，教师进行讲解和指导。

4.拓展延伸：引导学生思考如何将所学知识应用到实际问题中。

5.课堂小结：总结本节课的主要内容和知识点。

七. 说板书设计板书设计如下：最短路径问题1.概念：从起点到终点的最短路线2.求解方法：b.动态规划法3.应用：实际问题解决八. 说教学评价1.课堂表现：观察学生在课堂上的参与程度、提问回答等情况，了解学生的学习状态。

13. 课题学习最短路径问题-人教版八年级数学上册教案1. 学习目标本节课的学习目标是：•了解最短路径的概念；•掌握求解最短路径的方法；•熟练解决最短路径问题。

2. 学习重点本节课的学习重点是：•最短路径的概念；•求解最短路径的方法；•最短路径问题的解决。

3. 学习难点本节课的学习难点是：•最短路径算法的理解；•最短路径问题的解决。

4. 学习内容4.1 最短路径的概念什么是最短路径？最短路径，顾名思义，就是指从起点到终点经过的路程最短的路径。

在现实生活中，最短路径一般指的是两个地点之间的最短距离。

最短路径的应用最短路径在现实生活中有很多应用，例如：•计算物流配送的最短路径来降低成本；•导航系统可以帮助人们找到最短路径；•人工智能中的路径搜索算法等。

4.2 求解最短路径的方法迪杰斯特拉算法迪杰斯特拉算法是一种经典的求解最短路径的算法。

该算法可以解决从一个起点到其他所有点的最短路径问题。

算法步骤如下：1.找到距离起点最近的一个点，将其距离值加入结果集中，并将该点标记为已处理；2.对于未处理的相邻点，计算到起点的距离，并将该距离值更新至该点的距离值中；3.重复上述步骤1、2，直到所有点都被处理过。

弗洛伊德算法弗洛伊德算法也是一种常用的求解最短路径的算法。

该算法可以解决任意两个点之间的最短路径问题。

算法步骤如下：1.定义一个矩阵D，用于存储所有点之间的距离；2.对于所有点之间的距离，如果有直接连接的路径，则将该距离值存入矩阵D 中，否则将这两个点之间的距离定义为无穷大；3.对于任意一对点i、j，检查是否存在一个点k，使得从点i到点k再到点j 的路径比直接从点i到点j的路径更短。

如果存在这样的点k，则将矩阵D中i、j 的值更新为i到j经过k的路径长度。

在更新过程中，需要遍历所有的i、j、k组合，直到找出最短路径。

4.3 最短路径问题的解决例题分析有一个无向带权图G={V，E}，其顶点集V={A，B，C，D}，边集E={AB，AC，BC，BD，CD}，边权如图所示。

13.4 课题学习最短路径问题【知识与技能】1.了解最短路径问题.2.掌握解决最短路径问题的方法.【过程与方法】通过解决最短路径问题的过程培养学生分析问题的能力.【情感态度】通过对最短路径问题的学习，增强应用数学知识解决实际问题的信心.【教学重点】解决最短路径问题.【教学难点】最短路径的选择.一、情景导入，初步认识问题1 如图，牧马人从A地出发，到一条笔直的河边l饮马，然后到B地.牧马人到河边的什么地方饮马，可使所走的路径最短？问题2 如图，A和B两地在一条河的两岸，现要在河上造一座桥MN.桥造在何处可使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直.）【教学说明】（1）C为直线l上的一个动点，那么，上面的问题可以转化为：当点C在l的什么位置时，AC与CB的和最小.作出点B关于l的对称点B′，连接AB′，线段AB′与直线l的交点C的位置即为所求.（2）N为直线b上的一个动点，MN垂直于直线b，交直线a于点M，这样，上面的问题可以转化为下面的问题：当点N在直线b的什么位置时，AM+MN+NB最小?将AM沿与河岸垂直方向平移，移动距离为河宽，则A点移到A′点，连接A′B，线段A′B与直线b的交点N的位置即为所求，即在点N处造桥MN.教师讲课前，先让学生完成“自主预习”.二、思考探究，获取新知例要在燃气管道l上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管道最短？【分析】本问题就是要在l上找一点C，使AC与CB的和最小.设B′是B关于直线l的对称点，本问题也就是要使AC与CB′的和最小.在连接AB′的线中，线段AB′最短.因此，线段AB′与直线l的交点C的位置即为所求.【教学说明】解决最短路径问题通常运用的知识有“过直线作已知点的对称点”，“两点的所有连线中，线段最短”等.三、师生互动，课堂小结这节课主要学习了最短路径问题，让学生相互交流体会与收获，并总结本课所学知识.完成练习册中本课时的练习.本课时教学时要尽量创设与学生生活环境、知识背景相关的教学情境，以生动活泼的形式呈现有关内容，教学时，根据本课内容特点，可依据其学科知识间联系调动课堂气氛，培养学生学习兴趣.非常感谢！您浏览到此文档。

课题学习最短路径问题（第2课时）教学目标1．利用平移、轴对称解决最短路径的问题，进一步感悟化归思想．2．将实际问题抽象成几何图形的过程中，培养学生用符号语言和图形语言表达数学问题的能力．教学重点利用平移、轴对称解决最短路径的问题．教学难点体会图形的变化在解决最短路径问题中的作用，感悟化归思想．教学过程知识回顾上节课我们研究了两类最短路径问题：1．点A，B在直线l异侧：2．点A，B在直线l同侧：【师生活动】教师提出问题，学生作答．【设计意图】通过复习已研究过的最短路径问题，为引出本节课的课题“造桥选址问题”作铺垫．新知探究一、探究学习【问题】（造桥选址问题）如图，A和B两地在一条河的两岸，现要在河上造一座桥MN，桥造在何处可使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直．）【师生活动】教师提问：1．这是一个实际问题，想一想可以把它抽象为怎样的数学问题？学生思考并回答：可以把河的两岸看成两条平行线a和b（如图），N为直线b上的一个动点，MN垂直于直线b，交直线a于点M．当点N在直线b的什么位置时，AM＋MN＋NB最小？教师提问：2．问题是否可以转化？学生回答：由于河岸宽度是固定的（MN长度固定），当AM＋NB最小时，AM＋MN ＋NB最小．所以问题可以转化为：当点N在直线b的什么位置时，AM +NB最小．教师提问：3．能否通过图形的变化将问题转化为之前研究过的问题呢？教师提示：可以考虑将问题转化为两点在直线异侧，连接A，B两点，与直线的交点即为N．依据：两点之间，线段最短．根据提示，学生思考并回答：将AM沿与河岸垂直的方向平移，点M移动到点N，点A移动到点A′，则AA′＝MN，AM＋NB＝A′N＋NB．所以问题转化为：当点N在直线b的什么位置时，A′N＋NB最小？教师提问：4．这是我们上节课讲的哪种类型？问题应该怎样解决？学生回答：这是我们研究的两点在直线异侧时求最短路径问题．在连接A′，B两点的线中，线段A′B最短．线段A′B与直线b的交点N的位置即为所求，即在点N处造桥MN，所得路径AMNB是最短的．教师提问：5．试着说一下作图过程．学生独立思考后，尝试画图，寻求符合条件的点，然后小组交流，学生代表汇报交流结果，师生共同补充．作法：（1）将A沿与河岸垂直的方向平移到A′，使AA′的长度等于桥长；（2）连接A′B，交直线b于点N，点N即为所求；（3）过N作NM⊥a于M，线段MN即为桥的位置．此时从A到B的路径AMNB最短．教师提问：6．你能试着证明一下吗？师生共同分析，然后学生说明证明过程，教师板书．证明：在直线b上任取一点N′，过点N′作N′M′⊥a，连接AM′，A′N′，N′B，由平移性质可知，AM＝A′N，AM′＝A′N′．所以AM＋NB＝A′N＋NB＝A′B，AM′＋N′B＝A′N′＋N′B．由“两点之间，线段最短”可知：A′B＜A′N′＋N′B，即AM＋NB＜AM′＋N′B，即AM＋MN＋NB＜AM′＋M′N′＋N′B．【归纳】在解决最短路径问题时，我们通常利用轴对称、平移等变化把已知问题转化为容易解决的问题，从而作出最短路径的选择．【设计意图】通过证明得出新知，让学生进一步体会作法的正确性，提高逻辑思维能力．二、典例精讲【例题】已知线段a，点A，B在直线l的同侧，在直线l上求作两点P，Q（点P在点Q的左侧）且PQ＝a，使得四边形APQB的周长最小．【师生活动】教师分析：先在直线l上取PQ＝a（如图），连接AP，QB，AB，此时在四边形APQB中，线段PQ和线段AB的长度是固定的，所以当AP＋QB最小时，四边形APQB的周长最小．学生根据分析尝试说出作图过程，教师板书．【答案】作法：（1）将点A沿直线l的方向平移到A′，使得AA′＝a；（2）作A′关于直线l的对称点A′′；（3）连接A′′B，与直线l交于一点Q，Q即为所求点；（4）在点Q左侧取点P，使得PQ＝a，P即为所求点．连接AP，AB，所得四边形APQB的周长最小．【设计意图】让学生进一步巩固解决最短路径问题的基本策略和基本方法．课堂小结板书设计一、将军饮马问题（复习）二、造桥选址问题。

八年级数学上册 13.4 课题学习最短路径问题说课稿（新版）新人教版一. 教材分析八年级数学上册13.4课题学习“最短路径问题”是新人教版教材中的一项重要内容。

这一节内容是在学生掌握了平面直角坐标系、一次函数、几何图形的性质等知识的基础上进行学习的。

本节课的主要内容是最短路径问题的研究，通过实例引导学生了解最短路径问题的背景和意义，学会利用图论知识解决实际问题。

教材中给出了两个实例：光纤敷设和城市道路规划，让学生通过解决这两个实例来理解和掌握最短路径问题的求解方法。

二. 学情分析八年级的学生已经具备了一定的数学基础，对于平面直角坐标系、一次函数等知识有了一定的了解。

但是，对于图论知识以及如何利用图论解决实际问题还比较陌生。

因此，在教学过程中，我需要引导学生理解和掌握图论知识，并能够将其应用到实际问题中。

三. 说教学目标1.知识与技能目标：让学生了解最短路径问题的背景和意义，掌握利用图论知识解决最短路径问题的方法。

2.过程与方法目标：通过解决实际问题，培养学生运用数学知识解决实际问题的能力。

3.情感态度与价值观目标：培养学生对数学的兴趣，让学生体验到数学在实际生活中的应用价值。

四. 说教学重难点1.教学重点：最短路径问题的求解方法。

2.教学难点：如何将实际问题转化为图论问题，并利用图论知识解决。

五. 说教学方法与手段1.教学方法：采用问题驱动法，引导学生通过解决实际问题来学习和掌握最短路径问题的求解方法。

2.教学手段：利用多媒体课件辅助教学，通过展示实例和动画效果，帮助学生更好地理解和掌握知识。

六. 说教学过程1.导入：通过展示光纤敷设和城市道路规划的实例，引导学生了解最短路径问题的背景和意义。

2.新课导入：介绍图论中最短路径的概念和相关的数学知识。

3.实例分析：分析光纤敷设和城市道路规划两个实例，引导学生将其转化为图论问题。

4.方法讲解：讲解如何利用图论知识解决最短路径问题，包括迪杰斯特拉算法和贝尔曼-福特算法等。

八年级数学上册 13.4 课题学习最短路径问题教学设计（新版）新人教版一. 教材分析“课题学习最短路径问题”是人教版八年级数学上册第13.4节的内容。

这部分内容主要让学生了解最短路径问题的实际应用，学会使用图论中的最短路径算法来解决实际问题。

教材通过引入一个实际问题，引导学生探讨并找出解决问题的方法，从而培养学生解决问题的能力和兴趣。

二. 学情分析八年级的学生已经掌握了图论的基本知识，如图的定义、图的表示方法等。

但是，对于图的最短路径问题，学生可能还没有直观的理解和认识。

因此，在教学过程中，教师需要结合学生的已有知识，通过实例讲解、动手操作等方式，帮助学生理解和掌握最短路径问题。

三. 教学目标1.知识与技能目标：让学生了解最短路径问题的实际应用，学会使用图论中的最短路径算法来解决实际问题。

2.过程与方法目标：通过探讨实际问题，培养学生解决问题的能力和兴趣。

3.情感态度与价值观目标：培养学生对数学的热爱，提高学生解决实际问题的能力。

四. 教学重难点1.教学重点：最短路径问题的实际应用，图论中的最短路径算法。

2.教学难点：如何引导学生从实际问题中抽象出最短路径问题，并运用图论知识解决。

五. 教学方法1.情境教学法：通过引入实际问题，激发学生的学习兴趣，引导学生主动探究。

2.实例讲解法：通过具体的实例，讲解最短路径问题的解决方法，帮助学生理解和掌握。

3.动手操作法：让学生亲自动手操作，加深对最短路径问题的理解。

六. 教学准备1.教学素材：准备一些实际问题的案例，以及相关的图论知识介绍。

2.教学工具：多媒体教学设备，如PPT等。

3.学生活动：让学生提前预习相关内容，了解图论的基本知识。

七. 教学过程1.导入（5分钟）通过一个实际问题引入最短路径问题，激发学生的学习兴趣。

例如，讲解从一个城市到另一个城市，如何找到最短的路线。

2.呈现（15分钟）讲解最短路径问题的定义，以及图论中最短路径算法的基本原理。

通过PPT等教学工具，展示相关的知识点，让学生直观地了解最短路径问题。