课题学习最短路径问题.doc

合集下载

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

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

13.4 课题学习最短路径问题(第一课时)一、内容和内容解析1.内容利用轴对称研究某些最短路径问题。

2.内容解析最短路径问题是人教版八年级上册第十三章第四节内容,本节课以一个实际问题为载体开展对“最短路径问题”的课题研究,让学生将实际问题抽象为数学中线段之和最小问题,并建立数学模型,学会用数学的眼光观察现实世界.初步了解利用图形变换——轴对称的方法来解决最值问题,体会用数学的思维思考现实世界。

从内容上来看,在本章节之前学生已经学习了“两点之间,线段最短”“三角形两边之和大于第三边”等相关理论,以及简单的轴对称知识,这为过渡到本节的学习起着铺垫作用。

本节课既轴对称知识运用的延续,从初中数学的角度来看,也是中考数学的热点问题之一,本节课的教学内容是解决中考最值综合问题的基础,具有承上启下作用。

本节课的教学重点:利用轴对称将最短路径问题转化为“两点之间,线段最短”问题。

二、目标和目标解析1.目标(1)能利用轴对称解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用,感悟转化思想。

(2)通过实际问题的提出,能够抽象为数学问题,并建立数学模型,利用所掌握的数学知识完成严谨的推理过程,然后再解决实际问题。

体会数学在实际生活中的价值。

2.目标解析达成目标 1 的标志是:学生能将实际问题中的“地点”“河”抽象为数学中的“点”“线",把实际问题抽象为数学的线段和最小问题;能利用轴对称将线段和最小问题转化为“两点之间,线段最短”问题;能通过逻辑推理证明所求距离最短;在探索最短路径的过程中,体会轴对称的“桥梁”作用,感悟转化思想。

达成目标 2 的标志是:课题学习本身是考察综合能力,注重现实背景,学生能从生活中自己发现问题,并抽象成数学模型,掌握转化的探究方法,将不熟悉的模型转化成所学过简单的数学模型,通过合作探究,解决问题。

三、教学问题诊断分析已形成的:我校八年级学生已经学习轴对称相关的简单知识,掌握了“两点之间,线段最短”“三角形两边之和大于第三边”等相关理论,思维活跃,敢于尝试,具备一定的动手操作能力和小组合作意识,同时也具备一定的数学抽象能力和数学建模能力。

课题学习--最短路径问题 优秀教案

课题学习--最短路径问题 优秀教案

课题学习---最短路径问题游戏规则发生了变化,如图,则小明按怎样的路线跑,去捡哪个位置的球,才能最快拿到球跑到终点处?问题1:前面我们已经解决了A、B两点在直线两侧的最短问题,下面请同学们思考并尝试,若这两点居于直线的同侧,该怎样找到那样的点P,使得AP与BP的和最小?问题2:若找到了那样的点,请证明结论的正确性(化异侧为同侧)点点l求.证明:如图,在直线上取一点P质,AP=PAB=AP+PB=AP+PB.由此可知:点距离最短学以致用(将军饮马)传说在古罗马时代的亚历山大城有一位精通数学和物理的学者,名叫海伦.一天,一位将军专程去拜访他,向他请教一个百思不得其解的问题.A边岸的同侧该怎样走才能使路程最短?据说当时海伦略加思索就解决了它们,你知道问题的答案吗?l小明终点现如今,将军遇到了新的问题,你能够替代海伦帮助将军解决这个问题吗?(造桥选址问题)将军从图中的A 地出发,到一条笔直的河边l 饮马,然后淌水到B 地(要求淌水的距离最短).问到河边什么地方饮马并淌水可使他所走的路线全程最短?问题3:本问题又变成了点在直线两侧的问题,但一条直线拓宽成了一条河,请同学们思考,要饮马并淌水过河,饮马点M应选在何处,才能使从A到B的路径AMNB最短?问题4:如何证明你的结论?如图,由于河岸宽度是固定的,淌水的路径最短要与河岸垂直,因此路径AMNB中的MN的长度是固定的. 因此要使AM+MN+NB的值最小,只需AM+NB的值最小即可.如图,几何画板验证,然后使用逻辑推理问题探究经验基础上,把问题引向深入,使得平移变换自然呈现,进一步体现图形变换在最短路径问题中的价值。

课题学习最短路径问题

课题学习最短路径问题

13.4 课题学习最短路径问题一、教课方案理念最短路径问题在现实生活中常常碰到,初中阶段主要以“两点之间线段最短”、“连结直线外一点与直线上各点的全部线段中,垂线段最短”为知识基础,有时还要借助轴对称、平移、旋转等变化进行研究。

