枚舉算法的程序?qū)崿F(xiàn)說(shuō)課

?枚舉算法的程序?qū)崿F(xiàn)?

說(shuō)課

清原第二高級(jí)中學(xué)

呂翠紅一、設(shè)計(jì)思想本課“枚舉算法的程序?qū)崿F(xiàn)〞的學(xué)習(xí)目的是運(yùn)用枚舉算法利用計(jì)算機(jī)解決實(shí)際問(wèn)題，體驗(yàn)枚舉算法的設(shè)計(jì)思想。通過(guò)理論結(jié)合實(shí)踐，使學(xué)生進(jìn)一步理解枚舉算法的根本思想：一一列出所有可能的解，并逐一檢驗(yàn)。整堂課的設(shè)計(jì)思路是：通過(guò)具體實(shí)例引入主題——認(rèn)知主題——體驗(yàn)主題——穩(wěn)固主題這幾個(gè)階段層層深入，使學(xué)生充分掌握運(yùn)用枚舉算法解決實(shí)際問(wèn)題的方法及步驟。二、教材分析三、教學(xué)目標(biāo)1．知識(shí)與技能：〔1〕通過(guò)具體實(shí)例的求解，使學(xué)生加深理解枚舉算法；〔2〕學(xué)生體驗(yàn)枚舉算法的思想與程序?qū)崿F(xiàn)〔流程圖轉(zhuǎn)化為代碼并上機(jī)實(shí)踐〕。〔3〕培養(yǎng)學(xué)生運(yùn)用枚算算法利用計(jì)算機(jī)解決實(shí)際問(wèn)題的能力。2．過(guò)程與方法：〔1〕從問(wèn)題入手，通過(guò)三步法提出問(wèn)題、分析問(wèn)題、解決問(wèn)題。〔2〕通過(guò)學(xué)生親自操作，體驗(yàn)枚舉算法的思想，掌握正確的操作方法。3．情感態(tài)度與價(jià)值觀：〔1〕激發(fā)學(xué)生善于思考問(wèn)題，提高解決問(wèn)題的能力；〔2〕通過(guò)小組合作，增進(jìn)學(xué)生間的學(xué)習(xí)交流，培養(yǎng)合作習(xí)慣，并能在學(xué)習(xí)中探索規(guī)律，舉一反三，融會(huì)貫穿。四、教學(xué)重點(diǎn)與難點(diǎn)1．重點(diǎn)：枚舉算法思想的理解與實(shí)現(xiàn)。

2．難點(diǎn)：運(yùn)用多重循環(huán)嵌套實(shí)現(xiàn)枚舉算法。五、學(xué)情分析在上這堂課之前，學(xué)生已學(xué)完前四章的根底知識(shí)，對(duì)三種根本控制結(jié)構(gòu)和枚舉算法也有一定的了解。那么在本課中學(xué)生會(huì)覺(jué)得設(shè)計(jì)思想比較容易掌握，困難之處在于，如何將題目的設(shè)計(jì)思想轉(zhuǎn)化為流程圖，根據(jù)流程圖寫(xiě)出相應(yīng)的代碼并通過(guò)自己編程上機(jī)實(shí)踐。那么在課堂分析過(guò)程中，學(xué)生將從聽(tīng)課——理解——體驗(yàn)——探究這個(gè)過(guò)程中全面掌握枚舉算法的設(shè)計(jì)思想，并能用此算法來(lái)解決日常生活的實(shí)際問(wèn)題。六、教學(xué)方法七、教學(xué)過(guò)程創(chuàng)設(shè)情境引入新課教師講解學(xué)生參與任務(wù)驅(qū)動(dòng)自主探究作品展示鼓勵(lì)互助課堂小結(jié)感悟提升七、教學(xué)過(guò)程創(chuàng)設(shè)情境引入新課教師講解學(xué)生參與任務(wù)驅(qū)動(dòng)自主探究作品展示激勵(lì)互助課堂小結(jié)感悟提升創(chuàng)設(shè)情境引入新課創(chuàng)設(shè)情境引入新課甲：記得牌照前兩個(gè)數(shù)字是相同的；丙：是一位數(shù)學(xué)家，他說(shuō)：“牌照號(hào)碼肯定是四位數(shù)，并且這個(gè)四位數(shù)恰好是一個(gè)整數(shù)的平方。〞乙：記得汽車(chē)號(hào)碼的后兩個(gè)數(shù)字是相同的；七、教學(xué)過(guò)程創(chuàng)設(shè)情境引入新課教師講解學(xué)生參與任務(wù)驅(qū)動(dòng)自主探究作品展示鼓勵(lì)互助課堂小結(jié)感悟提升教師講解學(xué)生參與教師講解學(xué)生參與1.知識(shí)回憶2.分析問(wèn)題b=0開(kāi)始a=1a<=9?Yb<=9?Yn=30n<=99?YYN1000*a+100*a+10*b+b=n2?n=n+1b=b+1Na=a+1NN輸出結(jié)果結(jié)束ＹI(mǎi)F…then…

