13.4 课题学习 最短路径问题

2019-12-06 09:38:15下载本文作者:会员上传
简介:写写帮文库小编为你整理了这篇《13.4 课题学习 最短路径问题》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《13.4 课题学习 最短路径问题》。

13.4

课题学习

最短路径问题

能利用轴对称解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用,感悟转化思想.

利用轴对称将最短路径问题转化为“两点之间,线段最短”问题.

探索发现“最短路径”的方案,确定最短路径的作图及说理.

一师一优课 一课一名师(设计者:)

一、创设情景,明确目标

如图所示,从A地到B地有三条路可供选择,走哪条路最近?你的理由是什么?

前面我们研究过一些关于“两点的所有连线中,线段最短”、“连接直线外一点与直线上各点的所有线段中,垂线段最短”等的问题,我们称它们为最短路径问题.现实生活中经常涉及到选择最短路径的问题,本节将利用数学知识探究数学史中著名的“将军饮马问题”.

二、自主学习,指向目标

自学教材第85

页至87

页,思考下列问题:

1.求直线异侧的两点与直线上一点所连线段的和最小的问题,只要连接这两点,与直线的交点即为所求,其依据是两点的所有连线中,线段最短.

2.求直线同侧的两点与直线上一点所连线段的和最小的问题,只要找到其中一个点关于这条直线的对称点,连接对称点与另一个点,则与该直线的交点即为所求.

3.在解决最短路径问题时,我们通常利用轴对称、平移等变化把已知问题转化为容易解决的问题,从而作出最短路径的选择.

三、合作探究,达成目标

探索最短路径问题

活动一:相传,古希腊亚历山大里亚城里有一位久负盛名的学者,名叫海伦.有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题:

从图中的A地出发,到一条笔直的河边l

饮马,然后到B地.到河边什么地方饮马可使他所走的路线全程最短?

精通数学、物理学的海伦稍加思索,利用轴对称的知识回答了这个问题.这个问题后来被称为“将军饮马问题”.你能将这个问题抽象为数学问题吗?

追问1 这是一个实际问题,你打算首先做什么?答:将A,B

两地抽象为两个点,将河l

抽象为一条直线.

追问2 你能用自己的语言说明这个问题的意思,并把它抽象为数学问题吗?

答:(1)从A

地出发,到河边l

饮马,然后到B

地;

(2)在河边饮马的地点有无穷多处,把这些地点与A,B

连接起来的两条线段的长度之和,就是从A

地到饮马地,再回到B

地的路程之和;(3)现在的问题是怎样找出使两条线段长度之和为最短的直线l上的点.设C

为直线上的一个动点,上面的问题就转化为:当点C

在l的什么位置时,AC

与CB的和最小(如图).问题2:如图,点A,B

在直线l的同侧,点C

是直线上的一个动点,当点C

在l的什么位置时,AC与CB的和最小?

追问1:对于问题2,如何将点B“移”到l的另一侧B′处,满足直线l

上的任意一点C,都保持CB

与CB′的长度相等?

追问2:你能利用轴对称的有关知识,找到上问中符合条件的点B′吗?

展示点评:作法:

(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

最短.小组讨论:证明AC

+BC

最短时,为什么要在直线l

上任取一点C′(与点C

不重合),证明AC

+BC

<AC′+BC′?这里的“C′”的作用是什么?

反思小结:运用轴对称变换及性质将不在一条直线上的两条线段转化到一条直线上,然后用“两点之间线段最短”解决问题.利用三角形的三边关系,若直线l上任意一点(与点C

不重合)与A,B

两点的距离和都大于AC

+BC,就说明AC

+BC

最小.C′的代表的是除点C以外直线l上的任意一点.

针对训练:

1.如图,A、B是河流

同侧的两个村庄,现要在河边修一个抽水站向两村供水,问抽水站修在什么地方才能使所需的管道最短?请在图中表示出来.

答:如下图,作点B关于l的对称点B′,连接AB′交l于点P,点P即为所求.

2.如图,一个旅游船从大桥AB的P处前往山脚下的Q处接游客,然后将游客送往河岸BC

上,再返回P处,请画出旅游船的最短路径.

答:作Q关于直线BC的对称点Q′,连接PQ′交BC于R,∴旅游船线路:P—Q—R—P.选址造桥问题

活动二:(造桥选址问题)如图,A和B两地在一条河的两岸,现要在河上造一座桥MN,桥造在何处可使从A到B的路径AMNB最短?(假定河的两岸是平行的直线,桥要与河垂直.)

展示点评:从A到B要走的路线是A→M→N→B,如图所示,而MN是定值,于是要使路程最短,只要AM+BN最短即可.

下载13.4 课题学习 最短路径问题word格式文档
下载13.4 课题学习 最短路径问题.doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    13.4 课题学习最短路径问题 教学设计 教案

    教学准备 1. 教学目标 1.理解并掌握平面内一条直线同侧两个点到直线上的某一点距离之和为最小值时点的位置的确定; 2.能利用轴对称平移解决实际问题中路径最短的问题; 3.通......

    最短路径教案

    13.4最短路径问题 一、教学内容:本节课的主要内容是利用轴对称研究某些最短路径问题,最短路径问题在现实生活中经常遇到,初中阶段,主要以“两点之间,线段最短”“连接直线外一点......

    ArcGIS网络分析(最短路径问题分析)

    网络分析(最短路径问题分析) 一、 实验目的: 理解最短路径分析的基本原理,学习利用arcgis软件进行各种类型的最短路径分析的操作。 二、实验准备 1、实验背景: 最短路径分析是空......

    八年级数学最短路径问题(5篇)

    八年级数学最短路径问题 一、两点在一条直线异侧 例:已知:如图,A,B在直线L的两侧,在L上求一点P, 使得PA+PB最小。 练习、如图,A.B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何......

    迷宫最短路径问题的计算机解法

    文章编号:10060042 (14)111 ;/ / 假设迷宫入口的出发点存于seat [thepath (int m ,int n) / / 0 < m ≤M2{/ / 变量声明部分———对所用其它变量完成变量声明i = 0 ;/ / 此......

    《最短路径》教学反思

    11月23号下午第三节,我讲了公开课《最短路径》第一课时,学校领导及没课的老师来到报告厅听课,听课后田校长对我讲的这一节课经行了点评,我受益匪浅,所以把感悟以及所学到的总结如......

    最短路径_数据结构课程设计报告

    数据结构课程设计 《数据结构》课程设计报告 设计题目:____医院选址____________ 姓名:__________________ 学号:________________ 专业:___________ 院系:____________ 班级:__......

    最短路径教案[大全五篇]

    最短路径问题 教学目标:1.理解并掌握平面内一条直线同侧两个点到直线上的某一点距离之和为最小值时点的位置的确定。2.能利用轴对称平移解决实际问题中路径最短的问题。3.通......