本节课以数学史中的两个经典问题——“将军饮马”“造桥选址”为载体睁开对“最短路径问题”的课题研究,让学生经历将实质问题转变为数学识题,利用轴对称、平移等变化再把数学识题转变为线段和最小问题,并运用“两点之间线段最短”(或“三角形两边之和大于第三边”)解决问题,表现了数学化的过程和转变思想。

最短路径问题从实质上说是最值问题,作为初中生,此前极少在几何中接触最值问题,解决此类问题的数学经验尚显不足,特别是面对拥有实质背景的最值问题,更会感觉陌生,无从下手.解答“当点 A、B 在直线 l 的同侧时,如安在直线 l 上找到点 C,使 AC 与 CB的和最小”,需要将其转变为“在直线 l 异侧两点的线段和最小值问题”,为何需要这样转变、如何经过轴对称、平移变化实现转变,一些学生在理解和操作上存在困难.在证明作法的合理性时,需要在直线上任取点 (与所求作的点不重合 ),证明所连线段和大于所求作的线段和,这种思路、方法,一些学生想不到.因此在讲堂上特别对这几个问题进行了针对性的设计。

二、教课对象剖析八年级的学生已经学习研究过一些“两点之间,线段最短”、“垂线段最短”等问题。

向来以来,学生对多媒体环境下的几何研究都十分感兴趣,有较强的好奇心,在学习上有较强的求知欲念,学习投入程度大。

他们察看、操作、猜想能力较强,但演绎推理、概括、运用数学意识的思想比较单薄,思想的广阔性、矫捷性、灵巧性比较短缺,自主研究和合作学习能力也需要在讲堂教课中进一步增强和指引。

学生在数学识题的提出和解决上有必定的方法,但不够深入和全面,需要教师的指引和帮助,学生自己拥有必定的研究精神和合作意识,能在亲自的经历体验中获得必定的数学新知识,但在数学的说理上还不规范,几何演绎推理能力有待增强。

2024年人教版八年级上册数学第13章第4节课题学习 最短路径问题

2024年人教版八年级上册数学第13章第4节课题学习 最短路径问题

使MN ⊥ m, 且AM 交直线n 于点N,过点N作NM ⊥
+MN+NB 最小
m 于点M,连接AM
感悟新知
特别解读 解决连接河两边两地的最短路
径问题时,可以通过平移桥的方法 转化为求直线异侧两点到直线上一 点所连线段的和最小的问题.
知2-讲
感悟新知
知2-练
例4 如图13.4-5,从A 地到B 地要经过一条小河(河的两岸 平行),现要在河上建一座桥(桥垂直于河的两岸),应 如何选择桥的位置才能使
ቤተ መጻሕፍቲ ባይዱ
课堂小结
设计最短路径 设计最短路径
两点在直 线异侧
两点在直 线同侧
利用轴对称转换
解:如图13 .4 -2,作点B 关于l 的对称点B1,连接 AB1交l 于点M,连接BM, 此时AM+BM 最短,则点 M 即为所求的分支点.
感悟新知
知1-练
1-1.如图,在正方形网格中有M,N 两点,在直线l 上求一 点P 使PM+PN 最短,则点P应选在( C ) A.A 点 B.B 点 C.C 点 D.D 点
四边形P M N Q周 长的最
小值为 P′Q′+ PQ 的值

线的交点即为点M,N
感悟新知
知1-讲
特别解读 1.直线异侧的两点到直线上一点的距离的和最短的问
题是根据“两点之间,线段最短”来设计的. 2.直线同侧的两点到直线上一点的距离的和最短的问
题依据两点:一是对称轴上任何一点到一组对称 点的距离相等;二是将同侧的两点转化为异侧的 两点,依据异侧两点的方法找点.
感悟新知
知1-练
例1 [情境题 生活应用]某供电部门准备在输电主干线l 上连 接一个分支线路,分支点为M,同时向新落成的A,B 两个居民小区送电.

13.4课题学习-最短路径问题

13.4课题学习-最短路径问题

B A C
L
B
/
证明:
在L 上任取另一点C ',连结AC ' 、BC'、B'C'. ∵ 直线 L 是点B、B'的对称轴,点C、C' 在对称轴上, ∴CB=CB',C'B=C'B'. B ∴AC+CB=AC+CB'=AB'
A
C'
在△AC'B'中, AC'+C'B'>AB', ∴AC'+C'B>AC+CB, 即AC+CB 最小.
13.4课题学习 最短路径问题
提出问题
八年级(1)班同学做游戏,在活动区 域边放了一些球(如下图),小华按怎 样的路线跑,去捡哪个位置的球,才 能最快拿到球跑到目的地A?
A
B小华 l
探究一
如图,直线L两侧有两点A、B。 在直线L上求一点C,使它到A、B两 点的距离之和最小?
C 两点之间,线段最短。
A/


