數(shù)據(jù)結(jié)構(gòu)-2021年電子《教案》15

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