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

教案首頁章節(jié)或項目名稱實驗五樹第21講本次授課類型□理論實驗□理實一體□實訓□實習班級地點周次星期節(jié)次授課進度310202立業(yè)樓2304十二11、2符合□超前□滯后310204立業(yè)樓2304十二41、2符合□超前□滯后教學目標1.理解樹的相關(guān)概念2.掌握樹的基本特性3.掌握樹的雙親表示法教學重點樹的相關(guān)概念樹的基本特性教學難點樹的雙親表示法教學設(shè)計教學環(huán)節(jié)內(nèi)容要點與手段時間分配任務(wù)介紹實驗任務(wù)及實驗要求知識講授5分鐘新課介紹主函數(shù)及主界面設(shè)計任務(wù)驅(qū)動10分鐘求根節(jié)點操作模塊設(shè)計任務(wù)驅(qū)動15分鐘求某節(jié)點的雙親節(jié)點操作模塊設(shè)計任務(wù)驅(qū)動20分鐘求孩子節(jié)點操作模塊設(shè)計任務(wù)驅(qū)動20分鐘創(chuàng)建樹模塊設(shè)計任務(wù)驅(qū)動10分鐘總結(jié)歸納雙親表示法存儲樹及相關(guān)操作知識進行歸納和總結(jié)歸納法5分鐘作業(yè)布置完成實驗報告知識講授5分鐘教學效果及改進思路310202班到課率100%，聽課率80%，310204班到課率100%，聽課率85%。樹屬于非線性結(jié)構(gòu)，實驗內(nèi)容偏難，大部分同學能夠合作完成實驗任務(wù)，但40%的同學對樹的雙親表示法不理解。課下可以通過微課視頻加深對樹的雙親表示法算法的理解，并用電腦加強實踐。教學設(shè)計詳案一、學習通簽到考勤提前10分鐘學習通平臺下發(fā)簽到活動，將考勤結(jié)果錄入教務(wù)系統(tǒng)，同時發(fā)給班主任，查清學生曠課或者遲到的具體原因，并對學生進行引導教育。思政：通過革命題材影片《我和我的父輩》，培養(yǎng)學生職業(yè)人的基本素養(yǎng)。二、實驗任務(wù)介紹1.題目：以順序存儲結(jié)構(gòu)存放一顆樹，樹的結(jié)構(gòu)如下：補充完整下面的程序代碼，完成相關(guān)操作如下：CRT_TREE():創(chuàng)建樹ROOT():求根節(jié)點PARENT():求雙親節(jié)點CHILD():求孩子節(jié)點TRAVERSE():遍歷樹2．程序界面如下三、創(chuàng)建樹提問：樹的雙親表示法？CRT_TREE(structTt[]){t[0].data='A';t[0].parent=-1;t[1].data='B';t[1].parent=0;t[2].data='C';t[2].parent=0;t[3].data='D';t[3].parent=1;t[4].data='E';t[4].parent=1;t[5].data='F';t[5].parent=1;t[6].data='G';t[6].parent=2;t[7].data='H';t[7].parent=4;t[8].data='I';t[8].parent=4;printf("\nsuccessed!!!\n");}學生操作、教師指導、小組討論四、求某節(jié)點的雙親節(jié)點操作提問：求某節(jié)點的雙親節(jié)點算法？PARENT(structTt[]){ charx; inti,flag; printf("\n請輸入孩子節(jié)點:"); getchar(); x=getchar(); for(i=0;i<=8;i++) { if(t[i].data==x) { flag=t[i].parent; break; } } if(flag==-1) printf("%c是根節(jié)點\n",x); else printf("雙親是%c\n",t[flag].data);}突破難點：繪課講解法，邊繪制比較過程邊編寫程序，增強學生對程序的進一步理解，進而提高編程水平。學生操作、教師指導、小組討論思政：培訓團隊合作、虛心請教的學習態(tài)度。五、求孩子節(jié)點操作提問：求孩子節(jié)點算法？CHILD(structTt[]){ charx; inti,flag; printf("\n請輸入節(jié)點:"); getchar(); x=getchar(); for(i=0;i<=8;i++) { if(t[i].data==x) { flag=i; break; } } printf("\n孩子為:"); for(i=0;i<=8;i++) { if(t[i].parent==flag) printf("%c",t[i].data); }}思政：樹是非線性結(jié)構(gòu)，培訓學生辯證思維分析問題、解決問題的能力。學生操作、教師指導、小組討論六、總結(jié)歸納所學知識為：樹的概念及基本特征、樹的雙親表示法。其中重點知識為樹的基本特征及樹的雙親表示法