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

教案首頁章節(jié)或項(xiàng)目名稱第3章隊(duì)列的程序設(shè)計(jì)第8講本次授課類型理論□實(shí)驗(yàn)□理實(shí)一體□實(shí)訓(xùn)□實(shí)習(xí)班級地點(diǎn)周次星期節(jié)次授課進(jìn)度310202騰訊直播五31、2符合□超前□滯后310204騰訊直播六23、4符合□超前□滯后教學(xué)目標(biāo)1.了解隊(duì)列的結(jié)構(gòu)和操作原則2.掌握順序的隊(duì)列的基本操作3.掌握順序隊(duì)列各種操作的程序設(shè)計(jì)教學(xué)重點(diǎn)1.順序的隊(duì)列的基本操作2.順序隊(duì)列各種操作的程序設(shè)計(jì)教學(xué)難點(diǎn)順序隊(duì)列各種操作的程序設(shè)計(jì)教學(xué)設(shè)計(jì)教學(xué)環(huán)節(jié)內(nèi)容要點(diǎn)與手段時(shí)間分配新課引入隊(duì)列的結(jié)構(gòu)和操作原則知識講授5分鐘新課介紹判隊(duì)空程序設(shè)計(jì)引導(dǎo)啟發(fā)知識講授10分鐘判隊(duì)滿程序設(shè)計(jì)引導(dǎo)啟發(fā)知識講授10分鐘進(jìn)隊(duì)操作程序設(shè)計(jì)實(shí)例演示引導(dǎo)啟發(fā)30分鐘出隊(duì)操作程序設(shè)計(jì)引導(dǎo)啟發(fā)知識講授25分鐘總結(jié)歸納順序隊(duì)列的操作原則及程序設(shè)計(jì)歸納法5分鐘作業(yè)布置中國大學(xué)MOOC平臺(tái)第3章單元測試題知識講授5分鐘教學(xué)效果及改進(jìn)思路310202班到課率100%，聽課率80%，310204班到課率100%，聽課率80%。本節(jié)內(nèi)容偏難，特別是進(jìn)隊(duì)和出隊(duì)程序設(shè)計(jì)，通過繪課演示和直播互動(dòng)提問，大約50%的學(xué)生能夠掌握，整體學(xué)習(xí)效果較好。教學(xué)設(shè)計(jì)詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺(tái)下發(fā)簽到活動(dòng)，將考勤結(jié)果發(fā)到QQ群，同時(shí)發(fā)給班主任，了解學(xué)生曠課的具體原因，并對曠課學(xué)生進(jìn)行引導(dǎo)教育。二、課前知識回顧提問：隊(duì)列的操作原則？要求學(xué)生將答案發(fā)送到騰訊課堂。思政：培養(yǎng)學(xué)生科學(xué)嚴(yán)謹(jǐn)、求真務(wù)實(shí)的學(xué)習(xí)態(tài)度。三、新課引入四、判隊(duì)空程序設(shè)計(jì)提問：判隊(duì)空的算法，要求學(xué)生將答案發(fā)送到騰訊課堂。intIsEmpty(){if(front==rear){ printf("\n隊(duì)列已空!\n"); return1;}else{ printf("\n隊(duì)列非空!\n"); return0;}}五、判隊(duì)滿程序設(shè)計(jì)提問：判隊(duì)滿的算法，要求學(xué)生將答案發(fā)送到騰訊課堂。intIsFull(){if(rear==5){ printf("\n隊(duì)列已滿!\n"); return1;}else{ printf("\n隊(duì)列非滿!\n"); return0;}}六、進(jìn)隊(duì)操作程序設(shè)計(jì)提問：進(jìn)隊(duì)操作的算法，要求學(xué)生將答案發(fā)送到騰訊課堂。EnQueue(intq[]){ inti,x;if(IsFull()==1) printf("不能進(jìn)隊(duì)!\n"); else {printf("請輸入進(jìn)隊(duì)的數(shù)據(jù):"); scanf("%d",&x); rear++; q[rear]=x; } for(i=front+1;i<=rear;i++)printf("%d",q[i]);}突破難點(diǎn)：繪課講解法，邊繪制進(jìn)隊(duì)操作邊編寫程序，增強(qiáng)學(xué)生對程序的進(jìn)一步理解，進(jìn)而提高編程水平。思政：遵守社會(huì)秩序，辦事時(shí)要排隊(duì)，遵守各單位管理制度。七、出隊(duì)操作程序設(shè)計(jì)提問：出隊(duì)操作的算法，要求學(xué)生將答案發(fā)送到騰訊課堂。DeQueue(intq[]){ inti; if(IsEmpty()==1) printf("不能出隊(duì)!\n"); else { front++; q[front]=0; } for(i=front+1;i<=rear;i++)printf("%d",q[i]);}突破難點(diǎn)：繪課講解法，邊繪制出隊(duì)操作邊編寫程序，增強(qiáng)學(xué)生對程序的進(jìn)一步理解，進(jìn)而提高編程水平。八、總結(jié)歸納所學(xué)知識為：隊(duì)列的判隊(duì)空程序設(shè)計(jì)、判隊(duì)滿程序設(shè)計(jì)、進(jìn)隊(duì)程序設(shè)計(jì)、出隊(duì)程序設(shè)計(jì)。其中重點(diǎn)知識為進(jìn)隊(duì)程序設(shè)計(jì)、出隊(duì)程序設(shè)計(jì)。難點(diǎn)知識為進(jìn)隊(duì)程序設(shè)計(jì)、出隊(duì)程序設(shè)計(jì)。九、作業(yè)布置中國大學(xué)MOOC