——《枚舉算法應(yīng)用》各位評(píng)委老師大家好，今天我說課的主題是基于枚舉算法的問題解決——枚舉算法應(yīng)用本課節(jié)選自《高中信息技術(shù)》（上海科技教育出版社）必修1數(shù)據(jù)與計(jì)算第三單元算法和程序設(shè)計(jì)單元挑戰(zhàn)的內(nèi)容，這節(jié)課的知識(shí)通過前面四個(gè)項(xiàng)目的基礎(chǔ)上加以提升，具有很強(qiáng)的應(yīng)用性，鞏固學(xué)生的知識(shí)建構(gòu)。本節(jié)課的教學(xué)對(duì)象是高二年級(jí)學(xué)生，對(duì)于計(jì)算機(jī)程序充滿著無限的好奇，并具備了一定的邏輯思維能力。但學(xué)生信息素養(yǎng)水平各不相同，實(shí)踐能力還有待提高。本節(jié)課遵循以學(xué)生為主體，教師為主導(dǎo)的教學(xué)理念，采用任務(wù)驅(qū)動(dòng)教學(xué)法完成整個(gè)實(shí)驗(yàn)教學(xué)，學(xué)生通過小組合作交流、自主探究完成本節(jié)課的實(shí)驗(yàn)學(xué)習(xí)。枚舉算法是非常典型的破譯密碼的算法。通過播放黑客破譯密碼的微視頻引入實(shí)驗(yàn)主題:枚舉算法的應(yīng)用，激發(fā)學(xué)生的學(xué)習(xí)興趣。在密室逃脫游戲情境中，通過破解密碼，方能打開密室大門。其中有兩個(gè)3位數(shù)字密碼鎖，解開該鎖，即可進(jìn)入下一關(guān)。密碼鎖的百位數(shù)是5，個(gè)位數(shù)加十位數(shù)等于6，個(gè)位是十位除四所得余數(shù)。思考滿足的數(shù)字，并嘗試打開密碼鎖。圖1列舉符合條件的密碼通過游戲情境嘗試解開密碼鎖，讓學(xué)生親自感受和體驗(yàn)枚舉算法，領(lǐng)悟枚舉算法的基本思想，歸納枚舉算法的概念，從而知道枚舉算法原理是根據(jù)已知條件，對(duì)所有可能的答案一一列舉，逐一檢驗(yàn)，從中找出那些符合要求的答案。圖2學(xué)生嘗試解開密碼鎖啟發(fā)學(xué)生上臺(tái)歸納枚舉算法三要素（假設(shè)g為個(gè)位數(shù)字，s為十位數(shù)字），畫出算法流程圖，展示流程圖，引導(dǎo)學(xué)生初步形成代碼結(jié)構(gòu)。圖3學(xué)生上臺(tái)歸納總結(jié)枚舉算法圖4學(xué)生畫出算法流程圖圖5描述流程圖圖6學(xué)生輸入解鎖密碼將壓縮包解壓圖7學(xué)生編輯程序，運(yùn)行調(diào)試圖8第（3）組學(xué)生編輯的程序圖9第（1）組學(xué)生編輯的程序圖10學(xué)生分組運(yùn)行程序的結(jié)果圖11小組代表講解思路分析百錢買百雞問題。學(xué)生進(jìn)行分組探究，設(shè)計(jì)算法。圖12編程解決百錢買百雞問題分析枚舉算法三要素，嘗試修改代碼，用不同方法解決問題。觀察算法程序，思考算法還可以進(jìn)行優(yōu)化嗎？圖13算法流程圖圖14第2組學(xué)生編寫程序截圖通過編程運(yùn)行調(diào)試，不斷“試錯(cuò)”，充分發(fā)揮學(xué)生的計(jì)算思維。引導(dǎo)學(xué)生從不同角度思考問題，優(yōu)化算法，有助于學(xué)生數(shù)字化學(xué)習(xí)與創(chuàng)新能力的培養(yǎng)。圖15學(xué)生優(yōu)化算法圖16第5組學(xué)生編寫程序截圖本實(shí)驗(yàn)從小組合作能力、動(dòng)手實(shí)踐能力兩個(gè)維度進(jìn)行實(shí)驗(yàn)效果的過程性評(píng)價(jià)。圖17實(shí)驗(yàn)評(píng)價(jià)表本次實(shí)驗(yàn)主要從實(shí)驗(yàn)情境、實(shí)驗(yàn)過程、實(shí)驗(yàn)總結(jié)進(jìn)行分析。實(shí)驗(yàn)情境激發(fā)學(xué)生學(xué)習(xí)興趣。圖18學(xué)生思考分析問題實(shí)驗(yàn)過程培養(yǎng)學(xué)生計(jì)算思維。圖19學(xué)生用密碼一一驗(yàn)證解鎖實(shí)驗(yàn)總結(jié)鼓勵(lì)學(xué)生鞏固提高。圖20學(xué)生分組進(jìn)行實(shí)驗(yàn)總結(jié)實(shí)驗(yàn)教學(xué)反思（創(chuàng)新要點(diǎn)）本次實(shí)驗(yàn)貫穿任務(wù)主線，凸顯以學(xué)生為主體，教師主導(dǎo)的執(zhí)教理念。任務(wù)驅(qū)動(dòng)：貫穿整個(gè)實(shí)驗(yàn)教學(xué)實(shí)驗(yàn)探究：理解算法基本思想評(píng)價(jià)導(dǎo)向：鼓勵(lì)學(xué)生創(chuàng)造思維最后，希望