for…to…

for…to…

for…to…

(1)(2)(3)編寫(xiě)程序：Dima,b,nAsIntegerFora=1to9Forb=0to9Forn=30to99If

1000*a+100*a+10*b+b=n2

ThenPrint1000*a+100*a+10*b+bNextnNextbNextaendif(1)(2)(3)教師講解學(xué)生參與1.知識(shí)回憶2.分析問(wèn)題3.解決問(wèn)題七、教學(xué)過(guò)程創(chuàng)設(shè)情境引入新課教師講解學(xué)生參與任務(wù)驅(qū)動(dòng)自主探究作品展示鼓勵(lì)互助課堂小結(jié)感悟提升自主探究任務(wù)驅(qū)動(dòng)任務(wù)驅(qū)動(dòng)自主探究任務(wù)驅(qū)動(dòng)自主探究七、教學(xué)過(guò)程創(chuàng)設(shè)情境引入新課教師講解學(xué)生參與任務(wù)驅(qū)動(dòng)自主探究作品展示鼓勵(lì)互助課堂小結(jié)感悟提升自主探究任務(wù)驅(qū)動(dòng)作品展示鼓勵(lì)互助作品展示鼓勵(lì)互助七、教學(xué)過(guò)程創(chuàng)設(shè)情境引入新課教師講解學(xué)生參與任務(wù)驅(qū)動(dòng)自主探究作品展示鼓勵(lì)互助課堂小結(jié)感悟提升自主探究任務(wù)驅(qū)動(dòng)課堂小結(jié)感悟提升課堂小結(jié)感悟提升1、枚舉算法適用于哪一類(lèi)的實(shí)際問(wèn)題？撿爛蘋(píng)果、找鑰匙、找密碼……師總結(jié)：枚舉算法是一種搜索策略，適合于變量的定義域是連續(xù)區(qū)間的2、枚舉算法的根本思想：確定范圍、一一列舉

——循環(huán)語(yǔ)句條件驗(yàn)證、得到真解——條件語(yǔ)句

3、給計(jì)算機(jī)“減負(fù)〞教學(xué)反思一、本節(jié)教學(xué)取得的成效1、題目的選擇表達(dá)了新意，能夠結(jié)合生活實(shí)際，激發(fā)學(xué)生的好奇心。2、題目的設(shè)置做到了教學(xué)內(nèi)容的層級(jí)性和針對(duì)性。3、構(gòu)建了該類(lèi)問(wèn)題的解決模式，形成了知識(shí)的遷移。4、網(wǎng)絡(luò)平臺(tái)上的“教學(xué)反響〞使教師在第一時(shí)間清楚的了解學(xué)生對(duì)知識(shí)的掌握程度，做到心中有數(shù)，在以后的教學(xué)中就會(huì)有所側(cè)重和指向。二、本課教學(xué)存在的缺乏1、學(xué)生體驗(yàn)主題時(shí)，局部學(xué)生機(jī)械的生搬硬套，沒(méi)