二分查找任務(wù)單

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

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

3、老師補(bǔ)充知識(shí)點(diǎn)任務(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(請(qǐng)輸入你想找的數(shù)：n);scanf(%d,&x);while (l=h&)if(x am)elsebz=1;if(bz=1)printf(找到了n);elseprintf(查無(wú)此數(shù)n);活動(dòng)三、總結(jié)思考，融會(huì)貫通【課堂小結(jié)】1、二分查找的特點(diǎn)：2、課堂評(píng)價(jià)【課后鞏固】1、如果數(shù)組是按降序排序，程序應(yīng)該怎樣修改？2、 在 10 個(gè)有序數(shù)組里找一個(gè)數(shù)最多要多少次？在 100 個(gè)有序數(shù)里找一個(gè)數(shù)最多要多少次？在 N 個(gè)