八年級(jí)上冊(cè)數(shù)學(xué)說(shuō)課稿：最短路徑問(wèn)題

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

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

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

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

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