3.3-二分法查找及其應(yīng)用-說課課件-高中信息技術(shù)獨(dú)家精品

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

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

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

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

5、 （4）師生：算法的程序?qū)崿F(xiàn) 2、新課學(xué)習(xí)：在連續(xù)有序數(shù)列中查找（8分鐘） （1）教師：介紹算法基本思想 （2）教師：模擬查找過程 （3）師生：設(shè)計(jì)算法流程圖 （4）師生：算法的程序?qū)崿F(xiàn) 3、自主探究：算法效率（5分鐘） 學(xué)生：成員自主探究完成任務(wù)1，組長匯總、匯報(bào)組員完成情況。任務(wù)1完成情況評(píng)判表 4、新課學(xué)習(xí)：在不連續(xù)有序數(shù)列中應(yīng)用（6分鐘） （1）教師提問：若查找序：1,7,8,30,100，使用以上算法直接查找8，結(jié)果會(huì)怎樣？ （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、合作交流：算法應(yīng)用（8分鐘） 學(xué)生：組內(nèi)成員合作完成任務(wù)2，組長匯總、匯報(bào)完成情況。 6、拓展提升，評(píng)價(jià)總結(jié) （6分鐘）（1）師生：拓展學(xué)習(xí)及拓展應(yīng)用 拓展學(xué)習(xí)：使用二分法查找可以查找無序數(shù)列么？ 拓展應(yīng)用：（2）師生：學(xué)習(xí)總結(jié)（3）師生：各小組學(xué)習(xí)情況評(píng)價(jià) y=lnx+2x-6八、課后作業(yè) 在課堂教學(xué)中已經(jīng)與同學(xué)們探討了二分法查找的廣泛應(yīng)用，請(qǐng)大家課后分析二分法查找算法在解決“求方程的近似解”、“查找按字符排序的序列”等問題的思想方法，嘗試編程解決這些問題。21354687910字符說明L(ow)：下界 H(igh)：上界 M(iddle)：中間元素 K(ey)：

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