數據結構-2021年電子《教案》26_第1頁
數據結構-2021年電子《教案》26_第2頁
數據結構-2021年電子《教案》26_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論