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

教案首頁章節(jié)或項(xiàng)目名稱第9章排序的分析與應(yīng)用9.3第28講本次授課類型理論□實(shí)驗(yàn)□理實(shí)一體□實(shí)訓(xùn)□實(shí)習(xí)班級(jí)地點(diǎn)周次星期節(jié)次授課進(jìn)度310202尚學(xué)樓205十五31、2符合□超前□滯后310204尚學(xué)樓313十六23、4符合□超前□滯后教學(xué)目標(biāo)熟練掌握交換類排序中的冒泡排序算法；掌握交換類排序中的快速排序算法；教學(xué)重點(diǎn)冒泡排序算法教學(xué)難點(diǎn)快速排序算法教學(xué)設(shè)計(jì)教學(xué)環(huán)節(jié)內(nèi)容要點(diǎn)與手段時(shí)間分配課程回顧直接插入排序知識(shí)講授5分鐘新課介紹冒泡排序算法實(shí)例演示引導(dǎo)啟發(fā)20分鐘冒泡排序程序設(shè)計(jì)任務(wù)驅(qū)動(dòng)30分鐘快速排序算法實(shí)例演示引導(dǎo)啟發(fā)30分鐘總結(jié)歸納掌握交換類排序中的冒泡排序算法及程序設(shè)計(jì)，盡量掌握快速排序的算法；歸納法5分鐘作業(yè)布置教學(xué)效果及改進(jìn)思路310202班，到課率100%，聽課率90%，學(xué)習(xí)效果較好，310204班到課率100%，聽課率90%。通過實(shí)例動(dòng)畫演示，基本能夠掌握所學(xué)內(nèi)容，但仍有50%的同學(xué)不能理解快速排序法，建議不能理解知識(shí)的學(xué)生通過中國(guó)大學(xué)MOOC學(xué)習(xí)微課，也可以和同學(xué)交流進(jìn)行相應(yīng)內(nèi)容學(xué)習(xí)。也可以將7種排序法減少到4種排序法。教學(xué)設(shè)計(jì)詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺(tái)下發(fā)簽到活動(dòng)，將考勤結(jié)果發(fā)到QQ群，同時(shí)發(fā)給班主任，了解學(xué)生曠課的具體原因，并對(duì)曠課學(xué)生進(jìn)行引導(dǎo)教育。二、課前知識(shí)回顧提問：直接插入排序的算法？思政：嚴(yán)格遵守分院的手機(jī)管理辦法，培養(yǎng)學(xué)生遵紀(jì)守法的品德。三、冒泡排序（1）舉例提問：學(xué)生到黑板上寫出具體排序過程？（2）程序設(shè)計(jì)INSERTSORT(inta[]){ inti,j,t; for(i=0;i<=6;i++) for(j=0;j<=6;j++) if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; }}突破重點(diǎn)：通過實(shí)例動(dòng)畫演示，增強(qiáng)學(xué)生對(duì)程序與數(shù)據(jù)同步變化的深入理解，從而突破教學(xué)重點(diǎn)。四、快速排序提問：學(xué)生到黑板上寫出具體排序過程？突破重點(diǎn)：通過繪課演示，增強(qiáng)學(xué)生對(duì)快速排序算法的深入理解，從而突破教學(xué)難點(diǎn)。五、總結(jié)歸納所學(xué)知識(shí)為：冒泡排序、快速排序。其中重點(diǎn)知識(shí)為冒泡排序。難點(diǎn)知識(shí)為快速排序。思政：通過優(yōu)秀畢業(yè)生（徐興龍）舉例，反例（丁輝祥）激勵(lì)學(xué)生艱苦奮斗、勇攀高峰的拼搏精神。六、統(tǒng)計(jì)學(xué)生到課