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