最短路徑問題課件_第1頁
最短路徑問題課件_第2頁
最短路徑問題課件_第3頁
最短路徑問題課件_第4頁
最短路徑問題課件_第5頁
已閱讀5頁,還剩22頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

八年級(jí) 上冊(cè)113.4

課題學(xué)習(xí) 最短路徑問題看圖思考:

為什么有的人會(huì)經(jīng)常踐踏草地呢?綠地里本沒有路,走的人多了……禁止踐踏愛護(hù)草坪愛護(hù)草坪兩點(diǎn)之間,線段最短2復(fù)習(xí)回顧如圖,從A點(diǎn)到B點(diǎn)有三條線路,哪條最短?依據(jù):兩點(diǎn)之間,線段最短。3復(fù)習(xí)回顧如圖,點(diǎn)

A

是直線

l

外一點(diǎn),點(diǎn)

A

到直線的所有線路中,最短的是?依據(jù):垂線段最短。4將軍飲馬問題:兩點(diǎn)之間線段最短這個(gè)問題早在古羅馬時(shí)代就有了,傳說亞歷山大城有一位精通數(shù)學(xué)和物理的學(xué)

者,名叫海倫.一天,一位羅馬將軍專程去拜訪他,向他請(qǐng)教一個(gè)百思不得其解的問題:將軍每天騎馬從城堡A出發(fā),到城堡B,途中馬要到小溪邊飲水一次。將軍問怎樣走路程最短?這就是被稱為"將軍飲馬"而廣為流傳的問題。5P兩點(diǎn)之間線段最短.根據(jù):BA例1.如圖:古希臘一位將軍騎馬從城堡A到城堡B,途中馬要到小溪邊飲水一次。問將軍怎樣走路程最短?將軍飲馬:(一)兩點(diǎn)在一條直線兩側(cè)最短路線:A---P---

B.6B河(二)一次軸對(duì)稱: 兩點(diǎn)在一條直線同側(cè)例2.如圖:一位將軍騎馬從城堡A到城堡B,

途中馬要到河邊飲水一次,問:這位將軍怎樣走路程最短?A7新知探究追問1

這是一個(gè)實(shí)際問題,你打算首先做什么?將A

,

B

兩地抽象為兩個(gè)點(diǎn),將河l

抽象為一條直線.B8·A·l新知探究追問2

你能用自己的語言說明這個(gè)問題的意思,并把它抽象為數(shù)學(xué)問題嗎?如圖,在直線l上找一點(diǎn)C,使AC+BC最短。BA9lC新知探究問題轉(zhuǎn)化 如圖,點(diǎn)A,B

在直線l

的同側(cè),點(diǎn)C

是直線上的一個(gè)動(dòng)點(diǎn),當(dāng)點(diǎn)C

在l

的什么位置時(shí),AC

與CB的和最?。緽10·lA·新知探究如圖,點(diǎn)

A

B

在直線

l

的同側(cè),點(diǎn)

C

是直線上的一個(gè)動(dòng)點(diǎn),當(dāng)點(diǎn)C

在l的什么位置時(shí),AC

與CB的和最小?B·lA·B′C作法:作點(diǎn)B

關(guān)于直線l的對(duì)稱點(diǎn)B′;連接AB′,與直線l相交于點(diǎn)C.則點(diǎn)C即為所求11例2變式:已知:P、Q是△ABC的邊AB、AC上的點(diǎn),你能在BC上確定一點(diǎn)R,使△PQR的周長最短嗎??jī)牲c(diǎn)在一條直線同側(cè)12(二)一次軸對(duì)稱:O13例3.如圖:一位將軍騎馬從駐地A出發(fā),先牽馬去草地OM吃草,再牽馬去河邊ON喝水, 最后回到駐地A,問:這位將軍怎樣走路程最短?M

草地.駐地AN

