八年級上冊數(shù)學說課稿：最短路徑問題

1、Word - 4 -八年級上冊數(shù)學說課稿：最短路徑問題 一、教材分析 1、 特點與地位： 重點中的重點。本課是教材求兩結(jié)點之間的最短路徑問題是圖最常見的應(yīng)用的之一，在交通運輸、通 訊網(wǎng)絡(luò)等方面具有肯定的有用意義。 2、 重點與難點：結(jié)合同學現(xiàn)有抽象思維力量水平，已把握基本概念等學情，以及求解最短路徑問題 的自身特點，確立本課的重點和難點如下：（1）重點：如何將現(xiàn)實問題抽象成求解最短路徑問題，以及該問題的解決方案。 （2）難點：求解最短路徑算法的程序?qū)崿F(xiàn)。 3、 教學支配： 最短路徑問題包含兩種狀況：一種是求從某個源點到其他各結(jié)點的最短路徑，另一種是求每 一對結(jié)點之間的最短路徑。依據(jù)教學大綱支配

2、，重點講解第一種狀況問題的解決。支配一個課時 講授。教材直接分析算法，考慮實際應(yīng)用需要，補充旅游景點線路選擇的實例，實例中問題解決 與算法分析相結(jié)合，逐步推動教學過程。二、教學目標分析 1、學問目標：把握最短路徑概念、能夠求解最短路徑。 2、力量目標： （1）通過將旅游景點線路選擇問題抽象成求最短路徑問題，培育同學的數(shù)據(jù)抽象力量。 （2）通過旅游景點線路選擇問題的解決，培育同學的獨自思索、分析問題、解決問題的力量。 3、素養(yǎng)目標：培育同學講究工作方法、與他人合作，提高效率。三、教法分析 課前充分預(yù)備，研讀教材，查閱相關(guān)資料，制作多媒體課件。教學過程中除了使用傳統(tǒng)的“講授 法”以外，主要采納“案

3、例教學法” ，同時輔以多媒體課件，以啟發(fā)的方式綻開教學。由于本節(jié)課的 內(nèi)容屬于圖這一章的難點，考慮同學的接受力量，留意與同學溝通，依據(jù)同學的反應(yīng)掌握好教學進度 是本節(jié)課勝利的關(guān)鍵。四、學法指導 1、 課前 上次課結(jié)課時給同學布置任務(wù)，使其有針對性的預(yù)習。 2、 課中 指導同學爭論任務(wù)解決方法，引導同學分析本節(jié)課學問點。 3、 課后 給同學布置同類型任務(wù)，加強練習。五、教學過程分析 （一）課前復(fù)習（35 分鐘） 回顧“路徑”的概念，為引出“最短路徑”做鋪墊。 教學方法及留意事項： （1）采納提問方式，留意準時小結(jié)，提問的目的是關(guān)心同學回憶概念。 （2）提示同學“溫故而知新” ，養(yǎng)成良好的學習習慣

4、。（二）導入新課（35 分鐘） 以城市大路網(wǎng)為例， 基于求兩個點間最短距離的實際需要， 引出本課教學內(nèi)容 “求最短路徑問題” 。 教學方法及留意事項： （1）先講實例，再指出概念，既可以吸引同學留意力，激發(fā)學習愛好，又可以實現(xiàn)教學內(nèi)容的 自然過渡。 （2）此處使用案例教學法，不在于問題的求解過程，只是為了說明問題的存在，所以這里的例 子只需要概述，能夠說明問題即可。（三）講授新課（2530 分鐘） 1、 求某一結(jié)點到其他各結(jié)點的最短路徑（重點） 主要采納案例教學法，提出旅游景點選擇的例子，解決如何選擇代價小、景點多的路線。 （1）將實際問題抽象成圖中求任一結(jié)點到其他結(jié)點最短路徑問題。 （35

5、分鐘） 教學方法及留意事項： 主要采納講授法，將實際問題用圖形表示出來。語言描述轉(zhuǎn)換的方法（用圓圈加標號 表示某一景點，用箭頭表示從某景點到其他景點是否存在旅游線路，并且將旅途費用 寫在箭頭的旁邊。 ）一邊用語言描述，一邊在黑上畫圖。 留意示范畫圖只進行一部分，讓同學獨自思索、自主完成余下部分的轉(zhuǎn)化。 準時總結(jié)，原型抽象（景點作為圖的結(jié)點，景點間的線路作為圖的邊，旅途費用作為 邊的權(quán)值） ，將案例求解問題抽象成求圖中某一結(jié)點到其他各結(jié)點的最短路徑問題。 利用多媒體課件，向同學展現(xiàn)一張帶權(quán)有向圖，并略作解釋，為后續(xù)教學做預(yù)備。教學方法及留意事項： 啟發(fā)式教學，如何實現(xiàn)按路徑長度遞增產(chǎn)生最短路 徑？ 結(jié)合案例分析求解最短路徑過程中 （重點）留意此處借助 黑板，根據(jù)算法思想的步驟。同樣，也是只示范一部分，余下 部分由同學獨自思索完成。（四）課堂小結(jié)（35 分鐘） 1、明確本節(jié)課重點2、提示同學， 這種方式形成的圖又可以解決哪類實際問題呢？（五）布置作業(yè)1、書面作業(yè)：復(fù)習本次課內(nèi)容，預(yù)備一道備用習題，敏捷把握時間支配。 六、教學特色 以旅游路線選擇為主線，敏捷采納案例教學、