《二分查找》說課稿

1、《二分查找》說課稿鹽城市第一中學陳仕桂一、說教材分析（一）教學內容：二分查找的概念、二分查找的算法思想、二分查找的流程圖、二分查找的程序實現(xiàn)（二）學生已經(jīng)學習了數(shù)組的基本知識和順序查找，已經(jīng)掌握了查找的相關知識，二分查找是查找的另一種實現(xiàn)方法，是學習查找算法的升華二、說教學目標知識目標：理解二分查找的概念，掌握二分查找的算法思想，能用二分查找編寫程序能力目標：在尋找算法中培養(yǎng)學生發(fā)現(xiàn)探索和創(chuàng)新的能力情感目標：培養(yǎng)學生協(xié)作能力，提高學生的

2、信息素養(yǎng)三、說教法作圖演示、任務驅動、創(chuàng)設游戲情景教學法四、說學法討論法、比較法五、說教學流程設計（一）創(chuàng)設游戲情境引入二分法，提高學生學習算法的興趣中央電視臺著名主持人李詠的《幸運五十二》節(jié)目，當中有個猜數(shù)的游戲，根據(jù)所猜的數(shù)提示“大了”“小了”“恭喜你猜對了”1、教師出一個0~100之間的數(shù)，請一名學生猜數(shù)，另一個學生統(tǒng)計所猜次數(shù)；再請學生出一個0~100之間的數(shù)，教師猜，讓另一名學生統(tǒng)計所猜次數(shù)。2、將全班同學分成3組進行猜數(shù)比賽

3、，猜三組數(shù)據(jù)，落后的小組要及時總結經(jīng)驗，爭取進步3、評價：給猜數(shù)快的小組以表揚，猜數(shù)速度比較快的小組總結經(jīng)驗，在猜數(shù)的過程中使用了二分法的思想，鼓勵猜數(shù)慢的小組積累經(jīng)驗趕超。（二）講解二分查找的概念，強調二分查找的被查數(shù)據(jù)應是有序的（三）講解二分查找的算法思想被查的數(shù)為keyA1A2A3A4A5A6A7A8A9Keya5舍棄左半部A1A2A3A4A5A6A7A8A9上界下界上界下界上界下界Key=a5查找成功（四）學生自主學習：給出二分

4、查找流程圖學生探究并完善流程圖P1表示上界p2表示下界m表示中間位置key表示要查找的數(shù)解決如下幾個問題1、查找結束的條件是什么2、m的表達式完善3、a（m）key和a（m）key的表達式完善（五）學生練習1、給出字符串加密處理的順序查找程序，修改成二分查找程序，學生積極發(fā)現(xiàn)成需要修改的部分，教師巡回指導2、評價：通過展示學生完成的程序，讓他們運行程序，點評學生是否完成，完成正確與否。鼓勵做好的同學幫助未完成的同學，使得所有同學能在課堂