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

教案首頁章節(jié)或項(xiàng)目名稱實(shí)驗(yàn)一線性表第17講本次授課類型□理論實(shí)驗(yàn)□理實(shí)一體□實(shí)訓(xùn)□實(shí)習(xí)班級地點(diǎn)周次星期節(jié)次授課進(jìn)度310202立業(yè)樓2308十11、2符合□超前□滯后310204立業(yè)樓2304十41、2符合□超前□滯后教學(xué)目標(biāo)1.掌握線性表中元素的前驅(qū)、后繼等概念。2.掌握順序表的建立、插入元素、刪除表中某元素的算法。教學(xué)重點(diǎn)順序表的查找、插入、刪除、修改運(yùn)算教學(xué)難點(diǎn)順序表的插入和刪除運(yùn)算教學(xué)設(shè)計(jì)教學(xué)環(huán)節(jié)內(nèi)容要點(diǎn)與手段時間分配任務(wù)介紹實(shí)驗(yàn)任務(wù)及實(shí)驗(yàn)要求知識講授10分鐘新課介紹順序表的求表長功能模塊任務(wù)驅(qū)動10分鐘順序表的查找功能模塊任務(wù)驅(qū)動20分鐘順序表的插入和刪除功能模塊任務(wù)驅(qū)動20分鐘順序表的修改功能模塊及主界面設(shè)計(jì)任務(wù)驅(qū)動20分鐘總結(jié)歸納順序表的基本操作實(shí)現(xiàn)的知識進(jìn)行歸納和總結(jié)歸納法5分鐘作業(yè)布置完成實(shí)驗(yàn)報(bào)告知識講授5分鐘教學(xué)效果及改進(jìn)思路由于第一次實(shí)驗(yàn)，加上實(shí)驗(yàn)內(nèi)容偏多，僅有60%學(xué)生能夠完成實(shí)驗(yàn)任務(wù)，其他同學(xué)需要課下完成實(shí)驗(yàn)報(bào)告，建議實(shí)驗(yàn)課時學(xué)生分組進(jìn)行，積極討論、互相幫助，少數(shù)帶動多數(shù)，共同進(jìn)步。310204班王澍曠課，及時反饋班主任郜繼紅，并對其進(jìn)行思想教育、心理疏導(dǎo)。教學(xué)設(shè)計(jì)詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺下發(fā)簽到活動，將考勤結(jié)果錄入教務(wù)系統(tǒng)，同時發(fā)給班主任，查清學(xué)生曠課或者遲到的具體原因，并對學(xué)生進(jìn)行引導(dǎo)教育。思政：積極的學(xué)習(xí)態(tài)度就是敬業(yè)的一種初級階段的重要表現(xiàn)。二、實(shí)驗(yàn)任務(wù)介紹1.題目：給定一個順序L,具體如下：intL[100]={32,2,34,45,6,7,12,89};補(bǔ)充完整下面的程序代碼，完成順序表的相關(guān)操作如下：ListLength()：求線性表長度GetNode()：根據(jù)位置求節(jié)點(diǎn)值LocateNode()：根據(jù)值求節(jié)點(diǎn)位置 InsertList()：插入操作DeleteList()：刪除操作 UpdataList()：更新操作2．程序界面如下：思政：第一次線下課，重申考核辦法和課堂紀(jì)律，要求學(xué)生遵守學(xué)校各項(xiàng)管理制度，特別是遵守實(shí)驗(yàn)室規(guī)章制度，樹立安全意識。三、根據(jù)值求節(jié)點(diǎn)位置操作提問：查找某節(jié)點(diǎn)的位置的算法。LocateNode(intL[]){ inta,i; intlength; length=ListLength(L); printf("請輸入要找的節(jié)點(diǎn)值："); scanf("%d",&a); for(i=0;i<length;i++) if(a==L[i]) printf("要查找的位置為：%d",i+1);}四、插入操作提問：線性表插入一個元素的算法。InsertList(intL[]){ inti,x,j,length; length=ListLength(L); printf("請輸入要插入的位置："); scanf("%d",&i); if(i<1||i>length+1) printf("\n您輸入的節(jié)點(diǎn)的位置不存在！\n"); printf("請輸入要插入的節(jié)點(diǎn)值："); scanf("%d",&x); for(j=length-1;j>=i-1;j--) { L[j+1]=L[j]; } L[i-1]=x;}突破難點(diǎn)：繪課講解法，邊繪制存儲結(jié)構(gòu)邊編寫程序，增強(qiáng)學(xué)生對程序的進(jìn)一步理解，進(jìn)而提高編程水平。學(xué)生操作、教師指導(dǎo)、小組討論五、刪除操作提問：線性表刪除一個元素的算法。DeleteList(intL[]){ inti,j,length; length=ListLength(L); printf("請輸入要刪除節(jié)點(diǎn)的位置："); scanf("%d",&i); if(i>length) printf("\n您輸入的節(jié)點(diǎn)的位置不存在！\n"); for(j=i;j<length;j++) { L[j-1]=L[j]; } L[j-1]=0;}思政：養(yǎng)成嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和精益求精的精神。學(xué)生操作、教師指導(dǎo)、小組討論六、更新操作UpdataList(intL[]){ inti,x,j,length; length=ListLength(L); printf("請輸入要更新的節(jié)點(diǎn)的位置："); scanf("%d",&i); if(i<1||i>length) printf("\n您輸入的節(jié)點(diǎn)的位置不存在！\n"); printf("請輸入要更新的節(jié)點(diǎn)值："); scanf("%d",&x); L[i-1]=x;}學(xué)生操作、教師指導(dǎo)、小組討論七、總結(jié)歸納所學(xué)知識為：順序表的建立、查找元素、插入元素、刪除元素及修改元素的算法。其中重點(diǎn)知識為查找元素、插入元素、刪除元