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

教案首頁章節(jié)或項目名稱實(shí)驗二棧第18講本次授課類型□理論實(shí)驗□理實(shí)一體□實(shí)訓(xùn)□實(shí)習(xí)班級地點(diǎn)周次星期節(jié)次授課進(jìn)度310202立業(yè)樓2305十31、2符合□超前□滯后310204立業(yè)樓2304十一23、4符合□超前□滯后教學(xué)目標(biāo)1.掌握順序棧的結(jié)構(gòu)特性。2.掌握順序棧的判棧空、判棧滿、進(jìn)棧、出棧等操作。教學(xué)重點(diǎn)順序棧的判?？?、判棧滿、進(jìn)棧、出棧等操作。教學(xué)難點(diǎn)順序棧的進(jìn)棧和出棧操作。教學(xué)設(shè)計教學(xué)環(huán)節(jié)內(nèi)容要點(diǎn)與手段時間分配任務(wù)介紹實(shí)驗任務(wù)及實(shí)驗要求知識講授5分鐘新課介紹判?？展δ苣K任務(wù)驅(qū)動10分鐘判棧滿功能模塊任務(wù)驅(qū)動10分鐘進(jìn)棧操作功能模塊任務(wù)驅(qū)動15分鐘出棧操作功能模塊任務(wù)驅(qū)動15分鐘取棧頂元素操作及主界面功能模塊任務(wù)驅(qū)動25分鐘總結(jié)歸納順序棧的基本操作實(shí)現(xiàn)的知識進(jìn)行歸納和總結(jié)歸納法5分鐘作業(yè)布置完成實(shí)驗報告知識講授5分鐘教學(xué)效果及改進(jìn)思路310202班到課率100%，聽課率90%，310204班到課率100%，聽課率90%。實(shí)驗內(nèi)容難度適中，大部分同學(xué)能夠合作完成實(shí)驗任務(wù)，但20%的同學(xué)對進(jìn)棧和出棧運(yùn)算不理解。課下可以通過微課視頻加深對進(jìn)棧和出棧的算法的理解，并用電腦加強(qiáng)實(shí)踐。教學(xué)設(shè)計詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺下發(fā)簽到活動，將考勤結(jié)果錄入教務(wù)系統(tǒng)，同時發(fā)給班主任，查清學(xué)生曠課或者遲到的具體原因，并對學(xué)生進(jìn)行引導(dǎo)教育。思政：介紹優(yōu)秀畢業(yè)生張雷的創(chuàng)業(yè)事跡，培養(yǎng)學(xué)生創(chuàng)新創(chuàng)業(yè)精神。二、實(shí)驗任務(wù)介紹1.題目：給定一個長度為6的順序棧，完成下列操作：IsEmpty()：判斷棧控IsFull()：判斷棧滿Push(s)：壓棧Pop(s)：出棧GetTop(s);：取棧頂元素2．程序界面如下：思政：通過江蘇電子信息職業(yè)學(xué)院實(shí)驗安全教育考試，提高學(xué)生實(shí)驗安全責(zé)任意識。三、判斷棧滿操作提問：判斷棧滿操作的算法。intIsFull(){if(top==5) { printf("棧是已滿\n"); return1; } else { printf("棧非滿\n"); return0; }}四、入棧操作提問：入棧操作的算法。Push(ints[]){intx,i;if(IsFull()) printf("不能進(jìn)棧\n");else{ printf("請輸入要進(jìn)棧的數(shù)據(jù):");scanf("%d",&x); top++; s[top]=x;}for(i=0;i<=top;i++)printf("%d",s[i]);}突破難點(diǎn)：繪課講解法，邊繪制存儲結(jié)構(gòu)邊編寫程序，增強(qiáng)學(xué)生對程序的進(jìn)一步理解，進(jìn)而提高編程水平。學(xué)生操作、教師指導(dǎo)、小組討論五、取棧頂元素操作GetTop(ints[]){inti; if(IsEmpty()) printf("不能讀取棧頂元素\n"); elseprintf("棧頂元素為：%d\n",s[top]); for(i=0;i<=top;i++)printf("%d",s[i]);}思政：培養(yǎng)學(xué)生大國工匠的精神和辯證思維分析問題、解決問題的能力。學(xué)生操作、教師指導(dǎo)、小組討論六、總結(jié)歸納所學(xué)知識為：順序棧的結(jié)構(gòu)特征及順序棧的基本運(yùn)算。其中重點(diǎn)知識為判?？?、判棧滿、進(jìn)棧、出棧等操作。難點(diǎn)知識為順序棧的進(jìn)棧和出棧操作。七、作業(yè)布