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

教案首頁章節(jié)或項目名稱第三章棧和隊列的結(jié)構(gòu)分析與應(yīng)用第5講本次授課類型理論□實驗□理實一體□實訓(xùn)□實習(xí)班級地點周次星期節(jié)次授課進(jìn)度310202騰訊直播四11、2符合□超前□滯后310204騰訊直播四23、4符合□超前□滯后教學(xué)目標(biāo)掌握棧的定義及操作原則。掌握順序棧的類型定義及基本運算。教學(xué)重點順序棧的操作原則及基本運算。教學(xué)難點順序棧的進(jìn)棧和出棧運算。教學(xué)設(shè)計教學(xué)環(huán)節(jié)內(nèi)容要點與手段時間分配新課引入子彈夾實例演示知識講授5分鐘新課介紹棧的定義及操作原則實例演示引導(dǎo)啟發(fā)20分鐘順序棧的類型定義知識講授20分鐘順序棧的基本運算實例演示引導(dǎo)啟發(fā)40分鐘總結(jié)歸納順序棧的操作原則及基本運算歸納法5分鐘作業(yè)布置教學(xué)效果及改進(jìn)思路310202班到課率90%，聽課率75%，310204班到課率100%，聽課率80%。本節(jié)內(nèi)容整體難度適中，棧的結(jié)構(gòu)和操作原則容易掌握，但棧的進(jìn)棧和出棧算法偏難，通過動畫演示和直播互動提問，大約80%的學(xué)生能夠掌握，整體學(xué)習(xí)效果較好。 教學(xué)設(shè)計詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺下發(fā)簽到活動，將考勤結(jié)果發(fā)到QQ群，同時發(fā)給班主任，了解學(xué)生曠課的具體原因，并對曠課學(xué)生進(jìn)行引導(dǎo)教育。二、知識回顧提問：順序表的插入和刪除算法？要求學(xué)生將答案發(fā)送到騰訊課堂。三、新課引入子彈夾進(jìn)出子彈實例演示思政：中國軍事的快速發(fā)展，完成祖國統(tǒng)一即將實現(xiàn)。四、棧的定義及操作原則（1）棧的定義棧是限制只能在表的一端進(jìn)行插入和刪除操作的線性表，在表中允許插入和刪除的這一端稱為“棧頂”棧頂，另一端稱為“棧底”。（2）棧的操作原則是：先進(jìn)后出(FILO)或者后進(jìn)先出(LIFO)。例題：數(shù)據(jù)元素進(jìn)棧次序為：1,2,3，進(jìn)棧過程中允許出棧，請寫出各種可能的出棧元素序列。學(xué)生討論：生活中棧的應(yīng)用場所。五、順序棧的基本運算1．初始化為?？読nttop=-1;2．判斷棧是否為空intIsEmpty(){if(top==-1){ printf("\n?？?");return1;}else{ printf("\n棧非空!");return0;}}3．判斷棧是否為滿intIsFull(){if(top==5) { printf("\n棧滿!"); return1; } else {printf("\n棧非滿!"); return0; }}4．進(jìn)棧操作Push(ints[]){intx,i;if(IsFull())printf("\n不能進(jìn)棧!"); else{ printf("\n請輸入數(shù)據(jù):"); scanf("%d",&x); top++; s[top]=x; printf("\n棧中數(shù)據(jù)為:"); for(i=0;i<=top;i++) printf("%d",s[i]); }5．出棧操作Pop(ints[]){inti;if(IsEmpty())printf("\n不能出棧!");else{ printf("\n棧頂元素為:%d",s[top]);s[top]=0; top--;printf("\n棧中數(shù)據(jù)為:");for(i=0;i<=top;i++) printf("%d",s[i]);}}突破難點：繪課講解法，邊繪制棧的基本操作邊編寫程序，增強(qiáng)學(xué)生對程序的進(jìn)一步理解，進(jìn)而提高編程水平。六、總結(jié)歸納所學(xué)知識為：棧的定義及操作原則，順序棧的基本運算，其中重點知識為順序棧的操作