河邊(三)二次軸對(duì)稱:一點(diǎn)在兩相交直線內(nèi)部(三)二次軸對(duì)稱:一點(diǎn)在兩相交直線內(nèi)部例3變式:已知P是△ABC的邊BC上的點(diǎn),你能在AB、AC上分別確定一點(diǎn)Q和R,使△PQR的周長最短嗎?14例4:如圖,A為馬廄,B為帳篷,將軍某一天要從馬廄牽出馬,先到草地邊某一處牧馬,再到河邊飲馬,然后回到帳篷,請(qǐng)你幫助確定這一天的最短路線。(四)二次軸對(duì)稱:兩點(diǎn)在兩相交直線內(nèi)部15ABA/B/PQ最短路線:A

P

Q

Bl16MN例4變式:如圖,OMCN是矩形的臺(tái)球桌面,有黑、白兩球分別位于B、A兩點(diǎn)的位置上,試問怎樣撞擊白球,使白球A依次碰撞球臺(tái)邊OM、ON后,彈擊中黑球?(四)二次軸對(duì)稱:兩點(diǎn)在兩相交直線內(nèi)部17..A18A'BB'.CDMON例4變式:(四)二次軸對(duì)稱:兩點(diǎn)在兩相交直線內(nèi)部?jī)牲c(diǎn)在一條河兩側(cè)例5.如圖:古希臘一位將軍騎馬從城堡A到城堡B,A和B兩地在一條河的兩岸,現(xiàn)要在河上造一座橋MN.橋建在何處才能使將軍從A到B的路徑AMNB最短?(假定河的兩岸是平行的直線,橋要與河垂直)B19A(五)造橋選址問題思維分析B201、如圖假定任選位置造橋AMN,連接AM和BN,從A到B的路徑是AM+MN+BN,那么怎樣確定什么情況下最短呢?MN問題解決AA1MN如圖,平移A到A1,使AA1等于河寬,連接A1B交河岸于

N作橋MN,此時(shí)路徑AM+MN+BN最短.N1B21M1理由;另任作橋M1N1,連接AM1,BN1,A1N1.由平移性質(zhì)可知,AM=A1N,AA1=MN=M1N1,AM1=A1N1.AM+MN+BN轉(zhuǎn)化為AA1+A1B,而AM1+M1N1+BN1

轉(zhuǎn)化為AA1+A1N1+BN1.在△A1N1B中,由線段公理知A1N1+BN1>A1B因此AM1+M1N1+BN1>AM+MN+BN問題延伸如圖,A和B兩地之間有兩條河,現(xiàn)要在兩條河上各造一座橋MN和PQ.橋分別建在何處才能使從A到B的路徑最短?(假定河的兩岸是平行的直線,橋要與河岸垂直)22思維分析如圖,問題中所走總路徑是AM+MN+NP+PQ+QB.23思維方法24沿垂直于第一條河岸方向平移A點(diǎn)至A1點(diǎn),沿垂直于第二條河岸方向平移B點(diǎn)至B1點(diǎn),連接A1B1

分別交A、B的對(duì)岸于N、P兩點(diǎn),建橋MN和PQ.最短路徑

AM+MN+NP+PQ+QB轉(zhuǎn)化為

AA1+A1B1+BB1.將軍飲馬的實(shí)質(zhì):(1)求最短路線問題------25通過幾何變換找對(duì)稱圖形。把A,B在直線同側(cè)的問題轉(zhuǎn)化為 在直線的兩側(cè),化折線為直線,可利用“兩點(diǎn)之間線段最短” 加以解決?!斑x橋選址問題”移動(dòng)橋?qū)捄筮€是可利用“兩點(diǎn)之間線段最短”加以解決。結(jié)束語當(dāng)你盡了自己的最大努力時(shí),失敗也是偉大的,所以不要放棄,堅(jiān)持就是正確的。When

You

Do

Your

Best,

Failure

Is

Great,

So

Don'T

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論