作爲一位兢兢業業的人民教師，時常需要用到說課稿，藉助說課稿可以有效提升自己的教學能力。那麼說課稿應該怎麼寫才合適呢？以下是小編爲大家收集的最短路徑問題說課稿，歡迎大家借鑑與參考，希望對大家有所幫助。
一、教材分析
1、 特點與地位：
重點中的重點。本課是教材求兩結點之間的最短路徑問題是圖最常見的應用的之一，在交通運輸、通 訊網絡等方面具有一定的實用意義。
2、 重點與難點：
結合學生現有抽象思維能力水平，已掌握基本概念等學情，以及求解最短路徑問題 的自身特點，確立本課的重點和難點如下：
（1）重點：如何將現實問題抽象成求解最短路徑問題，以及該問題的解決方案。
（2）難點：求解最短路徑算法的程序實現。
3、 教學安排：
最短路徑問題包含兩種情況：一種是求從某個源點到其他各結點的最短路徑，另一種是求每 一對結點之間的最短路徑。根據教學大綱安排，重點講解第一種情況問題的解決。安排一個課時 講授。教材直接分析算法，考慮實際應用需要，補充旅遊景點線路選擇的實例，實例中問題解決 與算法分析相結合，逐步推動教學過程。
二、教學目標分析
1、知識目標：
掌握最短路徑概念、能夠求解最短路徑。
2、能力目標：
（1）通過將旅遊景點線路選擇問題抽象成求最短路徑問題，培養學生的數據抽象能力。
（2）通過旅遊景點線路選擇問題的解決，培養學生的獨立思考、分析問題、解決問題的能力。
3、素質目標：
培養學生講究工作方法、與他人合作，提高效率。
三、教法分析
課前充分準備，研讀教材，查閱相關資料，製作多媒體課件。教學過程中除了使用傳統的“講授 法”以外，主要採用“案例教學法” ，同時輔以多媒體課件，以啓發的方式展開教學。由於本節課的 內容屬於圖這一章的難點，考慮學生的接受能力，注意與學生溝通，根據學生的反應控制好教學進度 是本節課成功的關鍵。
四、學法指導
1、 課前 上次課結課時給學生布置任務，使其有針對性的預習。
2、 課中 指導學生討論任務解決方法，引導學生分析本節課知識點。
3、 課後 給學生布置同類型任務，加強練習。
五、教學過程分析
（一）課前複習（3~5 分鐘）
回顧“路徑”的概念，爲引出“最短路徑”做鋪墊。
教學方法及注意事項：
（1）採用提問方式，注意及時小結，提問的目的是幫助學生回憶概念。
（2）提示學生“溫故而知新” ，養成良好的學習習慣。
（二）導入新課（3~5 分鐘）
以城市公路網爲例， 基於求兩個點間最短距離的實際需要， 引出本課教學內容 “求最短路徑問題” 。
教學方法及注意事項：
（1）先講實例，再指出概念，既可以吸引學生注意力，激發學習興趣，又可以實現教學內容的 自然過渡。
（2）此處使用案例教學法，不在於問題的求解過程，只是爲了說明問題的`存在，所以這裏的例 子只需要概述，能夠說明問題即可。
（三）講授新課（25~30 分鐘）
1、 求某一結點到其他各結點的最短路徑（重點） 主要採用案例教學法，提出旅遊景點選擇的例子，解決如何選擇代價小、景點多的路線。
（1）將實際問題抽象成圖中求任一結點到其他結點最短路徑問題。 （3~5 分鐘）
教學方法及注意事項：
① 主要採用講授法，將實際問題用圖形表示出來。語言描述轉換的方法（用圓圈加標號 表示某一景點，用箭頭表示從某景點到其他景點是否存在旅遊線路，並且將旅途費用 寫在箭頭的旁邊。 ）一邊用語言描述，一邊在黑上畫圖。
② 注意示範畫圖只進行一部分，讓學生獨立思考、自主完成餘下部分的轉化。
③ 及時總結，原型抽象（景點作爲圖的結點，景點間的線路作爲圖的邊，旅途費用作爲 邊的權值） ，將案例求解問題抽象成求圖中某一結點到其他各結點的最短路徑問題。
④ 利用多媒體課件，向學生展示一張帶權有向圖，並略作解釋，爲後續教學做準備。
教學方法及注意事項：
① 啓發式教學，如何實現按路徑長度遞增產生最短路徑？
② 結合案例分析求解最短路徑過程中 （重點）注意此處最好藉助 黑板，按照算法思想的步驟。同樣，也是隻示範一部分，餘下部分由學生獨立思考完成。
（四）課堂小結（3~5 分鐘）
1、明確本節課重點
2、提示學生， 這種方式形成的圖又可以解決哪類實際問題呢？
（五）佈置作業
書面作業：複習本次課內容，準備一道備用習題，靈活把握時間安排。
六、教學特色
以旅遊路線選擇爲主線，靈活採用案例教學、示範教學、多媒體課件等多種手段輔助教學，使枯 燥的理論講解生動起來。在順利開展教學的同時，體現所講內容的實用性，提高學生的學習興趣。
