1、一、教材分析 二分法查找是一種常見的、高效的查找算法。相對于順序查找，二分法查找思想較復雜，實現(xiàn)難度較大，屬于本章節(jié)的難點內容。二分法查找算法解決問題的思想方法，有助于培養(yǎng)學生抽象思維能力，增強效率意識。一、教材分析 先介紹二分法查找算法的基本思想，再介紹使用二分法查找解決“字符串加密”的問題，與順序查找算法解決問題形成對比，引發(fā)學生對兩種查找算法應用的進一步思考。一、教材分析 以一個“猜價格”游戲開場，引導學生從實際出發(fā)探究二分法查找算法思想、效率，再通過修改、運行程序，感受算法解決問題的過程。 選擇查找數(shù)的案例，簡單、直觀，分解算法思想為查找連續(xù)有序數(shù)列和不連續(xù)有序數(shù)列，兩種情況在程序實現(xiàn)

2、上由易到難，由特殊到一般，幫助學生克服畏難心理，提升應用算法的能力。二、學情分析查找算法程序設計的基礎算法VB的基本語句及操作程序設計的基本思想順序查找二分法查找解析法窮舉法查找排序賦值語句選擇語句循環(huán)語句三、教學目標 理解二分法查找的基本思想，分析算法查找的效率，初步掌握二分法查找算法的程序實現(xiàn)。三、教學目標 理解二分法查找的基本思想，分析算法查找的效率，初步掌握二分法查找算法的程序實現(xiàn)。 通過不同數(shù)列的查找，理解二分法查找算法的基本思想，確定解決問題的方法與步驟。三、教學目標 通過不同數(shù)列的查找，理解二分法查找算法的基本思想，確定解決問題的方法與步驟。 感受二分法查找算法的魅力，增強效率意

3、識，學會策略性地解決問題。 理解二分法查找的基本思想，分析算法查找的效率，初步掌握二分法查找算法的程序實現(xiàn)。四、重點難點教學重點： 二分法查找算法的基本思想、程序實現(xiàn)。教學難點： 使用數(shù)組實現(xiàn)二分法查找的思想方法。五、教學方法教的方法： 演示法，任務驅動法等。學的方法： 自主探究、合作交流等。六、教學策略及手段 1、圍繞兩條線索展開 明線：游戲導入-提出算法思想- 探究算法效率-探究算法應用及體驗程序實現(xiàn)-評價學習效果，培養(yǎng)學生分析問題、解決問題的能力。 暗線：連續(xù)有序數(shù)列不連續(xù)有序數(shù)列，算法實現(xiàn)由易到難，由特殊到一般，符合學生的認知規(guī)律，易于突破教學難點。 2、小組學習模式 組內合作，組間競

4、爭，激發(fā)學生學習熱情。 七、教學過程新課導入新課學習自主探究新課學習合作交流評價提升 課前導學課后鞏固 1、新課導入（5分鐘） （1）學生：玩“猜價格“游戲，記錄學生猜價格的過程及次數(shù)。 （2）教師：運行“猜價格”程序，記錄計算機猜價格次數(shù)。 （3）教師引導：學生和計算機為什么可以快速地猜出物品價格？快來加入！ 2、新課學習：在連續(xù)有序數(shù)列中查找（8分鐘） （1）教師：介紹算法基本思想 （2）教師：模擬查找過程 （3）師生：設計算法流程圖 （4）師生：算法的程序實現(xiàn) 2、新課學習：在連續(xù)有序數(shù)列中查找（8分鐘） （1）教師：介紹算法基本思想 （2）教師：模擬查找過程 （3）師生：設計算法流程圖

5、 （4）師生：算法的程序實現(xiàn) 2、新課學習：在連續(xù)有序數(shù)列中查找（8分鐘） （1）教師：介紹算法基本思想 （2）教師：模擬查找過程 （3）師生：設計算法流程圖 （4）師生：算法的程序實現(xiàn) 3、自主探究：算法效率（5分鐘） 學生：成員自主探究完成任務1，組長匯總、匯報組員完成情況。任務1完成情況評判表 4、新課學習：在不連續(xù)有序數(shù)列中應用（6分鐘） （1）教師提問：若查找序：1,7,8,30,100，使用以上算法直接查找8，結果會怎樣？ （2）教師講解：數(shù)組的引用 （3）師生：算法變身 Dim A(5) As Integer A(1) = 1 A(2) = 7 A(3) = 8 A(4) = 1

6、0 A(5) = 20 5、合作交流：算法應用（8分鐘） 學生：組內成員合作完成任務2，組長匯總、匯報完成情況。 6、拓展提升，評價總結 （6分鐘）（1）師生：拓展學習及拓展應用 拓展學習：使用二分法查找可以查找無序數(shù)列么？ 拓展應用：（2）師生：學習總結（3）師生：各小組學習情況評價 y=lnx+2x-6八、課后作業(yè) 在課堂教學中已經(jīng)與同學們探討了二分法查找的廣泛應用，請大家課后分析二分法查找算法在解決“求方程的近似解”、“查找按字符排序的序列”等問題的思想方法，嘗試編程解決這些問題。21354687910字符說明L(ow)：下界 H(igh)：上界 M(iddle)：中間元素 K(ey)：

7、目標元素新課學習組別:查找范圍:110目標元素2612最大次數(shù)評判(W/R)記錄次數(shù)組別:1,2查找范圍:1100目標元素2060101最大次數(shù)評判(W/R)記錄次數(shù)組別:3,4 查找范圍:201300目標元素203280301最大次數(shù)評判(W/R)記錄次數(shù)小組各成員自主探究完成任務1：打開學生文件夾下“工程1工程1.vbp”，先修改程序(L及H的值)，再運行程序，依次輸入指定范圍內的目標元素，分析每個目標元素的查找次數(shù)，再預測在該查找范圍內查找任意一個數(shù)的最大查找次數(shù)。最后將分析和預測結果依次填寫到下面評判表的輸入框中。單擊“評判”按鈕，評判結果。自主探究查找數(shù)列待查值在數(shù)列中查找的數(shù)評判結果(W/R)836100組內成員