人教版初二数学上册最短路径问题教案
- 格式:doc
- 大小:2.09 MB
- 文档页数:7
13.4课题学习最短路径问题教案1. 教学目标•理解最短路径问题的概念,并能够用数学方法解决问题;•学会使用迪杰斯特拉(Dijkstra)算法求解最短路径问题;•能够应用最短路径算法解决实际问题。
2. 教学准备•教材《人教版八年级上册数学》;•课件和平面图纸;•笔、纸、计算器等学习工具。
3. 教学过程3.1 导入新课•引导学生回忆并复习最短路径的概念,提问:什么是最短路径问题?在生活中你遇到过哪些最短路径问题?•提出本节课的学习目标:本节课我们将学习如何使用最短路径算法解决问题。
3.2 讲解最短路径算法•通过课件演示,介绍迪杰斯特拉(Dijkstra)算法的基本思想和步骤。
•让学生观察演示,并与其实际经验联系,让他们理解算法的原理。
3.3 示例演练•给出一个具体的图模型,以实际问题为背景,让学生通过计算找到最短路径。
•引导学生使用迪杰斯特拉算法的步骤,一步一步地解答问题。
•让学生自己尝试计算,并用白板记录解题过程。
3.4 练习训练•给学生分发练习题,让他们在规定时间内解答问题。
•在解答结束后,与学生一起讨论答案和解题思路。
•解答过程中,引导学生关注算法的优化,比较不同方法的时间复杂度和空间复杂度。
3.5 拓展应用•通过课堂讨论和实例分析,引导学生拓展到更多实际应用,如电路设计、物流路径优化等。
•鼓励学生积极思考,并给予一定的发散思维的空间。
4. 总结与反思4.1 知识总结•通过本节课的学习,了解了最短路径问题的概念和解决思路;•学会使用迪杰斯特拉算法求解最短路径问题;•发现了最短路径问题在实际生活中的应用。
4.2 学习反思•学生通过课堂演练和练习题,掌握了最短路径算法的基本步骤;•课堂上学生的参与度和思维能力都较高,但个别学生对于算法的代价和优化还存在理解欠缺的情况。
4.3 教学反馈•在课堂上积极引导学生思考和讨论,帮助学生更好地理解和运用最短路径算法;•对于学生在课堂上的表现和习题的完成情况给予及时的反馈和指导。
13.4 课题学习最短路径问题(第一课时)一、内容和内容解析1.内容利用轴对称研究某些最短路径问题。
2.内容解析最短路径问题是人教版八年级上册第十三章第四节内容,本节课以一个实际问题为载体开展对“最短路径问题”的课题研究,让学生将实际问题抽象为数学中线段之和最小问题,并建立数学模型,学会用数学的眼光观察现实世界.初步了解利用图形变换——轴对称的方法来解决最值问题,体会用数学的思维思考现实世界。
从内容上来看,在本章节之前学生已经学习了“两点之间,线段最短”“三角形两边之和大于第三边”等相关理论,以及简单的轴对称知识,这为过渡到本节的学习起着铺垫作用。
本节课既轴对称知识运用的延续,从初中数学的角度来看,也是中考数学的热点问题之一,本节课的教学内容是解决中考最值综合问题的基础,具有承上启下作用。
本节课的教学重点:利用轴对称将最短路径问题转化为“两点之间,线段最短”问题。
二、目标和目标解析1.目标(1)能利用轴对称解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用,感悟转化思想。
(2)通过实际问题的提出,能够抽象为数学问题,并建立数学模型,利用所掌握的数学知识完成严谨的推理过程,然后再解决实际问题。
体会数学在实际生活中的价值。
2.目标解析达成目标 1 的标志是:学生能将实际问题中的“地点”“河”抽象为数学中的“点”“线",把实际问题抽象为数学的线段和最小问题;能利用轴对称将线段和最小问题转化为“两点之间,线段最短”问题;能通过逻辑推理证明所求距离最短;在探索最短路径的过程中,体会轴对称的“桥梁”作用,感悟转化思想。
达成目标 2 的标志是:课题学习本身是考察综合能力,注重现实背景,学生能从生活中自己发现问题,并抽象成数学模型,掌握转化的探究方法,将不熟悉的模型转化成所学过简单的数学模型,通过合作探究,解决问题。
三、教学问题诊断分析已形成的:我校八年级学生已经学习轴对称相关的简单知识,掌握了“两点之间,线段最短”“三角形两边之和大于第三边”等相关理论,思维活跃,敢于尝试,具备一定的动手操作能力和小组合作意识,同时也具备一定的数学抽象能力和数学建模能力。
13.4 课题学习最短路径问题学习目标1.能利用轴对称解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用,感悟转化思想.(重点)2.利用轴对称将最短路径问题转化为“两点之间,线段最短”问题.(难点)教学过程一、情境导入相传,古希腊亚历山大里亚城里有一位久负盛名的学者,名叫海伦.有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题:从图中的A 地出发,到一条笔直的河边l 饮马,然后到B 地.到河边什么地方饮马可使他所走的路线全程最短?二、合作探究探究点:最短路径问题【类型一】求直线异侧的两点与直线上一点所连线段的和最小的问题例1:如图所示,在河a两岸有A、B两个村庄,现在要在河上修建一座大桥,为方便交通,要使桥到这两村庄的距离之和最短,应在河上哪一点修建才能满足要求?(画出图形,做出说明。
)解析:利用两点之间线段最短进而得出答案.解:如图所示:连接AB交直线a于点P,此时桥到这两村庄的距离之和最短.理由:两点之间线段最短.【方法总结】求直线异侧的两点与直线上一点所连线段的和最小的问题,只要连接这两点,与直线的交点即为所求.变式训练:见《学练优》本课时练习“课堂达标练习” 第2题【类型二】运用轴对称解决距离最短问题例2:在图中直线l上找到一点M,使它到A,B两点的距离和最小.解析:先确定其中一个点关于直线l的对称点,然后连接对称点和另一个点,与直线l的交点M即为所求的点.解:如图所示:(1)作点B关于直线l的对称点B′;(2)连接AB′交直线l于点M.(3)则点M即为所求的点.【方法总结】利用轴对称解决最值问题应注意题目要求根据轴对称的性质、利用三角形的三边关系,通过比较来说明最值问题是常用的一种方法.解决这类最值问题时,要认真审题,不要只注意图形而忽略题意要求,审题不清导致答非所问.【类型三】最短路径选址问题如图,小河边有两个村庄A,B,要在河边建一自来水厂向A村与B村供水.(1)若要使厂部到A,B村的距离相等,则应选择在哪建厂?(要求:尺规作图,保留作图痕迹.写出必要的文字说明)(2)若要使厂部到A,B两村的水管最短,应建在什么地方?解析:(1)欲求到A、B两地的距离相等,即作出AB的中垂线与EF的交点M即可,交点即为厂址所在位置.(2)利用轴对称求最短路线的方法得出A点关于直线EF的对称点A′,再连接A′B交EF于点N,即可得出答案。
13.4课题学习最短路径问题【教学目标】1.知识与技能:通过对最短路径的探索,进一步理解和掌握两点之间线段最短和垂线段最短的性质.2.过程与方法:让学生经历运用所学知识解决问题的过程,培养学生解决问题的能力,掌握探索最短路径的思想方法.3.情感态度与价值观:在数学学习活动中,获得成功的体验,树立自信心.【教学重难点】重点:利用轴对称将最短路径问题转化为“两点之间,线段最短”问题,培养学生解决实际问题的能力;难点:如何利用轴对称将最短路径问题转化为线段和最小问题.【教学方法】情境学习法、探究实践法.【教学过程】新课导入:创设情境,提出问题:问题1:如图,连接A,B两点的所有连线中,哪条最短?为什么?答:②最短,因为两点之间,线段最短问题2:如图,点P是直线l外一点,点P与该直线l上各点连接的所有线段中,哪条最短?为什么?答:PC最短,因为垂线段最短.“两点的所有连线中,线段最短”“连接直线外一点与直线上各点的所有线段中,垂线段最短”等的问题,我们称之为最短路径问题.本节将利用数学知识探究数学史的著名的“牧马人饮马问题”及“造桥选址问题”.深入学习最短路径问题.由复习相关问题入手,为后面学习做好铺垫.新课讲授:(一)牧人饮马问题问题:如图,牧马人从点A地出发,到一条笔直的河边l饮马,然后到B地,牧马人到河边的什么地方饮马,可使所走的路径最短?把实际问题抽象为数学作图问题:在直线l上求作一点C,使AC+BC最短问题.动手探究:探究1:现在假设点A,B分别是直线l异侧的两个点,如何在l上找到一个点,使得这个点到点A,点B的距离的和最短?解:连接AB,与直线l相交于一点C.根据是“两点之间,线段最短”,可知这个交点即为所求.探究2:如果点A,B分别是直线l同侧的两个点,如何将点B“移”到l的另一侧B′处,满足直线l上的任意一点C,都保持CB与CB′的长度相等?作法:(1)作点B关于直线l的对称点B′;(2)连接AB′,与直线l相交于点C.则点C即为所求.探究3:你能用所学的知识证明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最短.例1:如图,已知点D,点E分别是等边三角形ABC中BC,AB边的中点,AD=5,点F是AD边上的动点,求BF+EF的最小值.解:△ABC为等边三角形,点D是BC边的中点,∴AD⊥BC,AB=BC,BD=CD,∴点B与点C关于直线AD对称.∵点F 在AD 上,∴BF =CF ,∴BF +EF =CF +EF ,∴连接CE ,线段CE 的长即为BF +EF 的最小值.∵当CE ⊥AB 时,CE 最小,∴当CE ⊥AB 时,BF +EF 的最小值.∵12AB ·CE =12BC ·AD ,∴CE =AD =5, ∴BF +EF 的最小值是5.归纳结论:求线段和的最小值问题:找准对称点是关键,而后将求线段长的和转化为求某一线段的长,而再根据已知条件求解.(二)造桥选址问题活动探究:如图,A 和B 两地在一条河的两岸,现要在河上造一座桥MN .桥造在何处可使从A 到B 的路径AMNB 最短(假定河的两岸是平行的直线,桥要与河垂直)?抽象出数学习题思考:N 在直线b 的什么位置时,AM +MN +NB 最小?由于河岸宽度是固定的,因此当AM +NB 最小时,AM +MN +NB 最小.AM 沿与河岸垂直的方向平移,点M 移到点N ,点A 移到点A ′,则AA ′ = MN ,AM + NB = A ′N + NB . 这样问题就转化为:当点N 在直线b 的什么位置时, A ′N +NB 最小?如图,连接A ′B 与b 相交于N ,N 点即为所求.试说明桥建在M ′N ′上时,从A 到B 的路径AMNB 增大.(两点之间线段最短)例2:如图,荆州古城河在CC ′处直角转弯,河宽相同,从A 处到B 处,须经两座桥:DD ′,EE ′(桥宽不计),设护城河以及两座桥都是东西、南北方向的,怎样架桥可使ADD ′E ′EB 的路程最短?解:作AF ②CD ,且AF =河宽,作BG ②CE ,且BG =河宽,连接GF ,与河岸相交于E ′,D ′.作DD ′,EE ′即为桥.理由:由作图法可知,AF //DD ′,AF =DD ′,则四边形AFD ′D 为平行四边形,于是AD =FD ′, 同理,BE =GE ′,由两点之间线段最短可知,GF最小.归纳结论:在解决最短路径问题时,我们通常利用轴对称、平移等变换把未知问题转化为已解决的问题,从而作出最短路径的选择.课堂练习:A地出发,先到草地边某一处牧马,再到河边饮马,然后回到B处,请画出最短路径.解:如图所示,AP+PQ+BQ最短.2.(1)如图②,在AB直线一侧C,D两点,在AB上找一点P,使C,D,P三点组成的三角形的周长最短,找出此点并说明理由.(2)如图②,在②AOB内部有一点P,是否在OA,OB上分别存在点E,F,使得E,F,P三点组成的三角形的周长最短,找出E,F两点,并说明理由.(3)如图②,在②AOB内部有两点M,N,是否在OA,OB上分别存在点E,F,使得E,F,M,N,四点组成的四边形的周长最短,找出E,F两点,并说明理由.答案:课堂小结:说一说哪些问题是线段最短问题.说一说牧民饮马问题的解决方法和原理.说一下造桥选址类问题的解决方法和原理.作业布置:1.如图,在直角坐标系中,点A,B的坐标分别为(1,4)和(3,0),点C是y轴上的一个动点,且A,B,C三点不在同一条直线上,当△ABC的周长最小时点C的坐标是()A.(0,3)B.(0,2)C.(0,1)D.(0,0)答案:A2.完成本节配套习题.【板书设计】最短路径问题的解题原理:线段公理和垂线段最短.最短路径问题的分类:饮马问题和造桥选址问题.饮马问题的解题方法:轴对称知识+线段公理.造桥选址问题的解题方法:关键是将固定线段“桥”平移.【课后反思】创设与学生生活环境、知识背景相关的教学情境,以生动活泼的形式呈现有关内容,教学时,根据本课内容特点,尽可能的让学生动手实践,通过探索交流获取作图方法.。
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},边权如图所示。
人教版初二数学上册《最短路径应用》教案一、教学目标- 理解最短路径的概念和应用场景。
- 学会使用迪杰斯特拉算法解决最短路径问题。
- 能够解决实际生活中的最短路径问题。
二、教学内容1. 最短路径的概念介绍。
2. 迪杰斯特拉算法的原理和步骤。
3. 实际案例分析和解决。
三、教学过程1. 导入新知:通过与学生讨论交通路线选择的问题,引入最短路径的概念。
2. 概念解释:向学生解释最短路径的定义和应用场景,例如如何选择最短路线来减少时间和距离。
3. 理论研究:介绍迪杰斯特拉算法的原理和步骤,让学生了解如何通过该算法求解最短路径问题。
4. 实例演示:通过一个实际案例,展示如何运用迪杰斯特拉算法来解决最短路径问题。
让学生参与其中,理解算法的运作过程。
5. 练巩固:提供一些练题目让学生自主尝试解决,并与同学共同讨论答案。
6. 拓展应用:引导学生思考最短路径在其他领域的应用,如物流配送、网络寻路等,并与学生分享一些相关实例。
7. 总结回顾:对本节课的内容进行总结,强调最短路径概念和迪杰斯特拉算法的重要性。
四、教学评价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等教学工具,展示相关的知识点,让学生直观地了解最短路径问题。
人教版数学八年级上册教学设计《13-4 课题学习最短路径问题》一. 教材分析《13-4 课题学习最短路径问题》是人教版数学八年级上册的教学内容。
这一课题主要让学生了解最短路径问题的背景和意义,掌握解决最短路径问题的方法,培养学生的逻辑思维能力和解决问题的能力。
二. 学情分析学生在学习这一课题前,已经掌握了图的基本概念和相关性质,具备了一定的数学思维能力。
但对于解决实际问题的能力还有待提高,因此,在教学过程中,需要注重引导学生将数学知识应用到实际问题中。
三. 教学目标1.了解最短路径问题的背景和意义。
2.掌握解决最短路径问题的方法。
3.培养学生的逻辑思维能力和解决问题的能力。
四. 教学重难点1.教学重点:最短路径问题的背景和意义,解决最短路径问题的方法。
2.教学难点:如何将实际问题转化为最短路径问题,如何运用图论知识解决最短路径问题。
五. 教学方法1.情境教学法:通过引入实际问题,激发学生的学习兴趣,引导学生主动探究。
2.案例教学法:分析具体的最短路径问题,让学生在分析中掌握解决方法。
3.小组合作学习法:培养学生团队合作精神,提高解决问题的能力。
六. 教学准备1.课件:制作课件,展示最短路径问题的实际应用场景。
2.案例:收集一些具体的最短路径问题,用于教学实践。
3.教学工具:尺子、圆规、直尺等。
七. 教学过程1.导入(5分钟)利用课件展示最短路径问题的实际应用场景,如地图导航、物流配送等,引导学生关注最短路径问题。
2.呈现(10分钟)介绍最短路径问题的背景和意义,提出解决问题的方法,如迪杰斯特拉算法、贝尔曼-福特算法等。
3.操练(10分钟)让学生分组讨论,分析具体的最短路径问题,选取小组代表进行分享,讲解解决问题的思路和方法。
4.巩固(10分钟)针对学生分享的最短路径问题,进行总结和点评,引导学生明确解决最短路径问题的关键步骤。
5.拓展(10分钟)让学生思考如何将最短路径问题应用到实际生活中,提出自己的见解和想法。
人教版初二数学上册《最短路线问题》教案一、教学目标1. 了解最短路线问题的概念和应用背景。
2. 掌握求解最短路径的方法,包括迪杰斯特拉算法和弗洛伊德算法。
3. 能够灵活运用最短路径算法解决实际问题。
二、教学准备1. 教材:人教版初二数学上册。
2. 教具:投影仪、黑板、白板、教案、课件等。
三、教学内容及流程1. 导入(5分钟)- 利用地图等实际例子引入最短路线问题,并与学生进行讨论,激发学生的研究兴趣。
2. 知识讲解(15分钟)- 讲解最短路径的定义和应用背景,引导学生了解最短路径问题在现实生活中的重要性。
3. 方法讲解(20分钟)- 介绍迪杰斯特拉算法的基本原理和步骤,通过实例演示其具体应用方法。
- 介绍弗洛伊德算法的基本思想和具体过程,通过实例说明其求解最短路径的能力。
4. 练与应用(25分钟)- 设计一些简单的最短路径问题,让学生运用迪杰斯特拉算法和弗洛伊德算法进行求解。
- 提供一些实际案例,让学生运用所学知识解决实际问题。
5. 总结与反思(10分钟)- 总结所学知识要点,强调最短路径问题的重要性和实际应用价值。
- 与学生一起反思本节课的收获和不足之处,为下一步研究做好准备。
四、教学评价1. 观察学生的课堂参与情况,包括回答问题、互动讨论等。
2. 以小组或个人作业形式,设计相关的问题让学生回答。
3. 布置课后作业,要求学生运用所学知识解决一个实际的最短路径问题,并提交书面报告。
五、教学延伸为了帮助学生更好地理解最短路线问题和相关算法,教师可以组织学生进行实地考察,例如到校园周围进行最短路径的测量和求解,让学生亲自体验和实践所学知识的应用。
以上是人教版初二数学上册《最短路线问题》教案的主要内容,希望对您有所帮助。
新人教版八年级数学上【教案】课题学习最短路径问题课题学习最短路径问题【教学目标】教学知识点能利用轴对称解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用;感悟转化思想.能力训练要求在将实际问题抽象成几何图形的过程中,提高分析问题、解决问题的能力及渗透数学建模的思想.情感与价值观要求通过有趣的问题提高学习数学的兴趣.在解决实际问题的过程中,体验数学学习的实用性,体现人人都学有所用的数学.【教学重难点】重点:利用轴对称将最短路径问题转化为“两点之间,线段最短”问题.难点:如何利用轴对称将最短路径问题转化为线段和最小问题.突破难点的方法:利用轴对称性质,作任意已知点的对称点,连接对称点和已知点,得到一条线段,利用两点之间线段最短来解决.【教学过程】一、创设情景引入课题师:前面我们研究过一些关于“两点的所有连线中,线段最短”、“连接直线外一点与直线上各点的所有线段中,垂线段最短”等的问题,我们称它们为最短路径问题.现实生活中经常涉及到选择最短路径的问题,本节将利用数学知识探究数学史中著名的“将军饮马问题”.(板书)课题学生思考教师展示问题,并观察图片,获得感性认识.二、自主探究合作交流建构新知追问1:观察思考,抽象为数学问题这是一个实际问题,你打算首先做什么?活动1:思考画图、得出数学问题将A,B 两地抽象为两个点,将河l 抽象为一条直线.追问2 你能用自己的语言说明这个问题的意思, 并把它抽象为数学问题吗?师生活动:学生尝试回答, 并互相补充,最后达成共识:(1)从A 地出发,到河边l 饮马,然后到B 地; (2)在河边饮马的地点有无穷多处,把这些地点与A,B 连接起来的两条线段的长度之和,就是从A 地到饮马地点,再回到B 地的路程之和;(3)现在的问题是怎样找出使两条线段长度之和为最短的直线l上的点.设C 为直线上的一个动点,上面的问题就转化为:当点C 在l 的什么位置时,AC 与CB 的和最小(如图).强调:将最短路径问题抽象为“线段和最小问题”活动2:尝试解决数学问题问题1 : 如图,点A,B 在直线l 的同侧,点C 是直线上的一个动点,当点C 在l 的什么位置时,AC 与CB 的和最小?追问1 你能利用轴对称的有关知识,找到上问中符合条件的点B'吗?点A,B 在直线l 的同侧,点C 是直线上的一个动点,当点C 在l 的问题2 如图,什么位置时,AC 与CB的和最小?师生活动:学生独立思考,画图分析,并尝试回答,互相补充教师可作如下提示如果学生有困难,作法:(1)作点B 关于直线l 的对称点B';(2)连接AB',与直线l 相交于点C,则点C 即为所求.如图所示:问题3 你能用所学的知识证明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'.在?AC'B'中,AC'+B'C'>AB',当只有在C点位置时,AC+BC最短.方法提炼:将最短路径问题抽象为“线段和最小问题”.问题4练习如图,一个旅游船从大桥AB 的P 处前往山脚下的Q 处接游客,然后将游客送往河岸BC 上,再返回P 处,请画出旅游船的最短路径.基本思路:由于两点之间线段最短,所以首先可连接PQ,线段PQ 为旅游船最短路径中的必经线路.将河岸抽象为一条直线BC,这样问题就转化为“点P,Q 在直线BC 的同侧,如何在BC上找到一点R,使PR与QR 的和最小”.问题5 造桥选址问题如图,A和B两地在一条河的两岸,现要在河上造一座桥MN.桥建在何处才能使从A到B的路径AMNB最短?(假定河的两岸是平行的直线,桥要与河垂直)思维分析:1.如图假定任选位置造桥MN,连接AM和BN,从A到B的路径是AM+MN+BN,那么怎样确定什么情况下最短呢?2.利用线段公理解决问题:我们遇到了什么障碍呢?思维点拨:在不改变AM+MN+BN的前提下把桥转化到一侧呢?什么图形变换能帮助我们呢?(估计有以下方法)1.把A平移到岸边.2.把B平移到岸边.3.把桥平移到和A相连.4.把桥平移到和B相连.教师:上述方法都能做到使AM+MN+BN不变呢?请检验.1、2两种方法改变了.怎样调整呢?把A或B分别向下或上平移一个桥长,那么怎样确定桥的位置呢?问题解决:如图,平移A到A,使AA等于河宽,连接AB交河岸于N.作桥MN,此时111路径AM+MN+BN最短. 理由:另任作桥MN,连接AM,BN,AN. 由平移性质可111111 知,AM=AN,AA=MN=MN,AM=AN. AM+MN+BN转化为AA+AB,而111111111AM+MN+BN 转化为AA+AN+BN. 在?ANB中,由线段公理知AN+BN>AB.11111111111111因此AM+MN+BN> AM+MN+BN,如图所示: 1111三、巩固训练)基础训练 (一1.最短路径问题(1)求直线异侧的两点与直线上一点所连线段的和最小的问题,只要连接这两点,与直线的交点即为所求.如图所示,点A,B分别是直线l异侧的两个点,在l上找一个点C,使CA+CB最短,这时点C是直线l与AB的交点.(2)求直线同侧的两点与直线上一点所连线段的和最小的问题,只要找到其中一个点关于这条直线的对称点,连接对称点与另一个点,则与该直线的交点即为所求.如图所示,点A,B分别是直线l同侧的两个点,在l上找一个点C,使CA+CB最短,这时先作点B关于直线l的对称点B',则点C是直线l与AB'的交点.2.如图,A和B两地之间有两条河,现要在两条河上各造一座桥MN和PQ.桥分别建在何处才能使从A到B的路径最短?(假定河的两岸是平行的直线,桥要与河岸垂直)如图,问题中所走总路径是AM+MN+NP+PQ+QB.桥MN和PQ在中间,且方向不能改变,仍无法直接利用“两点之间,线段最短”解决问题,只有利用平移变换转移到两侧或同一侧.平移的方法有三种:两个桥长都平移到A点处、都平移到B点处、MN平移到A点处,PQ平移到B点处.)变式训练 (二如图,小河边有两个村庄A,B,要在河边建一自来水厂向A村与B村供水.(1)若要使厂部到A,B村的距离相等,则应选择在哪建厂?(2)若要使厂部到A,B两村的水管最短,应建在什么地方?(三)综合训练茅坪民族中学八(2)班举行文艺晚会,桌子摆成如图a所示两直排(图中的AO,BO),AO桌面上摆满了橘子,OB桌面上摆满了糖果,站在C处的学生小明先拿橘子再拿糖果,然后到D处座位上,请你帮助他设计一条行走路线,使其所走的总路程最短?图a 图b四、反思小结(1)本节课研究问题的基本过程是什么?(2)轴对称在所研究问题中起什么作用?解决问题中,我们应用了哪些数学思想方法?你还有哪些收获?五、作业布置课本93页第15题.。
课题 13.4 课题学习 最短路径问题课型 新授课教师版本人教版八年级上册教 学 设 计教学目标1.能利用轴对称解决简单的最短路径问题.2.体会图形的变化在解决最短路径问题中的作用,感悟转化思想.3.让学生体验在数学学习活动中充满了探索与创造,在探索中学会与人合作、交流; 在探索中体验成功的快乐,增强学好数学的信心。
教学重点 体会图形的变化在解决最短路径问题中的作用,感悟转化思想 教学难点 利用轴对称解决简单的最短路径问题. 教学方法 探索式合作教学法 教学用具 多媒体辅助教学教学过程教师活动学生活动 设计意图 创设情境激趣引入相传,古希腊亚历山大里亚城里有一位久负盛名的学者,名叫海伦.有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题:从图中的A 地出发,到一条笔直的河边饮马,然后到B 地.到河边什么地方饮马可使他所走的路径最短?精通数学、物理学的海伦稍加思索,利用轴对称的知识回答了这个问题.这个问题后来被称为“将军饮马问题”.提出问题:(1)故事中涉及最短路径问题,我们已经学习了哪两种最短路径问题?(2)如图,连接A 、B 两点的所有连线中,哪条最短?(3)2.如图,点P 是直线l 外一点,点P 与该直线l 上各点连接的所有线段中,哪条最短?学生思考教师展示问题,并观察图片,获得感性认识在教师的引导下回顾旧知识从生活中问题出发,唤起学生的学习兴趣及探索欲望.体会数学知识来源于实践,又服务于实践为本节课的学习打下知识基础。
问题引导探究新知探究点1 异侧两点到直线上一点的最短路径问题1.现在假设点A,B 分别是直线 异侧的两个点,如何在 上找到一个点,使得这个点到点A ,点B 的距离的和最短?方法总结:简记:一连二找点探究点2 将军饮马问题1.如图,将军从A 地出发,到一条笔直的河边l 饮马,然后到B 地,将军到河边的什么地方饮马,可使所走的路径最短?提出问题:(1)请你将实际问题简化为数学模型(2)饮马的位置有几种选择?(3)所走路径用符号语言表述2.猜测点C 在直线 的什么位置可使路径最短方法总结:简记:一作二连三找点3.你能用所学的知识证明上图中你所作的点C 使AC +BC 最短吗?以口诀的形式展示作图方法,加深学生对问题一作图的理解记忆。
13.4 课题学习最短路径问题
教学目标
1.目标:能利用轴对称解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用;感悟转化思想.
2.能利用轴对称将线段和最小问题转化为“连点之间,线段最短”问题;在探索最算路径的过程中,体会轴对称的“桥梁”作用,感悟转化思想.
重点:利用轴对称将最短路径问题转化为“连点之间,线段最短”问题
难点:如何利用轴对称将最短路径问题转化为线段和最小问题
教学过程
方法提炼:
将最短路径问题抽象为“线段和最小问题”. 问题4
练习 如图,一个旅游船从大桥AB 的P 处前往山脚下的Q 处接游客,然后将游客送往河岸BC 上,再返回P 处,请画出旅游船的最短路径.
基本思路:由于两点之间线段最短,所以首先可连接PQ ,线段PQ 为旅游船最短路径中的必经线路.将河岸抽象为一条直线BC ,这样问题就转化为“点P ,Q 在直线BC 的同侧,如何在BC 上找到一点R ,使PR 与QR 的和最小”. 问题5 造桥选址问题
如图,A 和B 两地在一条河的两岸,现要在河上造一座桥MN.乔早在何处才能使从A 到B 的路径AMNB 最短?(假定河的两岸是平行的直线,桥要与河垂直)
互相交流解题经验
独立完成,交流经验
观察思考,动手画图,用轴对称知识进行解决
提炼思想方法:轴对称,线段和最短
体会转化思想,
体验轴对称知识的应用
B
l
A
B
C
C
A B C P Q
山 河岸
大桥
方法提炼:
将最短路径问题转化为“线段和最小问题”
交流体会
体验转化思想
教学内容与教师活动
学生活动 设计意图 三、巩固训练
1、最短路径问题
(1)求直线异侧的两点与直线上一点所连线段的和最小的问题,只要连接这两点,与直线的交点即为所求.
如图所示,点A ,B 分别是直线l 异侧的两个点,在l 上找一个点C ,使CA +CB 最短,这时点C 是直线l 与AB 的交点.
(2)求直线同侧的两点与直线上一点所连线段的和最小的问题,只要找到其中一个点关于这条直线的对称点,连接对称点与另一个点,则与该直线的交点即为所求.
如图所示,点A ,B 分别是直线l 同侧的两个点,在l 上找一个点C ,使CA +CB 最短,这时先作点B 关于直线l 的对称点B ′,则点C 是直线l 与AB ′的交点.
2.如图,A 和B 两地之间有两条河,现要在两条河上各造一座桥MN 和PQ.桥分别建在何处才能使从A 到B 的路径最短?(假定河的两岸是平行的直线,桥要与河岸垂直)
学生独立思考解决问题
巩固所学知识,增强学生应用知识的能力,渗透转化思想.
A 1
N
N1
M1
M
B
A。