KC002050000007教學單元設計七

《數(shù)據(jù)結構》課程教學單元設計

單元七：圖的結構分析與應用授課教師：數(shù)據(jù)結構課程組授課班級:單元總學時：10教學條件實驗室、VC++6.0、投影設備、廣播軟件、互聯(lián)網絡等教學素材教材、實驗報告、教學課件、授課錄像、在線課程平臺等教學目標知識目標：了解圖的基本概念掌握圖的存儲方法（鄰接矩陣、鄰接表）掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷的規(guī)則和步驟理解在連通圖中求最小生成樹的方法。了解求圖的最短路徑等相關算法及其應用能力目標：能利用鄰接矩陣存儲圖結構；能用鄰接表存儲圖結構；能用深度優(yōu)先方式遍歷圖；能用廣度優(yōu)先方式遍歷圖；能在連通圖中求最小生成樹；會求圖的最短路徑；能在軟件項目中合理使用圖結構。教學內容圖的概念；圖的存儲方法；圖的遍歷規(guī)則；圖的最小生成樹實現(xiàn)方法；圖的最短路徑實現(xiàn)方法；編程實現(xiàn)圖結構。重點：圖的定義與基本性質；圖的鄰接矩陣存儲結構；圖的鄰接表存儲結構；圖的遍歷。難點：求圖的最短路徑；最小生成樹。作業(yè)根據(jù)授課進度，布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。教學過程設計圖的基本概念（學時數(shù)：2）主要步驟教學內容教學方法教學手段師生活動任務安排(可選)學生自學圖的概念、無向完全圖、有向完全圖、連通圖和連通分量等微課視頻，并進行單元測試問題引導任務驅動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入高鐵修建最經濟方案設計引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解圖的定義與基本性質；無向圖與有向圖；無向完全圖和有向完全圖；連通圖和連通分量；強連通圖和強連通分量；相關術語；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練圖的定義實踐任務任務驅動講練結合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結歸納知識要點；總結實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設計圖的存儲結構（學時數(shù)：2）主要步驟教學內容教學方法教學手段師生活動任務安排(可選)學生自學圖的鄰接矩陣表示法、圖的鄰接表表示法等微課視頻，并進行單元測試問題引導任務驅動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入圖的存儲結構引例；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解圖的鄰接矩陣表示法；圖的鄰接表表示法；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練圖的鄰接矩陣表示法實踐任務任務驅動講練結合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結歸納知識要點；總結實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設計圖的遍歷（學時數(shù)：2）主要步驟教學內容教學方法教學手段師生活動任務安排(可選)學生自學圖的深度優(yōu)先遍歷、圖的廣度優(yōu)先遍歷個等微課視頻，并進行單元測試問題引導任務驅動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入旅游路線規(guī)劃設計；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解圖的深度優(yōu)先遍歷；圖的廣度優(yōu)先遍歷；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練圖的深度優(yōu)先遍歷算法實現(xiàn)實踐任務任務驅動講練結合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結歸納知識要點；總結實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設計最小生成樹（學時數(shù)：2）主要步驟教學內容教學方法教學手段師生活動任務安排(可選)學生自學普里姆方法實現(xiàn)最小生成樹、克魯斯卡爾方法實現(xiàn)最小生成樹等微課視頻，并進行單元測試問題引導任務驅動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入高鐵修建最經濟方法設計；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解生成樹的概念；普里姆方法實現(xiàn)最小生成樹；克魯斯卡爾方法實現(xiàn)最小生成樹；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練最小生成樹算法實現(xiàn)實踐任務任務驅動講練結合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結歸納知識要點；總結實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設計最短路徑（學時數(shù)：2）主要步驟教學內容教學方法教學手段師生活動任務安排(可選)學生自學迪杰斯特拉等最短路徑、弗洛伊德最短路徑等微課視頻，并進行單元測試問題引導任務驅動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入城市中兩個地點之間最短路徑實例；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解迪杰斯特拉等最短路徑；弗洛伊德最短路徑；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練最短路徑實現(xiàn)實踐任務任務驅動講練結合實驗環(huán)境教師