二分查找任務(wù)單

1、二分查找活動單二分查找活動單項目名項目名稱稱二分查找學(xué)習(xí)學(xué)習(xí)目標(biāo)目標(biāo)知識目標(biāo)：知識目標(biāo)：1、通過實例學(xué)生理解對分查找的特點及設(shè)計思想，并學(xué)會用對分查找來解決一些實際問題。2、重視知識的遷移，會將對分查找運用到學(xué)習(xí)的其它地方，提高解決問題的能力。技能目標(biāo)：技能目標(biāo)：1、由小游戲引入，通過實例的漸進學(xué)習(xí)，學(xué)生分組合作交流討論，理解對分查找的方法。2、以教師引導(dǎo)，學(xué)生積極思考分析問題、實踐驗證問題的方式，進而掌握二分查找的方法。3、初步學(xué)會從問題出發(fā)，沿著分析問題，設(shè)計發(fā)現(xiàn)問題，思考問題和解決問題。職業(yè)職業(yè)素養(yǎng)目標(biāo)素養(yǎng)目標(biāo)：1、激發(fā)學(xué)生學(xué)習(xí)興趣和主動思維，并能初步利用這一方法解決一些同類型的實際生活

2、問題。2、通過分小組合作培養(yǎng)學(xué)生互相幫助、團結(jié)協(xié)作的精神。3、培養(yǎng)學(xué)生嚴(yán)謹(jǐn)認(rèn)真的學(xué)習(xí)態(tài)度，注重細(xì)節(jié)，養(yǎng)成良好的的學(xué)習(xí)習(xí)慣引導(dǎo)學(xué)生有終身學(xué)習(xí)的意識。學(xué)習(xí)學(xué)習(xí)重難點重難點重點：重點：理解二分查找算法的特點難點：難點：二分查找算法的設(shè)計思想的運用課前準(zhǔn)課前準(zhǔn)備備關(guān)于查找有哪些方法課堂活課堂活動動活動一、創(chuàng)設(shè)情境，引入新知玩價格競猜小游戲【提出問題】你覺得怎么樣猜可以猜的快一點呢？有什么技巧嗎？活動二、過程分析，學(xué)問思辨任務(wù)一：分組討論【小組領(lǐng)取任務(wù)】分別在一組數(shù)中找不同的數(shù)【各組自主學(xué)習(xí)】小組合作，討論探究尋找數(shù)字 5：尋找數(shù)字 88：尋找數(shù)字 40：任務(wù)二：分組講解各小組根據(jù)小組討論的結(jié)果進行講解

3、老師補充知識點任務(wù)三：分組理解根據(jù)分析完成程序#includevoid main()int a11=5,13,19,21,37,56,64,75,80,88,92;int l,h,m,x,bz=0;l=0;h=10;printf(請輸入你想找的數(shù)：n);scanf(%d,&x);while (l=h&)if(x am)elsebz=1;if(bz=1)printf(找到了n);elseprintf(查無此數(shù)n);活動三、總結(jié)思考，融會貫通【課堂小結(jié)】1、二分查找的特點：2、課堂評價【課后鞏固】1、如果數(shù)組是按降序排序，程序應(yīng)該怎樣修改？2、 在 10 個有序數(shù)組里找一個數(shù)最多要多少次？在 100 個有序數(shù)里找一個數(shù)最多要多少次？在 N 個