數(shù)據(jù)結構-2021年電子《教案》15

教案首頁章節(jié)或項目名稱第7章圖的結構分析與應用7.1-7.2第15講本次授課類型理論□實驗□理實一體□實訓□實習班級地點周次星期節(jié)次授課進度310202騰訊直播九11、2符合□超前□滯后310204騰訊直播九41、2符合□超前□滯后教學目標掌握圖的概念及相關術語掌握圖的鄰接矩陣存儲結構教學重點無向完全圖、有向完全圖、頂點的度連通分量、強連通分量圖的鄰接矩陣存儲結構教學難點圖的鄰接矩陣存儲結構教學設計教學環(huán)節(jié)內容要點與手段時間分配新課引入旅游路線圖、高鐵修建方案實例知識講授5分鐘新課介紹圖的概念引導啟發(fā)15分鐘圖的相關術語引導啟發(fā)30分鐘圖的鄰接矩陣存儲結構實例演示引導啟發(fā)30分鐘總結歸納對圖的重要術語、圖的鄰接矩陣存儲結構重要性進行歸納和總結歸納法5分鐘作業(yè)布置知識講授5分鐘教學效果及改進思路310202班到課率100%，聽課率80%，310204班到課率100%，聽課率85%。圖的概念和相關術語知識難度適中，大部分同學能夠掌握，但圖的鄰接矩陣存儲知識偏難，但通過題目練習，20%的同學還不能理解。課下可以通過微課視頻、做題目加深對知識的進一步理解。教學設計詳案一、學習通簽到考勤提前10分鐘學習通平臺下發(fā)簽到活動，將考勤結果發(fā)到QQ群，同時發(fā)給班主任，了解學生曠課的具體原因，并對曠課學生進行引導教育。思政：科學嚴謹?shù)膶W習態(tài)度，持之以恒的決心。二、課前知識回顧評價：公布中國大學MOOC平臺第6章作業(yè)完成情況，滿分50分，平均分47.2分，整體表現(xiàn)優(yōu)秀。錯誤糾正：二叉鏈表結構是每個結點包括三個域，分別是左孩子指針、數(shù)據(jù)域、右孩子指針，導致結果有誤。提問：哈夫曼樹的構建過程。要求學生將答案發(fā)送到騰訊課堂。三、新課引入四、圖的概念1．圖G由兩個集合V和E組成，記為G=(V，E)，其中V是頂點的有窮非空集合，E是邊的有窮集合。2．無向圖和有向圖(a)無向圖(b)有向圖學生討論：圖是一對多還是多對多的關系？五、圖的相關術語1．無向完全圖2.有向完全圖3．頂點的度提問：求有向圖中某結點的入度和出度。4．連通、連通圖、連通分量思政：實現(xiàn)祖國完全統(tǒng)一是不可阻擋的歷史大勢。5．強連通圖和強連通分量六、鄰接矩陣表示法鄰接矩陣是表示頂點之間相鄰關系的矩陣。突破難點：動畫演示鄰接矩陣的建立過程，并進行舉例練習。提問：畫出有向圖對應的鄰接矩陣，要求學生將答案發(fā)送到騰訊課堂。七、總結歸納所學知識為：圖的概念、無向完全圖、有向完全圖、頂點的度、連通分量、強連通分量、圖的鄰接矩陣法存儲。其中重點知識為無向完全圖、有向完全圖、頂點的度、連通分量、強連通分量、圖的鄰接矩陣法存儲。難點知識為圖的鄰接矩陣法存儲