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

教案首頁章節(jié)或項目名稱第9章排序的分析與應用9.1-9.2第26講本次授課類型理論□實驗□理實一體□實訓□實習班級地點周次星期節(jié)次授課進度310202尚學樓205十四31、2符合□超前□滯后310204尚學樓313十五23、4符合□超前□滯后教學目標1.了解排序的定義2.熟練掌握插入類排序中的直接插入排序算法3.了解希爾排序的算法教學重點直接插入排序算法教學難點直接插入排序算法及程序設(shè)計教學設(shè)計教學環(huán)節(jié)內(nèi)容要點與手段時間分配新課引入根據(jù)考試成績排名（Excel實例）知識講授5分鐘新課介紹排序的定義引導啟發(fā)20分鐘直接插入排序算法引導啟發(fā)20分鐘直接插入排序程序設(shè)計實例演示引導啟發(fā)25分鐘希爾排序算法實例演示引導啟發(fā)15分鐘總結(jié)歸納掌握插入類排序中的直接插入排序和程序設(shè)計歸納法5分鐘作業(yè)布置教學效果及改進思路310202班，到課率100%，聽課率80%，學習效果較好，310204班到課率100%，聽課率90%。通過實例動畫演示，基本能夠掌握所學內(nèi)容，但仍有40%的同學不能理解希爾排序法，建議不能理解知識的學生通過中國大學MOOC學習微課，也可以和同學交流進行相應內(nèi)容學習。

教學設(shè)計詳案一、學習通簽到考勤提前10分鐘學習通平臺下發(fā)簽到活動，將考勤結(jié)果發(fā)到QQ群，同時發(fā)給班主任，了解學生曠課的具體原因，并對曠課學生進行引導教育。二、課前知識回顧提問：二叉排序樹的生成？公布中國大學MOOC作業(yè)完成情況。三、新課引入網(wǎng)站排名、成績排名、Excel排序。思政：提醒學生注意網(wǎng)絡(luò)安全，防炸防騙。四、排序的概念排序的記錄有簡單和復雜之分，例如將下列關(guān)鍵字：12，45，9，23，90，77，65調(diào)整為：9，12，23，45，65，77，90，這是一個簡單關(guān)鍵字序列的排序。五、直接插入排序（1）舉例提問：學生到黑板上寫出具體排序過程？（2）程序設(shè)計INSERTSORT(inta[]){ inti,j,t; for(i=1;i<=8;i++) { if(a[i]<a[i-1]) { t=a[i]; for(j=i-1;a[j]>t;j--) a[j+1]=a[j];a[j+1]=t; } }}突破難點：通過繪課演示，增強學生對程序與數(shù)據(jù)同步變化的深入理解，從而突破教學難點。六、希爾排序提問：學生到黑板上寫出具體排序過程？七、總結(jié)歸納所學知識為：排序的定義、直接插入排序、希爾排序。其中重點知識為直接插入排序、希爾排序。難點知識為直接插入排序的程序設(shè)計。思政：通過優(yōu)秀畢業(yè)生舉例，激勵學生艱苦奮斗、勇攀高峰的拼搏精神。八