初中綜合實(shí)踐活動(dòng)息技術(shù)9體驗(yàn)物聯(lián)網(wǎng)優(yōu)質(zhì)課教案-18

微項(xiàng)目6用分治算法提高查找效率一、目標(biāo)確定（一）學(xué)科核心素養(yǎng)要求信息意識：學(xué)生能夠根據(jù)解決問題的需要，自覺、主動(dòng)的尋求恰當(dāng)?shù)姆绞教幚硇畔?，具備分析和了解算法的需求，進(jìn)而嘗試用算法解決問題。計(jì)算思維：具備計(jì)算思維的學(xué)生，在信息活動(dòng)中能夠采用計(jì)算機(jī)可以處理的方式界定問題，抽象特征、建立結(jié)構(gòu)模型，合理組織數(shù)據(jù)；通過判斷、分析語綜合各種信息資源，運(yùn)用合理的算法形成解決問題的方案。通過體驗(yàn)分治算法的程序設(shè)計(jì)養(yǎng)成運(yùn)用計(jì)算機(jī)思維解決問題的習(xí)慣。數(shù)字化學(xué)習(xí)與創(chuàng)新：能夠認(rèn)識數(shù)字化學(xué)習(xí)環(huán)境的優(yōu)勢和局限性，適應(yīng)數(shù)字化學(xué)習(xí)環(huán)境，養(yǎng)成數(shù)字化學(xué)習(xí)與創(chuàng)新的習(xí)慣。信息社會(huì)責(zé)任：具備信息社會(huì)責(zé)任的學(xué)生，具有一定的信息安全意識與能力，能有效維護(hù)信息活動(dòng)中個(gè)人的合法權(quán)益，又能積極維護(hù)他人合法權(quán)益和公共信息安全；通過文件的保存提高學(xué)生的信息社會(huì)意識。（二）課標(biāo)解讀關(guān)于“用算法高效尋找問題答案”，《信息技術(shù)課程標(biāo)準(zhǔn)》（以下簡稱《課程標(biāo)準(zhǔn)》）的描述是“從生活實(shí)例出發(fā)，概述算法的概念與特征，運(yùn)用恰當(dāng)?shù)拿枋龇椒ê涂刂平Y(jié)構(gòu)表示簡單算法，通過解決實(shí)際問題，體驗(yàn)程序設(shè)計(jì)的基本流程，感受算法的效率，掌握程序調(diào)試和運(yùn)行的方法”（該標(biāo)準(zhǔn)中的行為動(dòng)詞“概述”是過程性目標(biāo)行為動(dòng)詞，屬于“經(jīng)歷水平”的要求；“體驗(yàn)”是技能性目標(biāo)行為動(dòng)詞，屬于“內(nèi)化水平”的要求。(三)教材分析泰山出版社初中信息技術(shù)教材中，分治查找是計(jì)算機(jī)科學(xué)中的一個(gè)基礎(chǔ)算法。對于一個(gè)基礎(chǔ)算法的學(xué)習(xí)，可以讓學(xué)生在一定的情境下，經(jīng)歷分析問題、確定算法、編程求解等用計(jì)算機(jī)解決問題的基本過程。本堂課以一個(gè)游戲暖場，同時(shí)激活學(xué)生的思維，引導(dǎo)學(xué)生去探索游戲或生活背后的科學(xué)原理。為了讓學(xué)生在教師的引導(dǎo)下能自我解析算法的形成過程，本課分解了問題動(dòng)作，找出問題的全部可能情況，在對全部可能情況總結(jié)歸納的情況下，得出分治查找的基礎(chǔ)算法，最后在程序中得到實(shí)現(xiàn)，從而使學(xué)生建立起對分查找算法形成的科學(xué)邏輯結(jié)構(gòu)。(四)學(xué)情分析初一年級的學(xué)生在第一學(xué)期初步了解Python的使用，能夠知道賦值語句、選擇語句、循環(huán)語句的基本用法。這節(jié)課學(xué)生可能會(huì)遇到的最大問題是：如何歸納總結(jié)對分查找解決不同情況問題的一般規(guī)律，鑒于此，在教學(xué)中要積極引導(dǎo)學(xué)生采取分解動(dòng)作、比較遷移等學(xué)習(xí)策略。(五)教學(xué)目標(biāo)(1)通過猜價(jià)格的游戲激活學(xué)生的思維，引導(dǎo)學(xué)生去探索游戲或生活背后的科學(xué)原理，引出分治算法的概念。(2)了解分治查找的原理和特點(diǎn)，通過分步解析獲取分治查找過程，歸納分治查找的基本思想和方法。(3)通過分析多種不同的可能情況，構(gòu)建分治查找的流程。(4)通過實(shí)踐體驗(yàn)程序設(shè)計(jì)，感受分治查找算法的魅力，養(yǎng)成始終堅(jiān)持、不斷積累才能獲得成功的意志品質(zhì)。(六)重點(diǎn)難點(diǎn).教學(xué)重點(diǎn)：分解并理解分治查找的過程整理并學(xué)習(xí)流程圖的畫法.教學(xué)難點(diǎn)：嘗試編寫程序二、評價(jià)設(shè)計(jì)（一）過程性評價(jià).針對目標(biāo)1達(dá)成情況的評價(jià)評價(jià)目標(biāo)：能夠說出分治查找的方法。評價(jià)任務(wù)：猜價(jià)格游戲的背后隱藏著一個(gè)重要的算法：分治算法。評價(jià)方式：教師在在全班交流時(shí)的傾聽。評價(jià)標(biāo)準(zhǔn)：每個(gè)同學(xué)能夠說出數(shù)據(jù)是有序的，然后折半再查。.針對目標(biāo)2達(dá)成情況的評價(jià)評價(jià)目標(biāo)：分解分治查找的過程評價(jià)任務(wù)：畫出key=17的查找示意圖。評價(jià)方式：教師在學(xué)生分解時(shí)深入到學(xué)生中的查看，課后收回老師檢查。評價(jià)標(biāo)準(zhǔn)：每個(gè)學(xué)生都能夠?qū)懗龇种尾檎业氖疽鈭D。.針對目標(biāo)3達(dá)成情況的評價(jià)評價(jià)目標(biāo)：畫出分治算法的查找流程圖評價(jià)任務(wù)：畫出分治算法的查找流程圖。評價(jià)方式：教師在學(xué)生畫圖時(shí)深入到學(xué)生中查看，課后收回老師檢評價(jià)標(biāo)準(zhǔn)：每個(gè)學(xué)生至少能畫對一半的流程圖。.針對目標(biāo)4達(dá)成情況的評價(jià)評價(jià)目標(biāo)：體驗(yàn)程序設(shè)計(jì)。評價(jià)任務(wù)：根據(jù)流程圖寫算法，并能正確輸入計(jì)算機(jī)并調(diào)試程序，找出程序的語法錯(cuò)誤。評價(jià)方式：教師在學(xué)生輸入程序時(shí)深入到學(xué)生中查看。評價(jià)標(biāo)準(zhǔn)：有一半的學(xué)生能正確輸入程序并調(diào)試程序。（二）終結(jié)性評價(jià)評價(jià)目標(biāo)：如何根據(jù)任務(wù)需求，能主動(dòng)的運(yùn)用分治算法解決問題。評價(jià)任務(wù)：明確分治算法中的核心思想：分而治之，查找中被查找的數(shù)據(jù)必須是有序的。每次循環(huán)可以將查找規(guī)?？s小一半評價(jià)方式：交流分享評價(jià)標(biāo)準(zhǔn)：以描述清楚為主要評價(jià)依據(jù)【教學(xué)過程】一、新課導(dǎo)入游戲：教師展示一件物品，讓一個(gè)學(xué)生來猜這個(gè)物品的價(jià)格，老師根據(jù)這個(gè)學(xué)生猜出的價(jià)格提示“高了”或是“低了”，如果學(xué)生能在四次內(nèi)猜對這個(gè)物品的價(jià)格，就把這件物品“贈(zèng)送”給他……。思考：你覺得怎么樣猜可以猜的快一點(diǎn)呢？有什么技巧嗎？教師引導(dǎo)：我們不是缺少問題，而是缺少發(fā)現(xiàn)，其實(shí)在這個(gè)游戲的背后，含有一個(gè)非常經(jīng)典的算法。引出分治查找的的概念二、項(xiàng)目要求：（一）分析分治算法查找的原理和思想（二）分解分治算法查找的過程（三）構(gòu)建分治算法查找的流程圖（四）分治算法的初步程序?qū)崿F(xiàn)三、項(xiàng)目實(shí)施及項(xiàng)目交流：（一）分析分治算法查找的原理和思想（1）分治查找中被查找的數(shù)據(jù)必須是有序的。（2）首先將查找的數(shù)與有序數(shù)列表內(nèi)處于中間位置的數(shù)據(jù)比較，如果中間位置上的數(shù)與查找的數(shù)不同，根據(jù)有序性，就可確定應(yīng)該在數(shù)組的前半部分還是后半部分繼續(xù)查找。（3）在新確定的范圍內(nèi)，繼續(xù)按上述方法進(jìn)行查找，直到獲得最終結(jié)果。（二）分解分治算法查找的過程s[OJs[1Js[2Jsl3Js[4]sL5Js[6Js[7]sl8JsL?Js[10Jamb.列表序號是從0開始。.棄用0號元素，用a表示查找范圍的起始位置下標(biāo)，b表示終止位置下標(biāo)，m表示中間位置元素，所以設(shè)置a初值為1,b的初值為len(s)-1,m=(a+b)//2(整除)第一種情況，要找的值在后半部分，以key=47為例第一次：a=1b=10m=(a+b)//2=5S[m]<keya=m+1=6第二次：a=6b=10m=(a+b)//2=8S[m]<keya=m+1=9第三次：a=9b=10m=(a+b)//2=9S[m]=key當(dāng)key=51呢第一次：a=1b=10m=(a+b)//2=5S[m]<keya=m+1=6第二次：a=6b=10m=(a+b)//2=8S[m]<keya=m+1=9第三次：a=9b=10m=(a+b)//2=9S[m]=key第四次：a=10b=10m=(a+b)//2=10S[m]=key第二種情況，要找的值在前半部分，以key=17為例，讓學(xué)生畫出查找示意圖。[學(xué)生活動(dòng)]主動(dòng)畫出查找示意圖：

a—1第b-10-m=(a+b)//2a—1第b-10-m=(a+b)//2^5龍S[m|>keyb=m-l=4第b—4手b=4二m=(a+b)//2=2*m=(a+b)//2=3沒S[m)<key龍5[m]=keya=m+l=3[設(shè)計(jì)意圖]讓學(xué)生自己感覺查找的過程，能夠明確分治查找的思想。a和b的取值范圍ifkey<=s[m]:b=m-1else:a=m+1(三)構(gòu)建分治算法查找的流程圖_糜*?闋中端鵬差*1"1郵廿1C)升一正的壯M!***>奉修九通通出不盛+炭量的―-喊出LJ=i*t成￡出")京量的值值等出事維稼o墻樣「問蜥)芾件打■■通工賽同嬉桂午妁■一梟!一二患ftA「二北城偎的樟體"療工**〉1._■丫計(jì)算m的偉

m=(a±b)//2［學(xué)生活動(dòng)］繪制算法流程圖［設(shè)計(jì)意圖］再一次讓學(xué)生感受計(jì)算思維的魅力（四）分治算法的初步程序?qū)崿F(xiàn).打開Python.Flie——NewFile.編輯輸入s=[-99,1,5,7,12,15,18,21,27,29,31]key=int(input('key='))a=1b=len(s)-1whilea<=b:m=(a+b)//2print('m=',m)ifs[m]==key:print(key,'位于列表中')breakelifkey<=s[m]: