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

教案首頁章節(jié)或項目名稱第8章查找的分析與應(yīng)用8.1-8.2第23講本次授課類型理論□實驗□理實一體□實訓(xùn)□實習(xí)班級地點周次星期節(jié)次授課進(jìn)度310202尚學(xué)樓205十三11、2符合□超前□滯后310204尚學(xué)樓313十三41、2符合□超前□滯后教學(xué)目標(biāo)1.了解查找的基本概念2.熟練掌握線性表的順序查找3.掌握線性表的二分法查找教學(xué)重點1.線性表的順序查找2.線性表的二分法查找教學(xué)難點線性表的二分法查找算法實現(xiàn)教學(xué)設(shè)計教學(xué)環(huán)節(jié)內(nèi)容要點與手段時間分配新課引入查詢高考考分、通過歌名在互聯(lián)網(wǎng)上檢索歌曲知識講授10分鐘新課介紹查找的基本概念引導(dǎo)啟發(fā)15分鐘線性表的順序查找方法實例演示引導(dǎo)啟發(fā)10分鐘順序查找算法實現(xiàn)實例演示引導(dǎo)啟發(fā)15分鐘線性表的二分法查找方法實例演示引導(dǎo)啟發(fā)15分鐘二分法查找算法實現(xiàn)實例演示引導(dǎo)啟發(fā)20分鐘總結(jié)歸納重點掌握線性表的順序查找、二分法查找，難點是兩種查找的算法設(shè)計歸納法5分鐘作業(yè)布置教學(xué)效果及改進(jìn)思路310202班，到課率100%，聽課率90%，學(xué)習(xí)效果較好，310204班到課率100%，聽課率85%。較難的知識點通過學(xué)生討論，基本能夠掌握所學(xué)內(nèi)容，建議不能理解知識的學(xué)生通過中國大學(xué)MOOC學(xué)習(xí)微課，也可以和同學(xué)交流進(jìn)行相應(yīng)內(nèi)容學(xué)習(xí)。教學(xué)設(shè)計詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺下發(fā)簽到活動，將考勤結(jié)果發(fā)到QQ群，同時發(fā)給班主任，了解學(xué)生曠課的具體原因，并對曠課學(xué)生進(jìn)行引導(dǎo)教育。二、課前知識回顧評價：對實驗一到實驗六完成情況進(jìn)行評價，整體表現(xiàn)優(yōu)秀，個別同學(xué)存在實驗報告抄襲現(xiàn)象。思政：養(yǎng)成科學(xué)嚴(yán)謹(jǐn)?shù)膶W(xué)習(xí)態(tài)度，培養(yǎng)學(xué)生講誠信的優(yōu)良品質(zhì)。三、新課引入通過歌名在互聯(lián)網(wǎng)上檢索歌曲。思政：網(wǎng)絡(luò)安全教育和個人信息安全保護(hù)。四、查找的基本概念給定一個值K，在含有N個結(jié)點的表中找出關(guān)鍵字等于給定值K的結(jié)點。若找到，則查找成功；否則查找失敗，返回相關(guān)的指示信息。五、順序查找（1）實例介紹提問：介紹查找的具體過程？（2）查找的算法設(shè)計SEQSEARCH(inta[]){intx,i;scanf("%d",&x);for(i=0;i<=length_a-1;i++){if(a[i]==x){ printf("\nThe%d'splace:%d",x,i+1); break;}}if(i==length_a)printf("\n%disn'texist",x);}六、二分法查找提問：當(dāng)數(shù)據(jù)有序時，有沒有更簡單的查找方法？（1）實例介紹（2）二分法查找的算法設(shè)計BINSEARCH(inta[]){ intlow,mid,high,x; low=0;high=length_a-1; printf("請輸入要查找的數(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");}突破難點：動畫演示二分法查找過程。七、總結(jié)歸納所學(xué)知識為：查找的概念、順序查找及二分法查找。其中重點知識為順序查找、二分法查找。難點知識為二分法查找的程序設(shè)計。思政：要