最新人教版初中八年级数学上册13.4 课题学习 最短路径问题学案
- 格式:doc
- 大小:3.47 MB
- 文档页数:5
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课题学习最短路径问题通过对最短路径问题的探索,进一步理解和掌握两点之间线段最短和垂线段最短.重点应用所学知识解决最短路径问题.难点选择合理的方法解决问题.一、创设情境多媒体展示:如图,一个圆柱的底面周长为20 cm,高AB为4 cm,BC是底面的直径,一只蚂蚁从点A出发,沿着圆柱的侧面爬行到点C,试求出爬行的最短路径.这是一个立体图形,要求蚂蚁爬行的最短路径,就是要把圆柱的侧面展开,利用“两点之间,线段最短”求出最短路径.那么怎样求平面图形中的最短路径问题呢?二、自主探究探究一:最短路径问题的概念1.多媒体出示图①和图②,提出问题:(1)图①中从点A走到点B哪条路最短?(2)图②中点C与直线AB上所有的连线中哪条线最短?2.教师总结:“两点之间,线段最短”“连接直线外一点与直线上各点的所有线段中,垂线段最短”等问题,我们称之为最短路径问题.探究二:河边饮马问题多媒体出示问题1:牧马人从A地出发,到一条笔直的河边l饮马,然后到B地,牧马人从河边什么地方饮马,可使所走的路径最短?提出问题:如果点A和点B分别位于直线的两侧,如何在直线l上找到一点,使得这个点到点A和点B的距离的和最短?思考:如果点A和点B位于直线的同侧,如何在直线l上找到一点,使得这个点到点A 和点B的距离的和最短?教师引导学生讨论,明确找点的方法.让学生对刚才的方法通过逻辑推理的方法加以证明.教师巡视指导学生的做题情况,有针对性地进行点拨.探究三:造桥选址问题多媒体出示问题2.(教材第86页)提出问题:(1)根据问题1的探讨你对这道题有什么思路和想法?(2)这个问题有什么不同?(3)要保证路径AMNB最短,应该怎样选址?学生对这个三个问题展开讨论,得出结论:要保证AMNB最短,就是要保证AM+MN +NB最小.尝试选址作出图形.多媒体展示教材图13.4-7,13.4-8,13.4-9,引导学生分析、观察,让学生根据刚才的分析,完成证明过程.根据问题1和问题2,你有什么启示?三、知识拓展已知长方体的长为2 cm、宽为1 cm、高为4 cm,一只蚂蚁如果沿长方体的表面从A点爬到B′点,那么沿哪条路最近,最短的路程是多少?[让学生讨论有几种爬行的方法,计算出每种方案中的路程,再进行比较]四、归纳总结1.本节课你学到了哪些知识?2.怎样解决最短路径问题?本节课以数学史中的一个经典问题——“将军饮马问题”为载体开展对“最短路径问题”的课题学习,让学生经历将实际问题抽象为数学问题的线段和最小问题,再利用轴对称将线段和最小的问题转化为“两点之间,线段最短”问题.。
13.4课题学习最短路径问题1.最短路径问题(1)求直线异侧的两点与直线上一点所连线段的和最小的问题,只需连结这两点,与直线的交点即为所求.以下图,点A,B 分别是直线l 异侧的两个点,在l 上找一个点C,使CA +CB最短,这时点 C 是直线 l 与 AB 的交点.(2)求直线同侧的两点与直线上一点所连线段的和最小的问题,只需找到此中一个点对于这条直线的对称点,连结对称点与另一个点,则与该直线的交点即为所求.CA +CB最短,以下图,点 A,B 分别是直线 l 同侧的两个点,在 l 上找一个点 C,使这时先作点 B 对于直线 l 的对称点 B′,则点 C 是直线 l 与 AB′的交点.为了证明点 C 的地点即为所求,我们不如在直线上此外任取一点C′,连结 AC′,BC′,B′ C′,证明 AC+CB <AC′+ C′ B.以下:证明:由作图可知,点 B 和 B′对于直线l 对称,因此直线 l 是线段 BB′的垂直均分线.由于点 C 与 C′在直线 l 上,因此 BC =B′ C, BC′= B′ C′.在△ AB′ C′中, AB′< AC′+ B′ C′,因此 AC +B′ C< AC′+ B′ C′,因此 AC +BC<AC ′+ C′ B.【例 1】在图中直线l 上找到一点M,使它到A,B 两点的距离和最小.剖析:先确立此中一个点对于直线l 的对称点,而后连结对称点和另一个点,与直线l 的交点 M 即为所求的点.解:以下图: (1)作点 B 对于直线 l 的对称点B′;(2)连结 AB′交直线 l 于点 M.(3)则点 M 即为所求的点.点拨:运用轴对称变换及性质将不在一条直线上的两条线段转变到一条直线上,而后用“两点之间线段最短”解决问题 .2.运用轴对称解决距离最短问题运用轴对称及两点之间线段最短的性质,将所求线段之和转变为一条线段的长,是解决距离之和最小问题的基本思路,无论题目怎样变化,运用时要抓住直线同旁有两点,这两点到直线上某点的距离和最小这个中心,全部作法都同样.警误区利用轴对称解决最值问题应注意题目要求依据轴对称的性质、利用三角形的三边关系,经过比较来说明最值问题是常用的一种方法.解决这种最值问题时,要仔细审题,不要只注企图形而忽视题意要求,审题不清致使答非所问.3.利用平移确立最短路径选址选址问题的重点是把各条线段转变到一条线段上.假如两点在一条直线的同侧时,过两点的直线与原直线的交点处组成线段的差最大,假如两点在一条直线的异侧时,过两点的直线与原直线的交点处组成的线段的和最小,都能够用三角形三边关系来推理说明,往常依据最大值或最小值的状况取此中一个点的对称点来解决.解决连结河两岸的两个点的最短路径问题时,能够经过平移河岸的方法使河的宽度变为零,转变为求直线异侧的两点到直线上一点所连线段的和最小的问题.在解决最短路径问题时,我们往常利用轴对称、平移等变换把不在一条直线上的两条线段转变到一条直线上,进而作出最短路径的方法来解决问题.【例 2】如图,小河畔有两个乡村A, B,要在河畔建一自来水厂向 A 村与 B 村供水.(1)若要使厂部到A,B 村的距离相等,则应选择在哪建厂?(2)若要使厂部到A,B 两村的水管最短,应建在什么地方?剖析: (1)到 A,B 两点距离相等,可联想到“ 线段垂直均分线上的点到线段两头点的距离相等”,又要在河畔,因此作AB 的垂直均分线,与EF 的交点即为切合条件的点.(2)要使厂部到 A 村、 B 村的距离之和最短,可联想到“ 两点之间线段最短”,作A(或B)点对于 EF 的对称点,连结对称点与 B 点,与 EF 的交点即为所求.解: (1)如图 1,取线段AB 的中点 G,过中点 G 画 AB 的垂线,交EF 于 P,则 P 到 A,1B 的距离相等.也可分别以A、 B 为圆心,以大于2AB 为半径画弧,两弧交于两点,过这两点作直线,与EF 的交点 P 即为所求.(2)如图 2,画出点 A 对于河岸 EF 的对称点 A′,连结 A′ B 交 EF 于 P ,则 P 到 A,B的距离和最短.【例 3】如图,从 A 地到 B 地经过一条小河( 河岸平行 ),今欲在河上建一座与两岸垂直的桥,应怎样选择桥的地点才能使从 A 地到 B 地的行程最短?思路导引:从 A 到B 要走的路线是A→ M→ N→B,以下图,而MN是定值,于是要使行程最短,只需AM+ BN 最短即可.此时两线段应在同一平行方向上,平移MN到AC,从 C 到 B 应是余下的行程,连结BC的线段即为最短的,此时不难说明点N 即为建桥地点,MN即为所建的桥.解: (1)如图2,过点 A 作AC 垂直于河岸,且使AC等于河宽.(2 )连结BC 与河岸的一边交于点N.(3)过点N 作河岸的垂线交另一条河岸于点M.则MN为所建的桥的地点.4.生活中的距离最短问题由两点之间线段最短(或三角形两边之和大于第三边)可知,求距离之和最小问题,就是运用等量代换的方式,把几条线段的和想方法转变在一条线段上,进而解决这个问题,运用轴对称性质,能将两条线段经过近似于镜面反射的方式转变成一条线段,如图,AO+ BO=AC 的长.因此作已知点对于某直线的对称点是解决这种问题的基本方法.【例 4】 ( 实质应用题 ) 茅坪民族中学八(2)班举行文艺晚会,桌子摆成如图 a 所示两直排(图中的 AO,BO) ,AO 桌面上摆满了橘子,OB 桌面上摆满了糖果,站在 C 处的学生小明先拿橘子再拿糖果,而后到 D 处座位上,请你帮助他设计一条行走路线,使其所走的总行程最短?图 a图b解:如图b.(1)作 C 点对于 OA 的对称点 C1,作 D 点对于 OB 的对称点 D1,(2) 连结 C1D 1,分别交OA,OB 于 P,Q,那么小明沿C→P→ Q→ D 的路线行走,所走的总行程最短.5.运用轴对称解决距离之差最大问题利用轴对称和三角形的三边关系是解决几何中的最大值问题的重点.先做出此中一点关于对称轴的对称点,而后连结对称点和另一个点,所得直线与对称轴的交点,即为所求.依据垂直均分线的性质和三角形中两边之差小于第三边易证明这就是最大值.破疑点解决距离的最值问题的重点距离的最值问题的有效方法.【例 5】以下图, A,B 两点在直线的距离之差最大.运用轴对称变换及三角形三边关系是解决一些l 的双侧,在l 上找一点C,使点 C 到点A、 B剖析:本题的打破点是作点A(或 B)对于直线 l 的对称点 A′ (或 B′ ),作直线 A′ B( AB′ )与直线 l 交于点 C,把问题转变为三角形随意两边之差小于第三边来解决.解:以下图,以直线l 为对称轴,作点 A 对于直线l 的对称点A′,A′ B 的连线交l于点 C,则点 C 即为所求.原因:在直线 l 上任找一点 C′ (异于点 C),连结 CA ,C′ A,C′ A′,C′ B.由于点 A, A′对于直线 l 对称,因此 l 为线段 AA′的垂直均分线,则有 CA= CA′,因此CA-CB= CA′ - CB= A′ B.又由于点 C′在 l 上,因此 C′ A=C′ A′ .在△A′ BC′中,C′A- C′ B=C′ A′ - C′ B<A′ B,因此 C′ A′ - C′B< CA-C B.点拨:依据轴对称的性质、利用三角形的三边关系,经过比较来说明最值问题是常用的一种方法.。
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.完成本节配套习题.【板书设计】最短路径问题的解题原理:线段公理和垂线段最短.最短路径问题的分类:饮马问题和造桥选址问题.饮马问题的解题方法:轴对称知识+线段公理.造桥选址问题的解题方法:关键是将固定线段“桥”平移.【课后反思】创设与学生生活环境、知识背景相关的教学情境,以生动活泼的形式呈现有关内容,教学时,根据本课内容特点,尽可能的让学生动手实践,通过探索交流获取作图方法.。
第十三章第四节的《课题学习一一最短路径问题》。
一、内容和内容解析最短路径问题在现实生活中经常遇到,初中阶段主要以“两点之间,线段最短”、“连接直线外一点与直线上各点的所有线段中,垂线段最短” 为基础知识,有时还要借助轴对称、平移、旋转等变换进行研究 .本节课利用“河边饮马地点的选择”问题,开展对“最短路径问题” 的课题研究,让学生经历将实际问题抽象为数学的线段和最小问题,再利用轴对称将线段和最小问题转化为“两点之间,线段最短”问题.二、目标和目标解析1.教学目标基于以上分析,本节课我确定的教学目标是:能利用轴对称解决简单的最短路径问题,体会图形的变换在解决最值问题中的作用,感悟转化思想,进一步获得数学活动的经验,增强应用意识.本节课我确定的的教学重点是:利用轴对称将最短路径问题转化为“两点之间,线段最短”问题,培养学生解决实际问题的能力.2.教学目标解析要求学生能将实际问题中的“地点”、“河流”抽象为数学中的“点”、“线”,把实际问题抽象为数学问题;能利用轴对称将线段和最小问题转化为“两点之间,线段最短”问题;能通过逻辑推理证明所求距离最短;在探索最短路径的过程中,体会轴对称的“桥梁”作用,感悟转化思想.三、教学问题诊断分析最短路径问题从本质上说是极值问题,作为八年级的学生,在此之前很少接触,解决这方面问题的经验尚显不足,特别是面对具有实际背景的极值问题,更会感到陌生,无从下手.对于直线异侧的两点,如何在直线上找到一点,使这一点到这两点的距离之和最小,学生很容易想到连接这两点,所连线段与直线的交点就是所求的点.但对于直线同侧的两点,如何在直线上找到一点,使这一点到这两点的距离之和最小,一些学生会感到茫然,找不到解决问题的思路在证明“最短”时,需要在直线上任取一点(与所求作的点不重合)证明所连线段和大于所求作的线段和,学生可能想不到,不会用 .所以,本节课我确定的教学难点是:如何利用轴对称将最短路径问题转化为线段和最小问题.教学时,教师可从“直线异侧的两点”过渡到“直线同侧的两点” :为学生搭建“脚手架”.在证明“最短”时,教师可以告诉学生,证明“最大”、“最小”这类问题,常常要另选一个量,通过与求证的那个“最大”“最小”的量进行比较来证明.由于另取的点具有任意性,所以结论对于直线上的每一点(所求作的点除外)都成立.四、教学过程设计1.创设问题情境引入:(课件展示行人践踏茵茵绿草穿越草坪)师:(1)同学们,生活中你见到过这样的现象吗?(2)他为什么选择走红色路线?(3)理由是什么?生:集体回答。
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的位置即为所求.【教学说明】解决最短路径问题通常运用的知识有“过直线作已知点的对称点”,“两点的所有连线中,线段最短”等.三、师生互动,课堂小结这节课主要学习了最短路径问题,让学生相互交流体会与收获,并总结本课所学知识.完成练习册中本课时的练习.本课时教学时要尽量创设与学生生活环境、知识背景相关的教学情境,以生动活泼的形式呈现有关内容,教学时,根据本课内容特点,可依据其学科知识间联系调动课堂气氛,培养学生学习兴趣.非常感谢!您浏览到此文档。
第十三章轴对称13.4 课题学习最短路径问题一、教学目标1.能利用轴对称、平移等变换解决简单的最短路径问题.2.体会图形的变化在解决最值问题中的作用,感受由实际问题转化为数学问题的思想.二、教学重难点重点:利用轴对称、平移等变换解决简单的最短路径问题.难点:体会图形的变化在解决最值问题中的作用.三、教学过程【新课导入】[复习导入]1.如图,连接A、B两点的所有连线中,哪条最短?你的依据是什么?(②最短,依据“两点之间,线段最短”)2.如图,P是直线l外一点,点P与该直线l上各点连接的所有线段中,哪条最短?你的依据是什么?(PC 最短,依据“垂线段最短”)3.如图,直线l是线段AB的对称轴,C是直线l上任意一点,则AC和BC的大小关系是什么?你的依据是什么?(AC=BC.依据“线段垂直平分线上的点到线段两端点的距离相等”.)4.如图,如何做点A关于直线l的对称点?(作法:(1)过点A作直线l的垂线,垂足为O;(2)在垂线上截取OA′=OA.点A′就是点A关于直线l的对称点.可简记为:作垂线;取等长)教师带领学生复习与最短路径相关的知识,为本节课的学习做准备.【新知探究】知识点1牧人饮马问题[提出问题]引例如图,若点A,B分别是直线l异侧的两个点,如何在l上找到一个点,使得这个点到点A、点B的距离的和最短?这里强调一下两点的位置:直线l异侧的两个点.[课件展示]教师利用多媒体展示如下动画过程:[提出问题]你找到的是哪个点?[学生回答]学生观察后,发现第3条线段很明显是最短的.依据是“两点之间,线段最短”.[提出问题]根据这个依据,你可以得到作法吗?[课件展示]教师利用多媒体展示如下作图过程:作法:连接AB,与直线l相交于一点C.点C即为所求作的点.[课件展示]教师利用多媒体展示如下问题1:问题1 如图,牧马人从点A地出发,到一条笔直的河边l饮马,然后到B地,牧马人到河边的什么地方饮马,可使所走的路径最短?[提出问题]这是一个实际问题,那么我们怎样把它转化成数学问题呢?[小组讨论]学生分组讨论,教师引导学生可分别把A地、B地看成点,把笔直的河边看成直线,再用数学语言描述一下问题.学生讨论完毕,教师点名每组代表回答,教师纠错.[课件展示]教师利用多媒体展示如下转化过程:问题转化一:那么该实际问题就转化为这样的数学问题:如图,点A,B分别是直线l同侧的两个点,如何在l上找到一个点C,使得AC+CB的最小?这里注意强调点A,B的位置:是直线l同侧的两个点.[课件展示]教师利用多媒体展示如下动画:[提出问题]你找到的是哪个点?[学生回答]学生观察后,发现很难找到点的位置.[课件展示]教师利用多媒体展示如下两幅对比图:[提出问题]你能找出两幅图中,A,B两点的位置有什么不同吗?(同侧、异侧)[课件展示]教师利用多媒体展示如下动画:[提出问题]我们分析,如果我们能把点B“移”到l 的另一侧B′处,同时对于直线l 上的任一点C,都保持CB 与CB′的长度相等,就能把这个“同侧”的问题转化为“异侧”的问题. 那么怎么找到B′呢?(作出点B关于直线l的对称点B′,利用轴对称的性质,可以得到CB′=CB.)[课件展示]教师利用多媒体展示如下动画:此时,问题就转化为:当点C在l的什么位置时,AC+CB′最小.[学生回答]很明显,连接AB′,与l的交点即为点C.[课件展示]教师利用多媒体展示如下作图过程:作法:(1)作点B关于直线l的对称点B′;连接AB′,交直线l于点C.点C即为所求作的点.[提出问题]怎样证明点C的位置即为所求?在直线上另外任取一点C′,连接AC′,BC′,B′C′,证明AC+CB<AC′+C′B.[学生思考]给学生思考时间,教师提示,蓝色的两条线段相等,绿色的两条线段相等,A、C、B在一条直线上.学生思考完毕,教师点名学生说出自己的答案,教师纠错.[课件展示]教师利用多媒体展示如下证明过程:证明:如图,在直线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)定直线l;(2)两定点A,B,且两定点在直线l的同侧;(3)所求作的动点C在直线l 上.解决”牧人饮马“问题的步骤:(1)找:由轴对称的性质,作其中一个定点(如B)关于直线l 的对称点(B′);(2)连:连接另外一个定点(A)与对称点(B′);(3)交:连线与直线l 的交点(C′)所在的位置即为所求作的点(C).[课件展示]教师利用多媒体展示如下例题:例1 如图,已知点D、点E分别是等边三角形ABC中BC、AB边的中点,AD=5,F是AD边上的动点,则BF+EF的最小值为( B )A.7.5 B.5 C.4 D.不能确定教师根据“牧人饮马”模型解决最值问题的应符合的条件,在图中依次找到定直线、两定点、一动点.【解析】∵△ABC为等边三角形,D是BC边的中点,∴点B与点C关于直线AD对称.∵点F在AD上,故BF=CF.即BF+EF的最小值可转化为求CF+EF的最小值,故连接CE即可,线段CE的长即为BF+EF的最小值.思考:作点E关于AD的对称点可以吗?为什么不选择这个方法?知识点2造桥选址问题[课件展示]教师利用多媒体展示如下问题1:问题2 如图,A和B两地在一条河的两岸,现要在河上造一座桥MN.桥造在何处可使从A到B的路径AMNB 最短?(假定河的两岸是平行的直线,桥要与河垂直)[提出问题]这是一个实际问题,我们同样需要把它转化成数学问题来解决.经过了刚才我们对问题1的转化,你能将这个实际问题转化为数学问题吗?[小组讨论]学生分组讨论,教师引导学生可分别把A地、B地和造桥的起始两个位置看成点,把河岸看成直线,再用数学语言描述一下问题.学生讨论完毕,教师点名每组代表回答,教师纠错.[课件展示]教师利用多媒体展示如下转化过程:问题转化一:该实际问题就转化为这样的数学问题:N 为直线b 上一点,且NM ⊥直线a 于点M ,当点N 在直线b 的什么位置时,AM+MN+NB 最小.[课件展示]教师利用多媒体展示如下动画:[提出问题]你找到的是哪个点?[学生回答]学生观察后,发现很难找到点的位置.此时,教师引导学生发现,桥的长度是不变的,进而可得到:问题转化二:由于河岸的宽度MN 是固定的,这样问题就转化为:当点N 在直线b 的什么位置时,AM+NB 最小.[课件展示]教师利用多媒体展示如下两幅对比图:[提出问题]你能找出这两幅图有什么不同吗?(两条直线、一条直线)[课件展示]教师利用多媒体展示如下动画:[提出问题]我们分析,如果我们能把两条直线转化成一条直线,就能把这个问题转化成“引例”的问题了.[课件展示]教师利用多媒体展示如下动画:转化成了引例中的模型该折线即为最短路径[课件展示]教师利用多媒体展示如下作图过程:作法:(1)平移点A到点A′,使AA′等于河宽;(2)连接A′B,A′B与直线b的交点,即为所求作的点N;(3)过点N作NM⊥直线a于点M.点M和点N的位置即为造桥的位置.[提出问题]怎样证明造桥位置的正确性呢?在直线b上另外任取一点N′,过点N′作N′M′⊥a,垂足为M′,连接AM′,A′N′,N′B,证明AM+MN+NB <AM′+M′N′+N′B.你能完成这个证明吗?[学生思考]给学生思考时间,教师提示,蓝色的两条线段相等,绿色的两条线段相等,黄色的两条线段相等,A′、N、B在一条直线上.学生思考完毕,将解题过程写在练习本上,教师巡视,帮助有困难的学生,之后教师点名学生说出自己的答案,并纠错.[归纳总结]解决”造桥选址“问题的步骤:(1)一移;(2)二连;(3)三交;(4)四垂直.在解决最短路径问题时,我们通常利用轴对称、平移等变化把未知问题转化为容易解决的问题,从而作出最短路径的选择.【课堂小结】【课堂训练】1.如图,点A,B是直线l同侧不重合的两点,在直线l上求作一点C,使得AC+BC的长度最短.作法:①作点B关于直线l的对称点B′;②连接AB′,与直线l相交于点C,则点C为所求作的点.在解决这个问题时没有用到的知识或方法是( D )A.转化思想B.三角形两边之和大于第三边C.两点之间,线段最短D.三角形的一个外角大于与它不相邻的任意一个内角2.如图,直线l是一条河,P、Q是两个村庄.欲在l上的某处修建一个水泵站,向P、Q两地供水,现有如下四种铺设方案,图中实线表示铺设的管道,则所需要管道最短的是( D )3.(2021•天津二模)如图所示的平面直角坐标系中,点A的坐标为(4,2),点B的坐标为(1,-3),在y轴上有一点P,使PA+PB的值最小,则点P的坐标为( D )A. (2,0) B . (-2,0) C. (0,2) D. (0,-2)【解析】如图,作B点关于y轴的对称点B',连接AB',交y轴于一点,该点即为所求的点P.过点A作x轴的垂线,交B'B的延长线于点C,则∠C=90°,设BB'交y轴于点D,则OD=|-3|=3.∵点B坐标为(1,-3) ,∴B'(-1 ,-3 ) .∵易得B'C=1+4=5,AC=2=3=5 ,∴B'C=AC.∴∠B'=45°.∴PD=B'D=1.∴OP=2 ,∴P (0,-2 ).故选D.4.如图,牧童在A处放马,其家在B处,A、B到河岸的距离分别为AC和BD,且AC=BD,若点A到河岸CD的中点的距离为500米,则牧童从A处把马牵到河边饮水再回家,所走的最短距离是1000米.【解析】延长AC至点A′,使得A′C=AC,连接A′B交CD于点E,连接AE,则E即为所求的点.易得A′C=AC=BD,又AC⊥CD,BD⊥CD,∠A′EC=∠BED.∴△A′CE≌△BDE(AAS),则E是CD 的中点,∴AE=500,所以AE+BE=500+500=1000.5.(2021•江西模拟)如图,等腰三角形ABC的底边BC长为10,面积是40,腰AC的垂直平分线EF分别交AC,AB边于点E,F.若D为BC边的中点,M为线段EF上一动点,则△CDM周长的最小值为 13 .【解析】如图,连接AD,AM.∵△ABC是等腰三角形,D是BC边的中点,BC=10,∴CD=5,AD⊥BC,∴S△ABC=BC•AD=×10×AD=40,解得AD=8,∵EF是线段AC的垂直平分线,∴点C关于直线EF的对称点为点A,∴MA=MC,∵MC+MD=MA+MD≥AD,∴AD的长为CM+MD的最小值,∴△CDM的周长的最小值=AD+CD=8+5=13.故答案为13.6.两棵树的位置如图所示,树的底部分别为点A,B,有一只昆虫沿着A至B的路径在地面爬行,小树的树顶D处有一只小鸟想飞下来抓住小虫后,再飞到大树的树顶C处,问小虫在AB之间何处被小鸟抓住时,小鸟飞行路程最短,在图中画出该点的位置.方法一:解:如图,作点C关于AB的对称点C′,连接DC′交AB于点E,则点E即为所求.方法二:解:如图,作点D关于AB的对称点D′,连接CD′,同样交AB于点E的位置,则点E即为所求.7.如图,荆州古城河在CC′处直角转弯,河宽相同,从A处到B处,须经两座桥:DD ′,EE ′(桥宽不计),设护城河以及两座桥都是东西、南北方向的,怎样架桥可使ADD ′E ′EB的路程最短?解:(1)作AF⊥CD,且AF=河宽;(2)作BG⊥CE,且BG=河宽;(3)连接GF,与河岸相交于E ′,D ′;(4)作DD′,EE′即为桥.8.(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两点.【变式】(2021•吉安模拟)如图,在五边形ABCDE中,∠BAE=120°,∠B=∠E=90°,BC>AB,DE >AE,在BC,DE上分别找一点M,N,使得△AMN的周长最小时,则∠AMN+∠ANM的度数为 120° .【解析】如图,作A点关于BC的对称点A',关于ED的对称点A'',连接A'A'',A'A''与BC的交点即为所求的点M,A'A''与ED的交点即为所求的点N,∵∠B=∠E=90°,∴A、B、A'共线,A、E、A''共线,∴∠A'=∠A'AM,∠A''=∠NAE,∴∠A'AM+∠NAE=∠A''+∠A'=180°﹣∠BAE=180°﹣120°=∠60°,∴∠AMN+∠ANM=180°﹣∠MAN=180°﹣(120°﹣∠A'AM﹣∠NAE)=120°,故答案为120°.【教学反思】本节课我通过引例(两点在直线的异侧),让学生认识到找最短路径的根本是通过"两点之间,线段最短”找出解决问题的途径,接下来通过"牧人饮马”让学生带着兴趣进入教学。
八年级数学上册 13.4 课题学习最短路径问题教学设计(新版)新人教版一. 教材分析“课题学习最短路径问题”是人教版八年级数学上册第13.4节的内容。
这部分内容主要让学生了解最短路径问题的实际应用,学会使用图论中的最短路径算法来解决实际问题。
教材通过引入一个实际问题,引导学生探讨并找出解决问题的方法,从而培养学生解决问题的能力和兴趣。
二. 学情分析八年级的学生已经掌握了图论的基本知识,如图的定义、图的表示方法等。
但是,对于图的最短路径问题,学生可能还没有直观的理解和认识。
因此,在教学过程中,教师需要结合学生的已有知识,通过实例讲解、动手操作等方式,帮助学生理解和掌握最短路径问题。
三. 教学目标1.知识与技能目标:让学生了解最短路径问题的实际应用,学会使用图论中的最短路径算法来解决实际问题。
2.过程与方法目标:通过探讨实际问题,培养学生解决问题的能力和兴趣。
3.情感态度与价值观目标:培养学生对数学的热爱,提高学生解决实际问题的能力。
四. 教学重难点1.教学重点:最短路径问题的实际应用,图论中的最短路径算法。
2.教学难点:如何引导学生从实际问题中抽象出最短路径问题,并运用图论知识解决。
五. 教学方法1.情境教学法:通过引入实际问题,激发学生的学习兴趣,引导学生主动探究。
2.实例讲解法:通过具体的实例,讲解最短路径问题的解决方法,帮助学生理解和掌握。
3.动手操作法:让学生亲自动手操作,加深对最短路径问题的理解。
六. 教学准备1.教学素材:准备一些实际问题的案例,以及相关的图论知识介绍。
2.教学工具:多媒体教学设备,如PPT等。
3.学生活动:让学生提前预习相关内容,了解图论的基本知识。
七. 教学过程1.导入(5分钟)通过一个实际问题引入最短路径问题,激发学生的学习兴趣。
例如,讲解从一个城市到另一个城市,如何找到最短的路线。
2.呈现(15分钟)讲解最短路径问题的定义,以及图论中最短路径算法的基本原理。
通过PPT等教学工具,展示相关的知识点,让学生直观地了解最短路径问题。
13.4 课题学习最短路径问题
一、学习目标
①能利用轴对称解决简单的最短路径问题.
②体会图形的变化在解决最值问题中的作用;
③能通过逻辑推理证明所求距离最短,感悟转化思想
二、预习内容
自学课本85页,完成下列问题:
追问1:观察思考,抽象为数学问题
这是一个实际问题,你打算首先做什么?
活动1:思考画图、得出数学问题
将A,B 两地抽象为两个点,将河l 抽象为一条直线.
B。
A
l
追问2 你能用自己的语言说明这个问题的意思,
并把它抽象为数学问题吗?
师生活动:学生尝试回答,并互相补充,最后达成共识:(1)从A 地出发,到河边l 饮马,然后到B 地;
(2)在河边饮马的地点有无穷多处,把这些地点与A,B 连接起来的两条线段的长度之和,就是从A 地
到饮马地点,再回到B 地的路程之和;(3)现在的问题是怎样找出使两条线段长度之和为最短的直线l上的点.设C 为直线上的一个动点,上面的问题就转化为:当点C 在l 的什么位置时,AC 与CB 的和最小(如图).
三、探究学习
1、活动2:尝试解决数学问题B
A
l C
问题2 : 如图,点A ,B 在直线l 的同侧,点C 是直线上的一个动点,当点
C 在l 的什么位置时,AC 与CB 的和最小?
追问1 你能利用轴对称的有关知识,找到上问中符合条件的点B ′吗? 师生活动:学生独立思考,画图分析,并尝试回答,互相补充 (2)连接AB ′,与直线l 相交于点C ,则点C 即为所求
四、巩固测评
(1)求直线异侧的两点与直线上一点所连线段的和最小的问题,只要连接这两点,与直线的交点即为所求.如图所示,点A ,B 分别是直线l 异侧的两个点,在l 上找一个点C ,使CA +CB 最短,这时点C 是直线l 与AB 的交点.
(2)求直线同侧的两点与直线上一点所连线段的和最小的问题,只要找到其中一个点关于这条直线的对称点,连接对称点与另一个点,则与该直线的交点即为所求.
如图所示,点A ,B 分别是直线l 同侧的两个点,在l 上找一个点C ,使CA
如果学生有困难,教师可作如下提示 作法:
(1)作点B 关于直线l 的对称点B ′;
(一)基础训练:1、最短路径问题
l
+CB最短,这时先作点B关于直线l的对称点B′,则点C是直线l与AB′的交点.
2.如图,A和B两地之间有两条河,现要在两条河上各造一座桥MN和PQ.桥分别建在何处才能使从A到B的路径最短?(假定河的两岸是平行的直线,桥要与河岸垂直)
B
(二)变式训练:.如图,小河边有两个村庄A,B,要在河边建一自来水厂向A
村与B村供水.
(1)若要使厂部到A,B村的距离相等,则应选择在哪建厂?
(2)若要使厂部到A,B两村的水管最短,应建在什么地方?
茅坪民族中学八(2)班举行文艺晚会,桌子摆成如图a所示两直排(图中的AO,BO),AO桌面上摆满了橘子,OB桌面上摆满了糖果,站在C处的学生小明先拿橘子再拿糖果,然后到D处座位上,请你帮助他设计一条行走路线,使其所走的总路程最短?
图a 图b
五、学习心得。
(三)综合训练:。