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

教案首頁(yè)章節(jié)或項(xiàng)目名稱(chēng)實(shí)驗(yàn)七查找第24講本次授課類(lèi)型□理論實(shí)驗(yàn)□理實(shí)一體□實(shí)訓(xùn)□實(shí)習(xí)班級(jí)地點(diǎn)周次星期節(jié)次授課進(jìn)度310202立業(yè)樓2304十三31、2符合□超前□滯后310204立業(yè)樓2304十四23、4符合□超前□滯后教學(xué)目標(biāo)1.掌握順序表的建立2.掌握順序查找算法3.掌握二分查找算法教學(xué)重點(diǎn)順序查找算法二分查找算法教學(xué)難點(diǎn)二分查找算法教學(xué)設(shè)計(jì)教學(xué)環(huán)節(jié)內(nèi)容要點(diǎn)與手段時(shí)間分配任務(wù)介紹實(shí)驗(yàn)任務(wù)及實(shí)驗(yàn)要求知識(shí)講授5分鐘新課介紹主函數(shù)及主界面設(shè)計(jì)任務(wù)驅(qū)動(dòng)15分鐘建立順序表模塊設(shè)計(jì)任務(wù)驅(qū)動(dòng)20分鐘顯示操作模塊設(shè)計(jì)任務(wù)驅(qū)動(dòng)15分鐘順序查找操作模塊設(shè)計(jì)任務(wù)驅(qū)動(dòng)25分鐘總結(jié)歸納順序表的建立及順序表查找的相關(guān)操作知識(shí)進(jìn)行歸納和總結(jié)歸納法5分鐘作業(yè)布置完成實(shí)驗(yàn)報(bào)告知識(shí)講授5分鐘教學(xué)效果及改進(jìn)思路310202班到課率100%，聽(tīng)課率90%，310204班到課率100%，聽(tīng)課率90%。實(shí)驗(yàn)內(nèi)容適中，大部分同學(xué)能夠合作完成實(shí)驗(yàn)任務(wù)，仍有30%的同學(xué)對(duì)二分查找算法不理解。課下可以通過(guò)微課視頻加深對(duì)二分查找算法的理解，并用電腦加強(qiáng)實(shí)踐。教學(xué)設(shè)計(jì)詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺(tái)下發(fā)簽到活動(dòng)，將考勤結(jié)果錄入教務(wù)系統(tǒng)，同時(shí)發(fā)給班主任，查清學(xué)生曠課或者遲到的具體原因，并對(duì)學(xué)生進(jìn)行引導(dǎo)教育。思政：通過(guò)舉例優(yōu)秀畢業(yè)生案例（張雷），培養(yǎng)學(xué)生吃苦耐勞和科技創(chuàng)新的精神。二、實(shí)驗(yàn)任務(wù)介紹1.題目：建立一個(gè)順序表，分別用順序查找和二分查找算法完成對(duì)關(guān)鍵字的查找。補(bǔ)充完整下面的程序代碼，完成相關(guān)操作如下：INPUT()：輸入，建立順序表SHOW()：顯示順序表SEQSEARCH()：順序查找BINSEARCH()：二分查找2．程序界面如下三、建立順序表提問(wèn)：建立順序表的算法？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);}學(xué)生操作、教師指導(dǎo)、小組討論四、顯示操作SHOW(inta[]){inti;printf("thisarrayis:");for(i=0;i<=length_a-1;i++)printf("%d",a[i]);printf("\n");}學(xué)生操作、教師指導(dǎo)、小組討論五、順序查找操作提問(wèn)：順序查找的算法？Degree(intg[6][6])voidSEQSEARCH(inta[]){intx,i;printf("\nInputx:");scanf("%d",&x);for(i=0;i<=length_a-1;i++){if(a[i]==x){ printf("\nThe%d'splace:%d",x,i); break;}}if(i==length_a)printf("\n%disn'texist",x);}思政：培養(yǎng)學(xué)生網(wǎng)絡(luò)信息安全意識(shí)，防止信息泄露。學(xué)生操作、教師指導(dǎo)、小組討論六、二分查找操作提問(wèn)：二分查找的算法？BINSEARCH(inta[]){ intlow,mid,high,x; low=0;high=length_a-1; printf("請(qǐng)輸入要查找的數(shù)據(jù):"); scanf("%d",&x); while(low<=high) { mid=(low+high)/2; if(a[mid]==x) { printf("該數(shù)據(jù)的位置：%d\n",mid+1); break; } elseif(x>a[mid]) low=mid+1; else high=mid-1; }if(low>high) printf("該數(shù)據(jù)不存在!\n");}突破難點(diǎn)：繪課講解法，邊繪制比較過(guò)程邊編寫(xiě)程序，增強(qiáng)學(xué)生對(duì)程序的進(jìn)一步理解，進(jìn)而提高編程水平。思政：培養(yǎng)學(xué)生利用辯證思維分析問(wèn)題、解決問(wèn)題。學(xué)生操作、教師指導(dǎo)、小組討論七、總結(jié)歸納所學(xué)知識(shí)為：順序表的建立、順序查找的算法、二分法查找的算法。其中重點(diǎn)知識(shí)為順序表的建立、順序查找的算法