A C B小明 l
巩固新知
练 习 一
A
龟兔赛跑新规则:参赛者从A点出发到达直 线a上任意一点后,再回到直线a同侧的终点B, 最先达到终点者胜。下面是小猫、小猪、小猴、 小熊为他们设计的路线,其中路程最短的是()
B A a B A B A a B
C
C
a
C
a
C
小猫
小猪
A‘
小猴
小熊
练 习 二
巩固新知
A/

l2 N M A
B/

B小华
l1

13.4 课题学习 最短路径问题

13.4 课题学习 最短路径问题

A
点B“移”到l 的另一侧B′处,
l
满足直线l 上的任意一点C,
都保持CB 与CB′的长度相等?
利用轴对称,作出点B关于直线l的对称点B′.
方法揭晓
作法: (1)作点B 关于直线l 的对称点B′; (2)连接AB′,与直线l 相交于点C.
B
则点C 即为所求.
A
C l
B′
问题3 你能用所学的知识证明AC +BC最短吗?
中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的最小值.
问题1 现在假设点A,B分别是直线l异侧的两个点,如 何在l上找到一个点,使得这个点到点A,点B的距离的 和最短?
连接AB,与直线l相交于一点C.
A
根据是“两点之间,线段
C
最短”,可知这个交点即
l
为所求.
B
问题2 如果点A,B分别是直线l同侧的两个点,又应该如 何解决?
B
想一想:对于问题2,如何将
方法归纳 解决最短路径问题的方法
在解决最短路径问题时,我们通常利用轴对 称等变换把未知问题转化为已解决的问题,从而 作出最短路径的选择.
课堂小结
原理 线段公理和垂线段最短
最 短 牧马人饮 路 径 马问题 问题
解题方法 轴对称知识+线段公理
造桥选 址问题

课题学习 最短路径问题 导学案(带习题和答案)

课题学习 最短路径问题 导学案(带习题和答案)

13.4课题学习-最短路径问题【学习目标】1.掌握利用轴对称解决简单的最短路径问题。

2.理解图形的变化在解决最值问题中的作用,感悟转化思想。

3.通过对这个实际问题的解决,体会数学的应用价值。

