《二分查找》說課稿

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

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

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

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