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

教案首頁章節(jié)或項目名稱第3章棧的程序設計第6講本次授課類型理論□實驗□理實一體□實訓□實習班級地點周次星期節(jié)次授課進度310202騰訊直播四31、2符合□超前□滯后310204騰訊直播四41、2符合□超前□滯后教學目標1.了解棧的結構和操作原則2.掌握順序棧的基本操作3.掌握順序棧各種操作的程序設計教學重點1.順序棧的基本操作2.順序棧各種操作的程序設計教學難點順序棧各種操作的程序設計教學設計教學環(huán)節(jié)內容要點與手段時間分配新課引入棧的結構和操作原則知識講授5分鐘新課介紹判?？粘绦蛟O計引導啟發(fā)知識講授15分鐘判棧滿程序設計引導啟發(fā)知識講授10分鐘進棧操作程序設計實例演示引導啟發(fā)30分鐘出棧操作程序設計引導啟發(fā)知識講授25分鐘總結歸納順序棧的操作原則及程序設計歸納法5分鐘作業(yè)布置教學效果及改進思路310202班到課率100%，聽課率80%，310204班到課率100%，聽課率70%。本節(jié)內容偏難，特別是進棧和出棧程序設計，通過繪課演示和直播互動提問，大約70%的學生能夠掌握，整體學習效果較好。教學設計詳案一、學習通簽到考勤提前10分鐘學習通平臺下發(fā)簽到活動，將考勤結果發(fā)到QQ群，同時發(fā)給班主任，了解學生曠課的具體原因，并對曠課學生進行引導教育。二、課前知識回顧提問：棧的操作原則？要求學生將答案發(fā)送到騰訊課堂。思政：培養(yǎng)學生精益求精、追求卓越的學習精神。三、新課引入四、判?？粘绦蛟O計提問：判?？盏乃惴?，要求學生將答案發(fā)送到騰訊課堂。intIsEmpty(){ if(top==-1) { printf("棧已空\n"); return1; } else { printf("棧非空\n"); return0; }}五、判棧滿程序設計提問：判棧滿的算法，要求學生將答案發(fā)送到騰訊課堂。intIsFull(){if(top==5) { printf("棧是已滿\n"); return1; } else { printf("棧非滿\n"); return0; }}六、進棧操作程序設計提問：進棧操作的算法，要求學生將答案發(fā)送到騰訊課堂。Push(ints[]){intx,i;if(IsFull()) printf("不能進棧\n");else{ printf("請輸入要進棧的數(shù)據(jù):");scanf("%d",&x); top++; s[top]=x;}for(i=0;i<=top;i++)printf("%d",s[i]);}突破難點：繪課講解法，邊繪制進棧操作邊編寫程序，增強學生對程序的進一步理解，進而提高編程水平。思政：通過講解棧在交通調度系統(tǒng)中的應用，讓學生了解中國交通事業(yè)發(fā)展，增強愛國熱情。七、出棧操作程序設計提問：出棧操作的算法，要求學生將答案發(fā)送到騰訊課堂。Pop(ints[]){ inti; if(IsEmpty()) printf("不能出棧\n"); else {printf("棧頂元素為：%d\n",s[top]); s[top]=0; top--; } for(i=0;i<=top;i++)printf("%d",s[i]);}突破難點：繪課講解法，邊繪制出棧操作邊編寫程序，增強學生對程序的進一步理解，進而提高編程水平。八、總結歸納所學知識為：順序棧的判?？粘绦蛟O計、判棧滿程序設計、進棧程序設計、出棧程序設計。其中重點知識為進棧程序設計、出棧程序設計。