資源簡介

教學設計
課程基本信息
課題 5.4.2 查找算法的應用
教學目標
1. 能夠根據實際情境，分析問題的具體情況，提煉出對應的數據結構模型，并采用相應的算法。 2. 能夠合理組織數據并用查找的基本操作編程解決實際問題。 3. 能夠理解二分查找中找到不退出的情況。 4. 能夠對算法模塊知識進行遷移歸納，并運用新功能解決實例。
教學內容
教學重點： 1. 復雜數據的存取。
2. 二分查找的應用。
教學難點： 1. 二分查找中找到不退出的理解，查找的結束條件以及最終的查找結果。
2. 二分查找中找到不退出的兩個結論及運用。
教學過程
教學環節 過程與內容 設計意圖
導入 列舉生活中的查找實例，如老師請身高在165到170的同學排練舞蹈，；到超市購買水筆，；乘公交車刷卡付錢等。 通過生活實例分析指出查找算法是常用的基本算法，是實現其它操作的基礎
應用 問題提出 航空公司VIP會員積分查詢。現給定某航空公司VIP會員的飛行里程、積分等信息，要求實現根據VIP號碼快速查詢會員積分的功能。 通過實際的情境提出問題，讓學生更有解決問題的積極性，產生心理共鳴
抽象建模 每個會員的信息是一條記錄，從眾多的記錄中查找到某會員的記錄，然后將他的積分顯示出來，所以要用查找算法來實現。 學會對問題進行抽象與建模
數據結構 對表格數據的存儲進行分析，分別從按列存儲和按行存儲兩個維度著手，詳細講解數據的存與取。 讓學生清楚數據的存儲結構，理清復雜數據類型的內容，準確找到排序和查找的數據對象
設計算法 比較查找算法及采用二分查找時要先進行排序，排序關鍵字為VIP號。 引導學生采用二分查找及先進行排序
編寫程序 根據算法分析，打開桌面上的“vipjf.py”，實踐編寫代碼，并調試實現。 增強學生的代碼閱讀編寫能力
拓展 問題拓展 航空公司根據會員的積分推出升級服務，現要對積分在[500,800]的會員進行升級。 對多關鍵字進行查找，找到時不退出的情況進行分析
設計算法 通過3個問題來引導學生思考二分查找中由指定key值到大于等于key值或小于等于key值的情況變化。通過具體的過程模擬來分析總結最終的查找情況并得出相應的結論。 通過問題引領，啟發學生觀察思考，最后總結歸納，達到知識遷移，靈活應用的目的
編寫程序 分析二分查找找到不退出與基礎代碼的區別，再根據算法分析，打開桌面上的“jifen.py”，實踐編寫代碼，并調試實現。 增強學生的代碼閱讀編寫能力
小結 對二分查找的思想關鍵點及找到不退出的情況進行小結歸納，再次強調兩個結論關系式 希望學生能夠對基礎知識進行拓展歸納并進行靈活應用
作業 作業練習單 進一步鞏固二分查找內容，嘗試同一個問題用不同的算法實現

展開更多......

收起↑