教案首頁章節或項目名稱實驗八排序（1）第27講本次授課類型□理論實驗□理實一體□實訓□實習班級地點周次星期節次授課進度310202立業樓2304十五11、2符合□超前□滯后310204立業樓2304十五41、2符合□超前□滯后教學目標1.掌握插入排序算法原理2.掌握插入排序算法的程序實現教學重點1．插入排序算法原理2．插入排序算法的程序實現教學難點插入排序算法的程序實現教學設計教學環節內容要點與手段時間分配任務介紹實驗任務及實驗要求知識講授5分鐘新課介紹主函數及主界面設計任務驅動15分鐘輸入數據模塊設計任務驅動15分鐘顯示數據模塊設計任務驅動15分鐘插入排序操作模塊設計任務驅動30分鐘總結歸納插入排序的相關操作知識進行歸納和總結歸納法5分鐘作業布置完成實驗報告知識講授5分鐘教學效果及改進思路310202班到課率100%，聽課率90%，310204班到課率100%，聽課率95%。實驗內容適中，通過繪課講解，大部分同學能夠合作完成實驗任務，仍有20%的同學對直接插入排序的程序設計不理解。課下可以通過微課視頻加深對直接插入排序算法的理解，并用電腦加強實踐。教學設計詳案一、學習通簽到考勤提前10分鐘學習通平臺下發簽到活動，將考勤結果錄入教務系統，同時發給班主任，查清學生曠課或者遲到的具體原因，并對學生進行引導教育。思政：通過舉例優秀畢業生案例（徐興龍），培養學生吃苦耐勞和科技創新的精神。二、實驗任務介紹1.題目：建立一個順序表，用插入排序算法完成該順序表排序。補充完整下面的程序代碼，完成相關操作如下：INPUT()：輸入數據，建立順序表INSERTSORT()：插入排序SHOW()：顯示順序表2．程序界面如下三、建立順序表提問：建立順序表的算法？INPUT(inta[]){inti;printf("\ninputlegth:");scanf("%d",&length_a);for(i=0;i<=length_a-1;i++){printf("The%dnumber:",i+1);scanf("%d",&a[i]);}SHOW(a);}學生操作、教師指導、小組討論四、顯示操作SHOW(inta[]){inti;printf("thisarrayis:");for(i=0;i<=length_a-1;i++)printf("%d",a[i]);printf("\n");}學生操作、教師指導、小組討論五、直接插入排序函數編寫提問：直接插入排序的算法？INSERTSORT(inta[]){ inti,j,t; for(i=1;i<=length_a-1;i++) { if(a[i]<a[i-1]) { t=a[i]; for(j=i-1;a[j]>t;j--) a[j+1]=a[j]; a[j+1]=t; } }SHOW(a);}突破難點：繪課講解法，邊繪制比較過程邊編寫程序，增強學生對程序的進一步理解，進而提高編程水平。思政：培養學生利用辯證思維分析問題、解決問題。學生操作、教師指導、小組討論六、關鍵字k插入到順序表中函數編寫提問：關鍵字k插入到順序表中的算法？INSERT(intb[],intk,intlen){inti,j;for(i=0;i<=len-1;i++)if(b[i]>k)break;if(i==len)b[len]=k;else{for(j=len-1;j>=i;j--)b[j+1]=b[j];b[i]=k;}}七、總結歸納所學知識為：順序表的建立、順序表的顯示、直接插入排序的算法及關鍵字插入到順序表算法。其中重點知識為直接插入排序的算法。難點知識為直接插入排序