數(shù)據結構-2021年電子《教案》18

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