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

教案首頁章節(jié)或項目名稱第三章3.2隊列第7講本次授課類型理論□實驗□理實一體□實訓(xùn)□實習(xí)班級地點周次星期節(jié)次授課進度310202騰訊直播五11、2符合□超前□滯后310204騰訊直播五41、2符合□超前□滯后教學(xué)目標(biāo)掌握隊列的定義及操作原則。掌握順序隊列的類型定義及基本運算。教學(xué)重點順序隊列的操作原則及基本運算。教學(xué)難點順序隊列的進隊和出隊運算。教學(xué)設(shè)計教學(xué)環(huán)節(jié)內(nèi)容要點與手段時間分配新課引入打飯排隊過程實例演示知識講授5分鐘新課介紹隊列的定義及操作原則實例演示引導(dǎo)啟發(fā)20分鐘順序隊列的類型定義知識講授20分鐘順序隊列的基本運算實例演示引導(dǎo)啟發(fā)40分鐘總結(jié)歸納順序隊列的操作原則及基本運算應(yīng)用歸納法5分鐘作業(yè)布置教學(xué)效果及改進思路310202班到課率100%，聽課率70%，310204班到課率100%，聽課率90%。本節(jié)內(nèi)容整體難度適中，隊列的結(jié)構(gòu)和操作原則容易掌握，但隊列進隊和出隊算法偏難，通過動畫演示和直播互動提問，大約70%的學(xué)生能夠掌握，整體學(xué)習(xí)效果較好。教學(xué)設(shè)計詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺下發(fā)簽到活動，將考勤結(jié)果發(fā)到QQ群，同時發(fā)給班主任，了解學(xué)生曠課的具體原因，并對曠課學(xué)生進行引導(dǎo)教育。二、知識回顧提問：棧的定義及操作原則、判棧空、判棧滿、進棧、出棧的基本操作？要求學(xué)生將答案發(fā)送到騰訊課堂。三、新課引入排隊打飯過程實例演示四、隊列的定義及操作原則（1）隊列的定義隊列是只允許在一端進行插入，而在另一端進行刪除的運算受限的線性表。（2）隊列的操作原則是：先進先出(FIFO)或者后進后出(LILO)。思政：通過隊列的操作原則，培養(yǎng)學(xué)生遵守各項管理制度的意識，做一個品德高尚的人。五、順序隊列的基本運算1．初始化為空隊列intfront=0;//全局變量intrear=0;2．判斷隊列是否滿intIsFull(){if(rear==5){printf("\nQueueisfull!");return1;}else{printf("\nQueueisn'tfull!");return0;}}3．判斷隊列是否空intIsEmpty(){if(rear==front){printf("\nQueueisempty!");return1;}else{printf("\nQueueisn'tempty!");return0;}}4．進隊操作EnQueue(intq[]){intx,i;if(IsFull())printf("\nQueuecan'tinsert!");else{printf("\nPleaseinsertanum:");scanf("%d",&x);q[rear]=x;rear++;printf("\nQueue:");for(i=front;i<=rear-1;i++)printf("%d",q[i]);}}5．出隊操作DeQueue(intq[]){inti;if(IsEmpty())printf("\nCan'tDeQueue");else{printf("\nQueueofhead:%d\n",q[front]);q[front]=0;front++;printf("\nQueue:");for(i=front;i<=rear-1;i++)printf("%d",q[i]);}}突破難點：繪課講解法，邊繪制隊列的基本操作邊編寫程序，增強學(xué)生對程序的進一步理解，進而提高編程水平。六、總結(jié)歸納所學(xué)知識為：隊列的定義及操作原則，順序隊列的類型定義及基本運算，其中重點知識為順序隊列的操