最短路徑問題説課稿

第1篇：最短路徑問題説課稿

最短路徑問題説課稿

作為一位兢兢業業的人民教師，時常需要用到説課稿，藉助説課稿可以有效提升自己的教學能力。那麼説課稿應該怎麼寫才合適呢？以下是小編為大家收集的最短路徑問題説課稿，歡迎大家借鑑與參考，希望對大家有所幫助。

一、教材分析

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、提示學生， 這種方式形成的圖又可以解決哪類實際問題呢？

（五）佈置作業

書面作業：複習本次課內容，準備一道備用習題，靈活把握時間安排。

六、教學特色

以旅遊路線選擇為主線，靈活採用案例教學、示範教學、多媒體課件等多種手段輔助教學，使枯 燥的理論講解生動起來。在順利開展教學的同時，體現所講內容的實用性，提高學生的學習興趣。

第2篇：最短路徑問題説課稿

這是一個互助平台，為您提供大量最短路徑問題説課稿範文，送一篇給你。

《最佳路徑》説課稿

一、説教材

1、教材簡析

《最佳路徑》是蘇教版國小語文第八冊第二單元中的一篇課文。文章講述了世界著名建築大師格羅培斯為設計法國迪斯尼樂園的路徑大傷腦筋，後來受到賣葡萄的老奶奶“給人自由，任其選擇”的做法的啟發，產生了“撒下草種，提前開放”的設計策略，最終所形成的路徑被評為世界最佳路徑。課文語言樸實簡明，情節清晰明瞭。本課內容與前一課《蘋果裏的五角星》有聯繫，包含着一定的創新思想，估計學生對此比較容易體會。但是，格羅培斯設計路徑的過程中所體現了他精益求精的工作精神，路徑的設計策略中閃耀着他尊重他人，給人自由的人文思想，我認為這才是本文的核心思想。這將成為學生理解的難點，也是教學的重點。

2、教學目標

根據本單元的訓練項目和課文的重點難點，制定以下教學總目的：

（1）、學會10個生字，並能用鋼筆規範地書寫，理解“漫山遍野、微不足道、綿延、任其選擇”等詞語。 （2）、正確、流利、有感情地朗讀課文。 （3）、理解課文內容，體會格羅培斯精益求精的工作精神，感悟他尊重他人，給人自由的人文思想。並能從格羅培斯設計路徑的過程中，學會遇到問題，多角度、多層次地考慮。

這篇課文分二課時進行，這裏我單説第一課時： （1）、揭示課題，質疑導讀。自學生字詞，檢查評議，理解詞語。 （2）、初讀課文，整體感知，劃分邏輯段。 （3）、再讀課文，劃出寫格羅培斯大師追求完美，一絲不苟的工作態度的句子，讀議結合，理解重點句段（1—2自然段）。

3、教學重難點：

教學重點：學會本課生字，正確、流利地朗讀課文。

教學難點：分析

1、2自然段，體會格羅培斯大師追求完美，一絲不苟的工作態度。

二、説教法

培養學生良好的人文素養，語文素養以及合作探究精神，創新精神，新課程標準的重要理念，為了實現這一目標，同時也為體現新課程標準中知識與能力、情感與態度，過程與方法三個維度的統一，充分調動學生的積極性和主動性，構建開放而有活力的語文課堂。教學時我採取引導法，以課文題目為切入點引導學生質疑，然後組織學生探究並體驗，最後結合實際進行拓展延伸，從而體現教師的主導性和學生的主體地位，體現語文課的開放性和語文課與社會、與人生相結合的特點。 授課中以讀促思的教學方式，“書讀百遍，其義自見”。 多讀會使語言文字在人的頭腦中活起來，“想象比知識更重要”，“學而不思則罔”，實踐證明，給朗讀的材料創設情景，可以使學生愉快的進入角色，更易於點燃學生的思維火花。

三、説學法

中國有句古話：授人以魚，不如授之以漁。在教學中，培養學生的學習興趣，教會他們學習的方法是非常重要的。學習這篇課文，我要求學生使用以下學習方法逐步地掌握課文內容：

1、反覆誦讀，積累語言材料，培養語感

在教學中，要讓學生讀通課文，理解文意，必須讓學生反覆誦讀。俗語説：“書讀百遍，其義自見。”學生通過反覆的誦讀，自然而然就能積累語言材料，提高朗讀能力，形成一定的語感。

2、用圈點、勾畫、批註的方法閲讀課文。

即不動筆墨不讀書。好的閲讀方法，能使學習達到事半功倍的效果。讓學生自行閲讀、自己註解、自我圈點、自我評註，直接在閲讀材料上畫上思索的軌跡，打上認知的烙印。這種學習方法可以培養學生認真仔細的習慣，還可以拓展他們的思維，提高寫作水平。

四、説教學過程

