公开课、竞赛课课件-课题学习-最短路径问题.pptx
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《公开课、竞赛课课件-课题学习-最短路径问题.pptx》由用户(ziliao2023)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 公开 竞赛 课件 课题 学习 路径 问题
- 资源描述:
-
1、课题学习 最短路径问题教学目标教学目标能利用轴对称解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用,感悟转化思想 能利用平移解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用,感悟转化思想教学重点教学重点教学难点教学难点利用轴对称将最短路径问题转化为“两点之间,线段最短”问题利用平移将最短路径问题转化为“两点之间,线段最短”问题如何利用轴对称和平移将最短路径问题转化为“两点之间,线段最短”问题如图所示,从A地到B地有三条路可供选择,你会选走哪条路最近?你的理由是什么?知识回顾知识回顾选第条两点之间,线段最短已知:如图,A,B在直线L的两侧,在l上求一点P,使得PA+PB最
2、小两点在一条直线异侧两点在一条直线异侧这是为什么呢?两点之间,线段最短连接AB,线段AB与直线l的交点P,就是所求探究探究相传,古希腊亚历山大里亚城里有一位久负盛名的学者,名叫海伦有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题:从图中的A 地出发,到一条笔直的河边l 饮马,然后到B 地到河边什么地方饮马可使他所走的路线全程最短?lAB将军饮马问题将军饮马问题精通数学、物理学的海伦稍加思索,利用轴对称的 知识回答了这个问题这个问题后来被称为“将军饮马问题”你能将这个问题抽象为数学问题吗?lAB探究探究将A,B 两地抽象为两个点,将河l 抽象为一条直线你能要自己的语言重新描述一下问题吗?
3、探究探究将A,B 两地抽象为两个点,将河l 抽象为一条直线你能要自己的语言重新描述一下问题吗?CC是l上一个动点,当点C在l的什么位置时,AC+BC最小?探究探究如图,点A,B 在直线l 的同侧,点C 是直线上的一个动点,当点C 在l 的什么位置时,AC 与CB 的和最小?一开始的时候我们就讨论过点A,B在直线异侧的情况,你还记得是怎么做的吗?连接两点,交点就是所求同侧的情况也能直连接两点吗?不行探究探究如图,点A,B 在直线l 的同侧,点C 是直线上的一个动点,当点C 在l 的什么位置时,AC 与CB 的和最小?能不能把点在同侧的问题转化为点在异侧的问题呢?提示:将点B“移”到l 的另一侧B
4、处,得满足直线l 上的任意一点C,都保持CB 与CB的长度相等你想到怎么做了吗?探究探究如图,点A,B 在直线l 的同侧,点C 是直线上的一个动点,当点C 在l 的什么位置时,AC 与CB 的和最小?作法:作点B 关于直线l 的对称点B;连接AB,与直线l 相交于点C则点C 即为所求你能证明此时AC+BC最短吗?B 证明证明证明此时AC+CB 最短证明:如图,在直线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 C AB,AC+BC AC+BC,即AC+BC最短什么是将
5、军饮马问题?怎么解决将军饮马问题?将军饮马问题将军饮马问题归纳总结归纳总结条件特点简称为:两定一动将军饮马问题直线同侧的两个定点和直线上一个动点问题特点求线段和最小求解思路利用轴对称,化折为直求解原理两点之间,线段最短例题例题某供电部门准备在输电干线上连接一个分支线路,分支点为 M,同时向 A,B 两个居民小区送电.(1)如果居民小区 A,B 在主干线 l 的两旁,如图(1)所示,那么分支点 M 在什么地方时总线路最短?在图上标注位置,并说明理由例题例题某供电部门准备在输电干线上连接一个分支线路,分支点为 M,同时向 A,B 两个居民小区送电.(2)如果居民小区 A,B 在主干线 l 的同旁,
6、如图(2)所示,那么分支点 M 在什么地方时总线路最短?在图上标注位置,并说明理由.作A的对称点可以吗?B 练习练习如图,P,Q是ABC的边AB,AC上的两定点,在BC上求作一点M,使PMQ的周长最短提示:这本质上是“两定一动”求线段和最小的将军饮马问题练习练习如图,一个旅游船从大桥AB的P 处前往山脚下的Q 处接游客,然后将游客送往河岸BC上,再返回P 处,请画出旅游船的最短路径提示1:先把问题抽象为数学问题提示2:这本质上是“两定一动”求线段和最小的将军饮马问题造桥选址问题造桥选址问题如图,A、B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短?(假设
展开阅读全文