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

教案首頁章節(jié)或項目名稱實驗六圖第22講本次授課類型□理論實驗□理實一體□實訓□實習班級地點周次星期節(jié)次授課進度310202立業(yè)樓2304十二31、2符合□超前□滯后310204立業(yè)樓2304十三23、4符合□超前□滯后教學目標1.理解圖的相關(guān)概念2.掌握度的求解方法3.掌握圖的鄰接矩陣存儲法教學重點度的求解方法圖的鄰接矩陣存儲法教學難點圖的鄰接矩陣存儲法教學設(shè)計教學環(huán)節(jié)內(nèi)容要點與手段時間分配任務(wù)介紹實驗任務(wù)及實驗要求知識講授5分鐘新課介紹主函數(shù)及主界面設(shè)計任務(wù)驅(qū)動15分鐘創(chuàng)建圖模塊設(shè)計任務(wù)驅(qū)動10分鐘求某節(jié)點的出度模塊設(shè)計任務(wù)驅(qū)動15分鐘求某節(jié)點的入度模塊設(shè)計任務(wù)驅(qū)動15分鐘求某節(jié)點的度模塊設(shè)計任務(wù)驅(qū)動10分鐘求兩節(jié)點間是否有邊任務(wù)驅(qū)動10分鐘總結(jié)歸納圖的鄰接矩陣存儲法及相關(guān)操作知識進行歸納和總結(jié)歸納法5分鐘作業(yè)布置完成實驗報告知識講授5分鐘教學效果及改進思路310202班到課率100%，聽課率80%，310204班到課率100%，聽課率85%。圖屬于最復(fù)雜的非線性結(jié)構(gòu)，實驗內(nèi)容偏難，部分同學能夠合作完成實驗任務(wù)，通過繪課演示，仍有20%的同學對圖的鄰接矩陣存儲不理解。課下可以通過微課視頻加深對圖的鄰接矩陣存儲算法的理解，并用電腦加強實踐。教學設(shè)計詳案一、學習通簽到考勤提前10分鐘學習通平臺下發(fā)簽到活動，將考勤結(jié)果錄入教務(wù)系統(tǒng)，同時發(fā)給班主任，查清學生曠課或者遲到的具體原因，并對學生進行引導教育。思政：通過中國地圖的版權(quán)，培養(yǎng)學生愛國主義精神。二、實驗任務(wù)介紹1.題目：用鄰接矩陣存放圖，如下：補充完整下面的程序代碼，完成相關(guān)操作如下：CreateGraph()：創(chuàng)建圖OutDegree()：求節(jié)點出度InDegree()：求節(jié)點入度Degree()：求節(jié)點度PrintEdge()：判斷兩節(jié)點間是否有邊。2．程序界面如下三、創(chuàng)建圖提問：圖的鄰接矩陣存儲法？CreateGraph(intg[6][6]){g[1][2]=1;g[2][1]=1;g[1][3]=1;g[4][3]=1;g[4][5]=1;g[5][4]=1;printf("\nsuccessed!!!!!!!!!!");}學生操作、教師指導、小組討論思政：圖是非線性結(jié)構(gòu)，培訓學生辯證思維分析問題、解決問題的能力。四、求某節(jié)點的入度提問：求某節(jié)點的入度的計算方法？InDegree(intg[6][6]){intsum=0,n,i;intj;printf("\ninputanode:");scanf("%d",&n);for(i=1;i<=5;i++)sum+=g[i][n];printf("The%dnode'sindegree:%d",n,sum);}突破難點：繪課講解法，邊繪制比較過程邊編寫程序，增強學生對程序的進一步理解，進而提高編程水平。學生操作、教師指導、小組討論五、求某節(jié)點的度Degree(intg[6][6]){intsum=0,n,i;printf("\ninputanode:");scanf("%d",&n);for(i=1;i<=5;i++)sum+=g[n][i];for(i=1;i<=5;i++)sum+=g[i][n];printf("The%dnode'sdegree:%d",n,sum);}學生操作、教師指導、小組討論六、求兩節(jié)點間是否有邊PrintEdge(intg[6][6]){intn1,n2;printf("\ninputthefirstnode:");scanf("%d",&n1);printf("\ninputthesecondnode:");scanf("%d",&n2);if(g[n1][n2]==1) printf("\ntheedgeisexist");else printf("\ntheedgeisn'texist");}學生操作、教師指導、小組討論七、總結(jié)歸納所學知識為：圖的相關(guān)概念、圖的鄰接矩陣存儲法、某結(jié)點的入度和出度計算方法。其中重點知識為圖的鄰接矩陣存儲法、某結(jié)點的入度和出度計算方法。難