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

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