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

教案首頁(yè)章節(jié)或項(xiàng)目名稱實(shí)驗(yàn)四字符串第20講本次授課類型□理論實(shí)驗(yàn)□理實(shí)一體□實(shí)訓(xùn)□實(shí)習(xí)班級(jí)地點(diǎn)周次星期節(jié)次授課進(jìn)度310202立業(yè)樓2305十一31、2符合□超前□滯后310204立業(yè)樓2304十二23、4符合□超前□滯后教學(xué)目標(biāo)1.理解串的相關(guān)概念及相關(guān)運(yùn)算。2.掌握字符串的模式匹配算法設(shè)計(jì)。教學(xué)重點(diǎn)字符串相關(guān)運(yùn)算（gets和strlen函數(shù)）字符串的模式匹配算法設(shè)計(jì)。教學(xué)難點(diǎn)字符串的模式匹配算法設(shè)計(jì)。教學(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)20分鐘主串輸入功能模塊任務(wù)驅(qū)動(dòng)15分鐘子串輸入功能模塊任務(wù)驅(qū)動(dòng)15分鐘求子串在主串中的個(gè)數(shù)功能模塊任務(wù)驅(qū)動(dòng)25分鐘總結(jié)歸納字符串的基本操作實(shí)現(xià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)容簡(jiǎn)單，大部分同學(xué)能夠合作完成實(shí)驗(yàn)任務(wù)，僅10%的同學(xué)對(duì)串的匹配運(yùn)算不理解。課下可以通過(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ò)革命題材影片《長(zhǎng)津湖》，培養(yǎng)學(xué)生職業(yè)人的基本素養(yǎng)。二、實(shí)驗(yàn)任務(wù)介紹1.題目：從鍵盤讀入一個(gè)主字符串和一個(gè)子字符串，求子串在主串中的個(gè)數(shù)。完成相關(guān)操作如下：InputMainString(char*mainStr)：輸入主字符串InputSubString(char*subStr)：輸入子字符串NumSubString(char*mainStr,char*subStr)：求子串在主串中的個(gè)數(shù)2．程序界面如下思政：培訓(xùn)學(xué)生辯證思維分析問(wèn)題、解決問(wèn)題的能力。三、輸入主串的函數(shù)編寫提問(wèn)：C語(yǔ)言中輸入輸出字符串的函數(shù)名稱？voidInputMainString(char*mainStr){printf("請(qǐng)輸入一個(gè)主串:"); gets(mainStr);//輸入主串}學(xué)生操作、教師指導(dǎo)、小組討論四、子串在主串中的個(gè)數(shù)函數(shù)編寫提問(wèn)：統(tǒng)計(jì)子串在主串中的個(gè)數(shù)算法？voidNumSubString(char*mainStr,char*subStr){intsum=0,i,j,k;for(i=0;i<=strlen(mainStr)-1;i++){ k=i; for(j=0;j<=strlen(subStr)-1;j++) {if(mainStr[k]!=subStr[j]) break; else k++; }if(j==strlen(subStr))//循環(huán)執(zhí)行完成，沒(méi)有不匹配的字符 sum++;}printf("%d",sum);}突破難點(diǎn)：繪課講解法，邊繪制比較過(guò)程邊編寫程序，增強(qiáng)學(xué)生對(duì)程序的進(jìn)一步理解，進(jìn)而提高編程水平。學(xué)生操作、教師指導(dǎo)、小組討論思政：培訓(xùn)團(tuán)隊(duì)合作、虛心請(qǐng)教的學(xué)習(xí)態(tài)度。五、總結(jié)歸納所學(xué)知識(shí)為：串的相關(guān)概念及相關(guān)運(yùn)算、串的模式匹配。其中重點(diǎn)知識(shí)為串的輸入輸出函數(shù)編寫、統(tǒng)計(jì)子串在主串中的個(gè)數(shù)程序編寫。難點(diǎn)知識(shí)為統(tǒng)計(jì)子串在主串中的個(gè)數(shù)程序編寫。六、作業(yè)