【课前预习】1.平面直角坐标系xOy 中,已知A(-1-0)-B(3-0)-C(0--1)三点,D(1-m)是一个动点,当△ACD 的周长最小时,则△ABD 的面积为( -A .B .23C .43D .832.A-B 是直线l 上的两点,P 是直线l 上的任意一点,要使PA+PB 的值最小,那么点P 的位置应在( ) A .线段AB 上 B .线段AB 的延长线上 C .线段AB 的反向延长线上 D .直线l 上3.x 是数轴上任意一点表示的数,若|x ﹣3|+|x+2|的值最小,则x 的取值范围是( ) A .x≥3B .x≤﹣2C .﹣2≤x≤3D .﹣2<x <34.下列四种说法:①线段AB 是点A 与点B 之间的距离;②射线AB 与射线BA 表示同一条射线;③两点确定一条直线;④两点之间线段最短.其中正确的个数是 ( ) A .1个 B .2个 C .3个 D .4个5.如图,牧童在A 处放牛,其家在B 处,A 、B 到河岸的距离分别为AC 和BD ,且AC=BD ,若点A 到河岸CD 的中点的距离为500米,则牧童从A 处把牛牵到河边饮水再回家,最短距离是( ) A .750米B .1000米C .1500米D .2000米6.在等腰-ABC 中,AB=AC-一腰上的中线BD 将这个三角形的周长分为15和12两部分,则这个等腰三角形的底边长31为--A.7B.7或11C.11D.7或107.如图-点P是直线a外一点-PB⊥a-点A-B-C-D都在直线a上-下列线段中最短的是( )A.PA B.PB C.PC D.PD8.如图,在直角坐标系中,点A、B的坐标分别为(1,4)和(3,0),点C是y轴上的一个动点,且A、B、C三点不在同一条直线上,当△ABC的周长最小时,点C的坐标是A.(0,0)B.(0,1)C.(0,2)D.(0,3)9.如图,在-ABC中,-ACB=90°,以AC为底边在-ABC外作等腰-ACD,过点D作-ADC的平分线分别交AB,AC于点E,F.若AC=12,BC=5,-ABC的周长为30,点P是直线DE上的一个动点,则-PBC周长的最小值为()A.15B.17C.18D.2010.如图,等边△ABC的边长为4-AD是边BC上的中线,F是边AD上的动点,E是边AC上一点,若AE=2,则EF+CF取得最小值时,∠ECF的度数为- -A.15°B.22.5°C.30°D.45°【学习探究】自主学习阅读课本,完成下列问题1.举出常见的轴对称图形:_____(至少写三个)。

13.4课题学习-最短路径问题

13.4课题学习-最短路径问题

13.4 课题学习最短路径问题一、解决“一线+两点”型最短路径问题的方法:(1)求直线异侧的两点与直线上一点所连线段的和最小的问题,只要连接这两点,与直线的交点即为所求.如图所示,点A,B分别是直线l异侧的两个点,在l上找一个点C,使CA+CB最短,这时点C是直线l与AB的交点.(2)求直线同侧的两点与直线上一点所连线段的和最小的问题,只要找到其中一个点关于这条直线的对称点,连接对称点与另一个点,则与该直线的交点即为所.例题1:在图中直线l上找到一点M,使它到A,B两点的距离和最小.注意:距离之和最小问题的基本思路,不论题目如何变化,运用时要抓住直线同旁有两点,这两点到直线上某点的距离和最小这个核心,所有作法都相同.【练习】如图,小河边有两个村庄A,B,要在河边建一自来水厂向A村与B村供水.(1)若要使厂部到A,B村的距离相等,则应选择在哪建厂?(2)若要使厂部到A,B两村的水管最短,应建在什么地方?警误区:利用轴对称解决最值问题应注意题目要求:根据轴对称的性质、利用三角形的三边关系,通过比较来说明最值问题是常用的一种方法.解决这类最值问题时,要认真审题,不要只注意图形而忽略题意要求,审题不清导致答非所问.二、解决“两线+一点”型最短路径问题的方法:解决“两线+一点”型最短路径问题,要作两次轴对称,从而构造出最短路径.例题2:如图,已知∠AOB内有一点P,试分别在边OA和OB上各找一点E、F,使得△PEF的周长最小。

试画出图形,并说明理由.三、解决“两线+两点”型最短路径问题的方法:解决“两线+两点”型最短路径问题,要每点做一次轴对称,从而构造出最短路径.例题3:圣林中学八年级举行元旦联欢会,桌子摆成如图a所示两直排(图中的AO,BO),AO桌面上摆满了橘子,OB桌面上摆满了糖果,站在C处的学生小明先拿橘子再拿糖果,然后到D处座位上,请你帮助他设计一条行走路线,使其所走的总路程最短?图a四、造桥选址问题:选址问题的关键是把各条线段转化到一条线段上.解决连接河两岸的两个点的最短路径问题时,可以通过平移河岸的方法使河的宽度变为零,转化为求直线异侧的两点到直线上一点所连线段的和最小的问题.例题4:如图,村庄A、B位于一条小河的两侧,若河岸a、b彼此平行,现在要建设一座与河岸垂直的桥CD,问桥址应如何选择,才能使A村到B村的路程最近?注:在解决最短路径问题时,我们通常利用轴对称、平移等变换把不在一条直线上的两条线段转化到一条直线上,从而作出最短路径的方法来解决问题.。

13.4--课题学习--最短路径问题

13.4--课题学习--最短路径问题
解:图略. 理由:垂线段最短.
知识点 2 运用“两点之间线段最短”解决最短路径问题
问题1 牧人饮马问题 相传,古希腊亚历山大城里有一位久负盛名的学者,
名叫海伦.有一天,一位将军专程拜访海伦,求教一 个百思不得其解的问题:
如图,牧马人从A地出发,到一条笔直的河边 l 饮马, 然后到B地.牧马人到河边的什么地方饮马,可使所走 的路径最短?
B
A
l
C
B
两点之间,线段最短.
分析:
B
A
A
C
l
l
C
B
(1)这两个问题之间,有什么相同点和不同点?
(2)我们能否把左图A、B两点转化到直线l 的异侧呢?
(3)利用什么知识可以实现转化目标?
如图,作点B关于直线 l 的对称点B′ . 当点C在直线 l 的什么位置时,AC与CB′的和最小?
B A
l
C
B′
1. 最短路径问题的类型: (1)两点一线型的线段和最小值问题; (2)两线一点型线段和最小值问题; (3)两点两线型的线段和最小值问题; (4)造桥选址问题.
2. 解决最短路径问题的方法:借助轴对称或平移的知 识,化折为直,利用“两点之间,线段最短”或 “垂线段最短”来求线段和的最小值.
B A
l
精通数学、物理学的海伦稍加思索,利用轴对称的 知识回答了这个问题.这个问题后来被称为“将军饮马 问题”.
你能将这个问题抽象为数学问题吗?
分析:
B B
A
A
l
CC
l
转化为数学问题 当点C在直线 l 的什么位置时,AC与BC的和最小?
联想:
如图,点A、B分别是直线l异侧的两个点, 如何在 l 上找到一个点,使得这个点到点A、点B 的距离的和最短?

13.4课题学习_最短路径问题

13.4课题学习_最短路径问题
图 1 图 2
归纳小结
(1)本节课研究问题的基本过程是什么?
(2)轴对称在所研究问题中起什么作用?
布置作业
教科书复习题13第15题.
B
C
如图,A为马厩,B为帐篷,牧马人某一天要从 马厩牵出马,先到草地边某一处牧马,再到河 边给马喝水,然后回到帐篷,请你帮助他确定 这一天的最短路线。
如图:A为马厩,B为帐篷,牧马人某一天要从马 厩牵出马,先到草地边某一处牧马,再到河边 饮马,然后回到帐篷,请你帮他确定这一天的 最短路线。
F
作法:1.作点A关于直线
作法:1.将点B沿垂直与河岸的方向平移一个河宽到E, 2.连接AE交河对岸与点M, 则点M为建桥的位置,MN为所建的桥。 证明:由平移的性质,得 BN∥EM 且 BN=EM, MN=CD, B BD=CE, 所以A.B两地的距:AM+MN+BN=AM+MN+EM=AE+MN, 若桥的位置建在CD处,连接AC.CD.DB.CE, 则AB两地的距离为: M C AC+CD+DB=AC+CD+CE=AC+CE+MN, 在△ACE中,∵AC+CE>AE, ∴AC+CE+MN>AE+MN, N D E 即AC+CD+DB >AM+MN+BN 所以桥的位置建在CD处,AB两地的路程最短。
探索新知
问题2 如图,点A,B 在直线l 的同侧,点C 是直 线上的一个动点,当点C 在l 的什么位置时,AC 与CB 的和最小? B · A 追问2 你能利用轴对称的 · 有关知识,找到上问中符合条 l 件的点B′吗?
探索新知
问题2 如图,点A,B 在直线l 的同侧,点C 是直 线上的一个动点,当点C 在l 的什么位置时,AC 与CB 的和最小?

13.4 课题学习 最短路径问题学案2022-2023学年人教版八年级上册

13.4 课题学习 最短路径问题学案2022-2023学年人教版八年级上册

13.4 课题学习最短路径问题学案2022-2023学年人教版八年级上册学习目标•理解最短路径问题的背景与定义。

•掌握最短路径问题的求解方法。

–迪杰斯特拉(Dijkstra)算法。

–弗洛伊德(Floyd)算法。

•能够应用最短路径算法解决实际问题。

•培养解决问题的动手实践能力和团队合作能力。

课前导入最短路径问题是指在给定的图中,从一个顶点出发到达另一个顶点的最短路径。

在实际生活中,最短路径问题有很多应用,比如导航系统中的路线规划、电力传输网络中的电线铺设等。

解决最短路径问题可以提高效率和优化资源利用。

课堂学习1. 最短路径问题的定义最短路径问题是指在一个带权重的有向图或无向图中,找到两个顶点之间的最短路径。

其中,顶点代表图中的节点,边代表节点之间的连接关系,权重代表边的长度或权值。

2. 迪杰斯特拉(Dijkstra)算法迪杰斯特拉算法是解决单源最短路径问题的常用算法。

其基本思想是从起始顶点开始,逐步扩展路径,直到找到目标顶点或所有顶点都被遍历。

算法的具体步骤如下:1.创建两个集合:已确定最短路径的顶点集合S,未确定最短路径的顶点集合Q。

初始时,S中只包含起始顶点,Q中包含除起始顶点外的所有顶点。

2.初始化起始顶点到各个顶点的距离为无穷大,起始顶点到自身的距离为0。

3.从Q中选取到起始顶点距离最短的顶点u,将其加入S集合。

4.更新与顶点u邻接的顶点v的距离,如果通过顶点u可以得到比当前已知距离更小的距离,则更新v的距离。

5.重复步骤3和4,直到Q集合为空或找到目标顶点的最短路径。

3. 弗洛伊德(Floyd)算法弗洛伊德算法是解决多源最短路径问题的常用算法。

其基本思想是通过动态规划的方式逐步求解所有顶点对之间的最短路径。

算法的具体步骤如下:1.初始化一个二维矩阵dist,矩阵中的元素dist[i][j]表示顶点i到顶点j 的最短路径长度。

2.初始化矩阵dist的初始值,如果存在直接连接的边,则dist[i][j]为边的权重,否则为无穷大。

人教版八年级数学上册第十三章 1 课题学习 最短路径问题

人教版八年级数学上册第十三章 1 课题学习 最短路径问题
答案
利用轴对称求三角形的最小周长 【例题】 如图,等腰三角形ABC的底边BC的长为4,面积是16,腰 AC的垂直平分线EF分别交AC,AB边于点E,F.若点D为BC边的中点, 点M为线段EF上一动点,则△CDM周长的最小值为( ).
A.6 B.8 C.10 D.12
解析:连接AD,
∵△ABC是等腰三角形,点D是BC边的中点, ∴AD⊥BC.∴S△ABC=12BC·AD=12·4·AD=16,解得 AD=8. ∵EF是线段AC的垂直平分线, ∴点C关于直线EF的对称点为点A, 当点M为EF与AD的交点时,AD的长为CM+MD的最小值. ∴△CDM 的最短周长为 AD+12BC=8+12×4=8+2=10. 故选C. 答案:C
3.如图,在直线l的同侧有两点A,B. (1)在图①的直线上找一点P,使PA+PB最短; (2)在图②的直线上找一点P,使PA-PB最长.
-6-
123
关闭
解:(1)作点B关于直线l的对称点C,连接AC交直线l于点P,连接BP.点P即为所 求.图略. (2)连接AB并延长,交直线l于点P.点P即为所求.图略.
-5-
知识梳理 预习自测
123
2.在平面直角坐标系中,点A,B的坐标分别为(1,4)和(3,0),点C是y轴 上的一个动点,且A,B,C三点不在同一条直线上,当△ABC的周长最
小时,点C的坐标可能是( ).
A.(0,0) B.(0,-1) C.(0,5) D.(0,3)
关闭
D
答案
知识梳理 预习自测
点拨:有关轴对称确定最短路线的问题,通常是利用轴对称的性 质、等腰三角形的性质与判定解答.解答本类题目的技巧是借助于 图形理解题意,三角形的最短的周长一般都是利用轴对称的性质转 化为一条线段的长度.

13.4课题学习最短路径问题(教案)2022秋八年级上册初二数学人教版(安徽)

13.4课题学习最短路径问题(教案)2022秋八年级上册初二数学人教版(安徽)
3.重点难点解析:在讲授过程中,我会特别强调线段性质和Dijkstra算法这两个重点。对于难点部分,我会通过举例和比较来帮助大家理解。
(三)实践活动(用时10分钟)
1.分组讨论:学生们将分成若干小组,每组讨论一个与最短路径相关的实际问题。
2.实验操作:为了加深理解,我们将进行一个简单的实验操作,如利用图示和模型来演示Dijkstra算法的执行过程。
3.成果分享:每个小组将选择一名代表来分享他们的讨论成果。这些成果将被记录在黑板上或投影仪上,以便全班都能看到。
(五)总结回顾(用时5分钟)
今天的学习,我们了解了最短路径的基本概念、重要性和应用。同时,我们也通过实践活动和小组讨论加深了对最短路径问题的理解。我希望大家能够掌握这些知识点,并在日常生活中灵活运用。最后,如果有任何疑问或不明白的地方,请随时向我提问。
五、教学反思
在今天的教学过程中,我发现学生们对于最短路径问题的兴趣还是比较高的。在导入新课的时候,通过提问的方式,大家都能积极参与进来,分享自己在生活中遇到的最短路径问题。这为接下来的新课讲授奠定了良好的基础。
在新课讲授环节,我尽量用简单明了的语言解释了最短路径的基本概念,并通过案例分析,让学生们看到了这个知识点的实际应用。不过,我也注意到,对于Dijkstra算法这一部分,学生们理解起来还是有一定难度的。在今后的教学中,我需要在这一部分多花一些时间,用更直观的方式,比如图解或者动画演示,来帮助学生更好地理解这个算法的原理和步骤。
3.增强学生的空间观念,通过实践活动,培养其在现实情境中运用几何知识进行观察、分析和解决问题的能力。
4.培养学生的数据分析素养,使其能够对实际问题进行合理的数据整理和分析,为求解最短路径提供依据。
5.激发学生的创新意识,鼓励其在解决最短路径问题时,积极探索多种可能,优化解决方案。

13.4课题学习最短路径问题

13.4课题学习最短路径问题
B ●
A ●
2021/10/10
14
活动一:
甲、乙两村之间隔一条河,如图所示.现 在要在小河上架一座桥,使得这两村之间 的行程最短,桥应修在何处?
B ●
D

● B1

A
c

利用平移:将 折线和的最小 值,转化到一 条直线上,用 两点之间线段 最短求最小值
2021/10/10
15
回顾前面的探究过程,我们是通过怎样的过程、借 助什么解决问题的?
21
我思考,我进步
变式思考 活跃思维
活动四 抽象成数学模型:在直线a和直线b上各找一点 C、D,使AB+AD+CD+BC(即围成的四边形)的最小值。
公路b
公路a D
A1
B1 C
*B *A
2021/10/10
利用对称:三 边和转化到一 条直线上,用 两点之间线段 最短求最小值
22
探究二:
在河边有A、B两个村庄,要在河边建 立水泵站,要使它到两个村庄的距离之 差最大,请你确定水泵站的位置?
2021/10/10
6
将军饮马:(一)两点在一条直线两侧
例1.如图:古希腊一位将军骑马从城堡A到城堡B,途中 马要到小溪边饮水一次。问将军怎样走路程最短?
最短路线:
A ---P--- B. A P
根据: 两点之间线段最短.
2021/10/10
B
7
两点在一条直线同侧
例2.如图:一位将军骑马从城堡A到城堡B, 途 中马要到河边饮水一次,问:这位将军怎样走 路程最短?
河边
点之间线段最
短求最小值
C
B'
2021/10/10
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

13.4 课题学习最短路径问题
一、教学设计理念
最短路径问题在现实生活中经常遇到,初中阶段主要以“两点之间线段最短”、“连接
直线外一点与直线上各点的所有线段中,垂线段最短”为知识基础,有时还要借助轴对称、
平移、旋转等变化进行研究。

本节课以数学史中的两个经典问题——“将军饮马”“造桥选址”为载体展开对“最短
路径问题”的课题研究,让学生经历将实际问题转化为数学问题,利用轴对称、平移等变化再把数学问题转化为线段和最小问题,并运用“两点之间线段最短”(或“三角形两边之和大于第三边”)解决问题,体现了数学化的过程和转化思想。

最短路径问题从本质上说是最值问题,作为初中生,此前很少在几何中接触最值问题,
解决此类问题的数学经验尚显不足,特别是面对具有实际背景的最值问题,更会感到陌生,
无从下手.解答“当点A、B 在直线l 的同侧时,如何在直线l 上找到点C,使AC 与CB
的和最小”,需要将其转化为“在直线l 异侧两点的线段和最小值问题”,为什么需要这样
转化、怎样通过轴对称、平移变化实现转化,一些学生在理解和操作上存在困难.在证明
作法的合理性时,需要在直线上任取点(与所求作的点不重合),证明所连线段和大于所求作的线段和,这种思路、方法,一些学生想不到.所以在课堂上特别对这几个问题进行了针对
性的设计。

二、教学对象分析
八年级的学生已经学习研究过一些“两点之间,线段最短”、“垂线段最短”等问题。

一直以来,学生对多媒体环境下的几何探究都十分感兴趣,有较强的好奇心,在学习上有较强的求知欲望,学习投入程度大。

他们观察、操作、猜想能力较强,但演绎推理、归纳、运
用数学意识的思想比较薄弱,思维的广阔性、敏捷性、灵活性比较欠缺,自主探究和合作学
习能力也需要在课堂教学中进一步加强和引导。

学生在数学问题的提出和解决上有一定的方法,但不够深入和全面,需要教师的引导和帮助,学生本身具有一定的探究精神和合作意识,能在亲身的经历体验中获取一定的数学新知识,但在数学的说理上还不规范,几何演绎推理能力有待加强。

(1)最短路径问题从本质上说是最值问题,作为初中生,此前很少在几何中
接触最值问题,解决此类问题的数学经验尚显不足,特别是面对具有实际背景的最值问题,
更会感到陌生,无从下手。

(2)解答“当点 A 、B 在直线l 的同侧时,如何在直线l 上找到点C,使AC 与CB 的和最小”,需要将其转化为“在直线l 异侧两点的线段和最小值问题”,为什么需要这样转化、怎样通过轴对称、平移变化实现转化,一些学生在理解和操作上存
在困难。

(3)在证明作法的合理性时,需要在直线上任取点(与所求作的点不重合)。

证明所连线段和大于所求作的线段和,这种思路、方法,一些学生会想不到。

三、教学目标
1、了解解决最短路径问题的基本策略和基本原理。

2、能将实际问题中的“地点”“河”“桥”等抽象为数学中的“点”“线”,使实际
问题数学化。

3、能运用轴对称、平移变化解决简单的最短路径问题,体会几何变化在解决最值问题中
的重要作用。

4、在探索最短路径的过程中,感悟、运用转化思想。

进一步培养好奇心和探究心理,更
进一步体会到数学知识在生活中的应用。

四,教学重点
将实际问题转化成数学问题,运用轴对称平移解决生活中路径最短的问题,确定出最短路径的方法。

五,教学难点:
探索发现“最短路径”的方案,确定最短路径的作图及原理。

六、教学实施
1.最短路径问题
(1)求直线异侧的两点与直线上一点所连线段的和最小的问题,只要连接这两点,与直
线的交点即为所求.
如图所示,点A,B 分别是直线l 异侧的两个点,在l 上找一个点C,使CA+CB 最短,
这时点 C 是直线l 与AB 的交点.
(2) 问题 1 相传,古希腊亚历山大里亚城里有一位久负盛名的学者,名叫海伦.有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题:从图中的 A 地出发,到一条
笔直的河边l 饮马,然后到 B 地.到河边什么地方饮马可使他所走的路线全程最短?
你能用自己的语言说明这个问题的意思,并把它抽象为数学问题吗?
【例1】在图中直线l 上找到一点M,使它到A,B 两点的距离和最小.
分析:求直线同侧的两点与直线上一点所连线段的和最小的问题,只要找到其中一个点关于这条直线的对称点,连接对称点与另一个点,则与该直线的交点即为所求.
先确定其中一个点关于直线l 的对称点,然后连接对称点和另一个点,与直线l 的交点M 即为所求的点.
解:如图所示:(1)作点 B 关于直线l 的对称点B′;
(2)连接AB′交直线l 于点M.
(3)则点M 即为所求的点.
点拨:运用轴对称变换及性质将不在一条直线上的两条线段转化到一条直线上,然后用“两点之间线段最短”解决问题.
为了证明点 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.
2.运用轴对称解决距离最短问题
运用轴对称及两点之间线段最短的性质,将所求线段之和转化为一条线段的长,是解决距离之和最小问题的基本思路,不论题目如何变化,运用时要抓住直线同旁有两点,这两点到直线上某点的距离和最小这个核心,所有作法都相同.
警误区利用轴对称解决最值问题应注意题目要求根据轴对称的性质、利用三角形
的三边关系,通过比较来说明最值问题是常用的一种方法.解决这类最值问题时,要认真审题,不要只注意图形而忽略题意要求,审题不清导致答非所问.
【例2】如图,从 A 地到 B 地经过一条小河(河岸平行),今欲在河上建一座与两岸垂
直的桥,应如何选择桥的位置才能使从 A 地到 B 地的路程最短?
问题:如图 A 和B 两地在一条河的两岸,现要在河上造一座桥MN ,桥造在何处才能
使从 A 到B 的路径AMNB 最短?
(假设河两岸平行, 桥MN 与河岸垂直,A 到的距离大于河宽. )方法探究:读懂题意后发现,这个问题要求的“路径AMNB 最短”实际是就是“AM+BN”
最短,因为本题中附加条件是“桥要与河垂直”,也就是说桥的长度就是河两岸的距离了(题中假定了河的两岸是平行的直线).
怎样保证“AM+BN”最短呢?如果不是中间有条河隔着,直接连接AB 就可以了!由于
河两岸平行, 故桥长MN 是一个定值,无论桥架在何处,MN 是必经路线,要使从 A 到B 的折线
最短, 只需AM+BN 最短即可.
为此我们不妨将桥MN 平移到处,且M 与A 重合,则N 与重合,由平移性质知AM=CN .
由“两点之间,线段最短”的性质知,要使AM+BN 最短(即+BN 最短),只要点N 在线段上即可.
为了更为清楚的表达这种方法,我们构造出如图 2 的作图后,再加以说明.
图2 的操作步骤是,过点 A 作AC ⊥河和于点C,在线段AC 上截取AC= 桥长,然后连
接CB 交于点N,最后过点N 作MN ⊥河于点M. 则MN 即为所求的架设桥的地点.
作法:从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 为所建的桥的位置.
(实际应用题)桌子摆成如图 a 所示两直排(图中的AO,BO ),AO 桌面上摆满了橘子,OB
桌面上摆满了糖果,站在 C 处的学生小明先拿橘子再拿糖果,然后到 D 处座位上,请你帮
助他设计一条行走路线,使其所走的总路程最短?。

相关文档
最新文档