資源簡介

教學設計
課程基本信息
課題 5.3.2 排序算法的應用
教學目標
1. 掌握用抽象與建模、設計算法與數據結構、程序實現的方法解決排序算法的應用問題。 2. 根據不同的應用場景，選擇合適的數據組織形式。
教學內容
教學重點： 結合實際項目，掌握用計算機解決問題的一般過程。 學會根據項目特點，提煉恰當的數據結構。 理解冒泡排序中的迭代思想。
教學難點： 1. 兩種數據結構的區分。
2. 排序算法中對復雜數據結構的處理。
教學過程
教師活動學生活動環節一：情景問題導入（3分鐘） 教的活動1： 教師拋出問題：“同學們，這本字典同學們認識嗎 ”這本字典里存放的是什么內容？教師引導學生討論。 教師追問：“是否有專門針對高中英語教材的英漢字典？” 教師明確本次課的主題：“高中英語電子英漢詞典的制作”。并進一步提問如何運用計算機的方法來完成項目從而引出用計算機解決問題的三個主要環節。學的活動1： 學生可能會想到：一個一個單詞以及它的中文解釋。 學生會回答沒有。 聽講并回答問題 設計意圖：跨學科+情景問題 從學生熟悉的事物出發，引出本節課的項目，吸引學生的學習興趣，培養學生用計算機解決實際問題的信息意識。環節二：抽象建模（8分鐘）教的活動2 分析問題——抽象 教師布置【學習任務單】中的【學習任務一】 教師請學生將卡片貼在黑板上展示。 （2）分析問題——建模 教師提問有了統一的素材后，如何制作電子詞典？ 教師追問可以采用什么樣的方法排序？ 【評價：教師點評+同學評價】教師巡視、快速診斷、反饋學生。學生對黑板上的展示內容開展評價。學的活動2 學生可能會回答存儲單詞，音標及中文解釋。 學生粘貼卡片。 學生討論并回答，對單詞進行排序。 學生結合上節課的內容，回答冒泡排序。設計意圖：思考討論+卡片制作 卡片制作吸引學生興趣。在層層遞進的問題中，引導學生將具體的問題抽象化，并選擇合適的算法實現項目目標。環節三：算法設計與數據結構（10分鐘）教的活動3 教師布置【學習任務單】中的【學習任務二】 教師請小組代表發言并演示。 教師提問兩種操作方式代表了什么樣的數據結構？ 教師追問兩種數據結構的不同，并擇優選擇最優解。 【評價：教師點評】教師對學生的回答給予及時的評價和反饋。學的活動3 學生動手實踐 小組代表演示并回答問題 ①單詞內部應預先排序 ②排序時有直接交換和先組合再交換兩種做法。 學生分組討論并回答問題。 學生回答問題并作出選擇。 設計意圖：可視化操作+分組討論 通過可視化操作，將抽象的算法過程形象化。通過分組討論，讓學生抽絲剝繭，理解操作背后所代表的的數據結構帶來的算法差異。環節四：程序實現（15分鐘）教的活動4： 教師給出單詞素材，與學生一起回顧冒泡排序的思想，并請學生展示排序過程。 教師提問：為什么經過一系列的兩兩比較，能夠找到排序區間內的最大值？ 教師追問：結合之前所學，體現了什么樣的算法思想？引出冒泡排序中的迭代思想。 教師布置【學習任務單】中的【學習任務三】 教師請學生代表發言并演示。 教師分析冒泡排序的效率。 【評價：極域教室】教師收集學生程序，并及時反饋。學的活動4： 學生聽講，與教師一起回顧冒泡排序的實現。 小組討論，并回答問題。 學生聽講并回答問題。 學生結合實際情況，完成程序編寫。 學生代表發言并演示。 學生聽講。 設計意圖: 程序設計+分層任務 通過動手實踐培養學生的計算思維，通過分層難度的任務，讓每一個學生都能夠參與課堂活動。環節五：遷移、總結（4分鐘）教的活動5 教師引導學生回顧所學內容 教師進一步拓展問題解決方法在其它相似問題求解上的應用。如百家姓應用，標準英漢字典，網頁排名，訪問量，下載量等。 最后教師帶著學生總結“高中英語英漢詞典”計算思維問題解決的全過程。 教師布置課后作業，發布課后自評問卷給學生。 學的活動5 學生回顧內容。 學生遷移應用：問題規模增加 學生遷移應用：類似問題 學生一起回顧這節課共同經歷的計算編程解決問題的整個過程，重點回顧復雜數據結構帶來的算法處理上的區別 學生課后完成自評問卷，一方面教師了解學生的學習情況進，另一方面學生也通過回答問題復習鞏固。

展開更多......

收起↑