數據結構-2021年電子《教案》19

教案首頁章節(jié)或項目名稱實驗三隊列第19講本次授課類型□理論實驗□理實一體□實訓□實習班級地點周次星期節(jié)次授課進度310202立業(yè)樓2304十一11、2符合□超前□滯后310204立業(yè)樓2304十一41、2符合□超前□滯后教學目標1.掌握順序隊列的結構特性。2.掌握順序隊列的判隊空、判隊滿、進隊、出隊等操作。教學重點順序隊列的判隊空、判隊滿、進隊、出隊等操作。教學難點順序隊列的進隊和出隊操作。教學設計教學環(huán)節(jié)內容要點與手段時間分配任務介紹實驗任務及實驗要求知識講授5分鐘新課介紹判隊空功能模塊任務驅動10分鐘判隊滿功能模塊任務驅動10分鐘進隊操作功能模塊任務驅動15分鐘出隊操作功能模塊任務驅動15分鐘取隊首元素操作及主界面功能模塊任務驅動25分鐘總結歸納順序隊列的基本操作實現的知識進行歸納和總結歸納法5分鐘作業(yè)布置完成實驗報告知識講授5分鐘教學效果及改進思路310202班到課率100%，聽課率80%，310204班到課率100%，聽課率85%。實驗內容難度適中，大部分同學能夠合作完成實驗任務，但30%的同學對進隊和出隊運算不理解。課下可以通過微課視頻加深對進隊和出隊的算法的理解，并用電腦加強實踐。教學設計詳案一、學習通簽到考勤提前10分鐘學習通平臺下發(fā)簽到活動，將考勤結果錄入教務系統(tǒng)，同時發(fā)給班主任，查清學生曠課或者遲到的具體原因，并對學生進行引導教育。思政：通過革命題材影片《長津湖》，培養(yǎng)學生職業(yè)人的基本素養(yǎng)。二、實驗任務介紹1.題目：給定一個長度為6的隊列，完成下列操作：IsEmpty()：判斷隊列是否為空IsFull()：判斷隊列是否為滿EnQueue(q)：入隊DeQueue(q)：出隊GetHead(q)：取隊首元素2．程序界面如下思政：培訓學生創(chuàng)新精神。三、判斷隊列空操作提問：判斷隊列空操作的算法。intIsEmpty(){if(front==rear){ printf("\n隊列已空!\n"); return1;}else{ printf("\n隊列非空!\n"); return0;}}四、入隊列操作提問：入隊列操作的算法。EnQueue(intq[]){ inti,x;if(IsFull()==1) printf("不能進隊!\n"); else {printf("請輸入進隊的數據:"); scanf("%d",&x); rear++; q[rear]=x; } for(i=front+1;i<=rear;i++)printf("%d",q[i]);}突破難點：繪課講解法，邊繪制存儲結構邊編寫程序，增強學生對程序的進一步理解，進而提高編程水平。學生操作、教師指導、小組討論五、出隊列操作提問：出隊列操作的算法。DeQueue(intq[]){ inti; if(IsEmpty()==1) printf("不能出隊!\n"); else { front++; q[front]=0; } for(i=front+1;i<=rear;i++)printf("%d",q[i]);}思政：通過講解隊列的操作知識，培養(yǎng)學生高尚的優(yōu)秀品質，注重八禮的文明素質。學生操作、教師指導、小組討論六、總結歸納所學知識為：順序隊列的結構特征及順序隊列的基本運算。其中重點知識為判隊空、判隊滿、進隊、出隊等操作。難點知識為順序隊列的進隊和出隊操作。七、