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

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