我的課堂結構是：揭示課題、質疑導讀）——藉助旁批、初讀感知——細讀課文、批註探究——讀悟結合，體會情感——課後存疑、拓展延伸

（一）、揭示課題、質疑導讀

1．揭示課題，緊扣題眼質疑

教師根據學生的質疑，歸納出三個主要的問題。宋朝朱熹説過:"學貴有疑,小疑小進，大疑大進，不疑則不進”，引導學生的這個問題，是本課探究的重點，不但能激發學生探究的慾望，還能促使學生在學習過程中，受到情感薰陶

（二）、藉助旁批、初讀感知 檢查預習情況，瞭解學生對本課生字、詞的掌握程度，為學習課文奠定基礎。 愛因斯坦説過：“問題的提出往往比解答問題更重要。”由於文章題目發人深省，所以上課伊始，我就引導學生從題目入手質疑，提問：讀了課題，你想知道什麼？在這裏我緊扣“這篇課文時按照一個怎樣的順序寫的”這個問題帶動全文，激起孩子們走進文本的閲讀期待。在學生回答的基礎上，可歸納成：遇到難題——深受啟發——完成設計——獲得最佳。這樣，學生對於文章內容就有了一個大致的瞭解。

以學生的自讀為主，讓他們在放聲誦讀中實現與文本的初次對話，整體感知課文內容。在此基礎上，讓他們談談自己的閲讀感覺。每個同學都是一個獨立的個體，他們對文本都會有自己不同的理解。所以他們彙報的過程就是一個充滿個性化的、體現他們自己從文本獲取知識的過程。

（三）、細讀課文、批註探究

《課程標準》指出：能聯繫上下文，理解詞句的意思，體會課文中關鍵詞句在表達情意方面的作用。課文的第二自然段是全文的重點。在教學過程中要根據四年級學生閲讀的特點，通過重點詞句引導學生理解文本，讓學生在讀的過程中感受文本。

1、在教學中，學生自主閲讀，自主批註。同時讓學生帶着問題去讀，邊讀邊思考，讀了第一自然段，你讀懂了什麼？並且也解決了學生從題目質疑的一些答案，抓住關鍵詞語，探究答案。

2、在第一段的教學時，我讓學生進入文本問：“假如你是催促員你應該怎樣給格羅培斯大師打電話？你是大師又應該怎樣回答？這樣促使學生展開想象和聯想，拓展想象空間，鍛鍊學生的思維能力。

3、在第二段的教學中我抓住“從事建築研究40多年，攻克過無數個建築方面的難題”、“微不足道”、“大傷腦筋”、“修改了50多次，沒有一次是讓他滿意的”，讓學生通過自讀感悟體會到格羅培斯對路徑設計要求很高，感受他力求完美，追求最佳，併為之付出了艱辛的勞動。在學生充分感悟的情況下，緊扣“焦躁”一詞，承上啟下，引出“啟發”的內容。同時品讀“焦躁”這個詞語也讓學生明白“當遇到困難的時候，我們要學會多種方式來解決問題。”。這一環節的教學設計是這一課時的重點與難點。以讀為本，凸顯語文課程的特點，讓學生在讀中思考、感悟，討論等方式讓學生積極主動地參與到教學活動中，感受到會物至真至純的情感，體會到課文豐富的內涵。學生的心靈能自然而然受到感染與薰陶。

（四）讀悟結合，體會情感

引導學生有感情的再讀第二段，，可以看出格羅培斯是一個怎樣的人？

閲讀教學的重要任務是引導學生學習語言、發展語感。學習母語尤其要重視對語文材料的積累、感悟。在指導學生朗讀時，可以讓學生選擇最感興趣的語句，細細品讀，從而更好的落實教學內容。

（五）、課後存疑、拓展延伸

那後來迪斯尼樂園的路徑是如何成為最佳設計的呢？同學們下來自學第2部分的內容，説説格林培斯看到的農民賣葡萄的方式有什麼不同？結果怎樣？ 如果你是行人，會買誰的葡萄？為什麼？並且讓學生閲讀有關迪斯尼樂園的資料，適當的為“最佳路徑”撰寫頒獎辭。通過認真的閲讀，積極的探索，在廣闊的知識海洋裏，學會了思考，感受到學習的樂趣。

五、説教學板書：

最佳路徑 （格羅培斯）

遇到難題——【已……沒有…… 微不足道

大傷腦筋 更加焦躁（嚴謹認真、一絲不苟）】 深受啟發—— 完成設計—— 獲得最佳------

一個好的板書，能激發學生學習興趣，本堂課我運用的是提綱與重點詞彙 板書的形式展示我的教學，這樣的板書設計,能把課文的思路、教師的教路、學生的學路融為一體,清晰展現文章的主線和文章的結構,便於學生對不懂問題提問,體現教學的難點和重點。