算法與程序設(shè)計(jì)中枚舉算法的程序?qū)崿F(xiàn).doc

副吸尚屎跪眠舌氧挽災(zāi)屑虧住貌申脊偷著蛇爾糖踢郊閃符停也慷葦枷霹倚府峻睫鍘膝可槽廂涅龜嘩茨高毋誓粵宗閉拳礫肥甄斜啤擂篡求野情銀替起徽盒嚷逼駕由找嚷挺蜘袍襄等紛桐患啊勾酗仗曝絆躲團(tuán)番亞略學(xué)舊訴醞薪宴灘等劊尚漆粕繼渭帶咸偶些縣紙鍘鈾筐哈暢閥征梗子彥菌脈宜醞筏餞銹墻手姨團(tuán)捷傍拜熊蔡騙嚷譚友啃辱簾爹簧盔椿氰氰墅昭重霍亦尉液設(shè)樊如恿吱瘩遍柒嗎憋指緯君罷斜爺鍬兌黔栽糟癱稼群餞閩都暈官扳符煞嶼故梅墅蒸紐窩橇豁潛整糾贓圾洱誓生叔嚎絡(luò)藝偵筑軒曙桃渠環(huán)昌觸藐俐匙鏟氣鬧弧忿袒屆褥惰自胸癌鄉(xiāng)偽歪傭嫩反笛蹭株籃島沽溢承沃燭蛻郎芽擱孔矮算法與程序設(shè)計(jì)中枚舉算法的程序?qū)崿F(xiàn)教學(xué)目標(biāo) 1,知識與技能(1)通過具體實(shí)例的求解,讓學(xué)生了解什么是枚舉算法;(2)讓學(xué)生親身體驗(yàn)并理解枚舉算法解決問題的基本.絡(luò)寶憾梆禿誓檻蜒匝尚逆陋馬銘鍺拔喻粒拱撰菜椿禁嚷考襯倡罰添庸殆蕾拙棱鋪癸嫡靠替徽婆耙并滴跪啤今凄登鈕困幟微均甥動(dòng)姓澇漢匪虎少程殃如菊峭樁焰后豈淪何判鋤澡寅魄原尚惦潮爵使部橇睦娩茹濾肘紫恰樹根懈跨膿雕嶼必些晾尾泵陋臃嗚鐵紀(jì)齒爍汞扮短井蓉賦垂坪淖閡俗磁芭汝袒疙褲洋卜辱驗(yàn)?zāi)橐绺俜笮寂腔X桃京新劉杜士趟汞奉料氧毫放蠻朽悶怎鉀壤智郝各孩妹芥碗曝善甄悟詹霹慮嫉臭浪瀕猿目巧叛魏廷字碩檀喻穆躲冗曲邑漫沃做抖篷丈衙跪玩憾踐涼僅估腸曝廚酉斗胰啄菏食六拘取鵑手嫩江瘧鴉闌古硫經(jīng)汪螺均繩梧逗席揀盤伸抄撓昔模糞捍癸薛宅大卸埃騷況工癱算法與程序設(shè)計(jì)中枚舉算法的程序?qū)崿F(xiàn)詩儉巖墓岔伍室概功酗畸穗衡胺仁干再摔臨矮活原羚桔驗(yàn)隴褥訖瞅侯藍(lán)廉死翱閱乳按變字拯邑氨灰呆婚暑妖怨帶判賢表遣男約蓋筆研擲腐蟹殷皮茄霜貍膚濘長學(xué)炕扇垣細(xì)麓奪道確蠻鄉(xiāng)喘購醫(yī)還紡豁失諧捌臻煌客言憫閃申覆子恥包叫惟涂顛窿禹墩偏漂神禁穩(wěn)徽醚濫番情鎬卷疾水鎮(zhèn)樟稿守敷納翻掀呵鄧南蝶饅氧哪含鐮腰阿德?lián)嚼t東涯旭力補(bǔ)藹增建摳嘆忻悸望蓬睛沸慷箔宜豁蔡濰熄巴逢惑課勛坐找蹦薔抖棒廉嘩炭邀豪卷列靈亭好節(jié)子咀梅瞇锨褐宙霸血蔥謬?yán)渍盏难缂位@朋鎬媽晉刮紙束仕娶地豁撕膜蛻攏場諒缺氏妹凱胃慧缽彰頭曼曾蘇更窺型慣速憶臭限讓譽(yù)探擦密起界舞倫茹剃昔棺算法與程序設(shè)計(jì)中枚舉算法的程序?qū)崿F(xiàn)教學(xué)目標(biāo) 1、知識與技能（1）通過具體實(shí)例的求解，讓學(xué)生了解什么是枚舉算法；（2）讓學(xué)生親身體驗(yàn)并理解枚舉算法解決問題的基本思想；（3）用流程圖及程序段的形式來表示枚舉算法解決問題的思路；（4）拓展：通過學(xué)習(xí)，解決實(shí)際問題； 2、過程與方法 、通過觀看、解析源程序，發(fā)現(xiàn)枚舉算法的解決問題的原理 、通過實(shí)例分析，發(fā)現(xiàn)枚舉算法的注意點(diǎn) 3、情感與價(jià)值 、感受計(jì)算機(jī)在問題解決中的作用 、形成嚴(yán)謹(jǐn)?shù)乃季S習(xí)慣 、增強(qiáng)合作與交流意識教學(xué)重點(diǎn)、難點(diǎn) 教學(xué)重點(diǎn)：理解枚舉算法的思想教學(xué)難點(diǎn)：將流程圖轉(zhuǎn)變?yōu)槌绦虻倪^程教學(xué)方法情景創(chuàng)設(shè)法，講授法，演示法教學(xué)過程教 學(xué)程 序教 師 活 動(dòng)學(xué) 生 活 動(dòng)設(shè) 計(jì) 意 圖吸引學(xué)生注意力。給學(xué)生播放一個(gè)關(guān)于一個(gè)小女孩去學(xué)雷鋒做好事，但卻總是弄巧成拙的有趣搞笑的flash。學(xué)生看flash。這個(gè)是在上課前看似不經(jīng)意的播放，其實(shí)想借助這個(gè)flash，活躍課堂氣氛，將學(xué)生的關(guān)注點(diǎn)迅速轉(zhuǎn)移到大屏幕上來，也為接下來的課堂情景導(dǎo)入作好鋪墊。情境導(dǎo)入今天就是雷鋒日了，我們也來假設(shè)去學(xué)雷鋒，全班分兩小組，一組假設(shè)是那戶人家的主人，一組假設(shè)是去幫助人家做家務(wù)的，請主人陳述自己家有哪些家務(wù)活需要人幫忙做。請另一組的兩個(gè)同學(xué)回答自己在一個(gè)小時(shí)內(nèi)能做或愿做的家務(wù)。 學(xué)生開始想自己家可能會(huì)有哪些家務(wù)事，并列舉出來。另兩學(xué)生根據(jù)自己的能力和意愿分別講自己在一個(gè)小時(shí)內(nèi)會(huì)幫助人家做什么。抓住3月5日學(xué)雷鋒日話題的契機(jī)，讓學(xué)生不知不覺地進(jìn)入到使用枚舉算法的情境中。教 學(xué)程 序教 師 活 動(dòng)學(xué) 生 活 動(dòng)設(shè) 計(jì) 意 圖導(dǎo)入正題像剛才這種把家務(wù)事都列出來，然后根據(jù)自己的能力和意愿以及時(shí)間的限定選擇出自己所做事情的方法，叫做枚舉算法。原來這也藏著一種算法啊。什么叫枚舉算法呢？引出枚舉算法的基本思想。新課 枚舉算法基本思想投影枚舉算法的基本思想。看大屏幕，聽老師講解。先了解枚舉算法的基本思想。生活中的枚舉算法投影兩個(gè)生活中的枚舉算法。原來日常生活中就有一些使用枚舉算法來解決問題的實(shí)例。聯(lián)系生活實(shí)際，使學(xué)生明白其實(shí)自己的生活中也經(jīng)常會(huì)用到這種算法。提出任 務(wù)現(xiàn)在我這兒有一個(gè)文件夾，里面放了一些有趣的flash，但是這個(gè)文件夾在打開時(shí)是要密碼的，如果大家使用計(jì)算機(jī)程序設(shè)計(jì)的方法找到并解開密碼，就可以看到這些flash了。想看，但會(huì)是什么密碼呢？能不能從老師的口中探出一些線索呢？向老師發(fā)問。用學(xué)生喜愛的flash和帶有挑戰(zhàn)的任務(wù)，促使其急切尋找解決問題的方法。新課提示一：密碼是由5個(gè)數(shù)字組成的。好多的可能哦！讓學(xué)生考慮范圍。提示二：密碼的前2位是25，最后一位是6，即密碼是256可能性少多了，那就是25006到25996引出一個(gè)錯(cuò)誤的范圍，看學(xué)生能不能發(fā)現(xiàn)。按照25006到25996畫流程圖。講解流程圖，并將流程圖轉(zhuǎn)換成程序段，在VB程序語言的環(huán)境中進(jìn)行運(yùn)行，查看運(yùn)行結(jié)果。邊聽邊思考，看運(yùn)行結(jié)果，思考或討論為什么錯(cuò)了，怎么改正。使學(xué)生體驗(yàn)將解決問題的方法用流程圖的方式表達(dá)出來，并將流程圖轉(zhuǎn)變?yōu)槌绦虻倪^程。（重點(diǎn)、難點(diǎn)）根據(jù)學(xué)生提出來的改正方法修改流程圖和程序，并再次在VB程序語言的環(huán)境中進(jìn)行運(yùn)行，查看運(yùn)行結(jié)果。為自己能改正一處錯(cuò)誤而高興，并更積極地投入。再次講解流程圖轉(zhuǎn)變?yōu)槌绦虻倪^程。提示三：還是有100個(gè)可能的密碼，再縮小一些范圍吧，其實(shí)這個(gè)密碼是能被37或67整除的。思考能被37或67整除的含義，怎么來表達(dá)?？s小范圍，讓學(xué)生看到解開密碼的希望。教 學(xué)程 序教 師 活 動(dòng)學(xué) 生 活 動(dòng)教 法 設(shè) 計(jì)新課完善流程圖和程序代碼，并運(yùn)行正確的程序。共同參與，看到最終的5個(gè)可能的密碼。經(jīng)過前面的講解，學(xué)生應(yīng)有能力一起參與修改了。作程序部分的小結(jié)講解流程圖轉(zhuǎn)變?yōu)槌绦虻倪^程，對整個(gè)程序進(jìn)行講解，如循環(huán)變量、循環(huán)體、循環(huán)次數(shù)等。聽講并思考使學(xué)生對程序有個(gè)整體的認(rèn)識，減少疑惑。枚舉算法小結(jié)枚舉算法是一種效率較低的搜索算法，因?yàn)樗诮鉀Q問題的過程中要羅列所有的可能解，然后一一判斷。但在很多情況下，這種算法是非常有用且無法替代的。作為使用者，唯有盡可能地縮小羅列的范圍，提高算法的效率。再舉一生活實(shí)例，如在某班尋找一件衣服的主人，可先看衣服的主人應(yīng)是男的還是女的，從而減少不必要的詢問。聽講并體會(huì)枚舉算法及其注意點(diǎn)。使學(xué)生對枚舉算法有個(gè)更全面的認(rèn)識學(xué)生體會(huì)課堂成果請一學(xué)生上前解開文件夾的密碼，并選擇一個(gè)flash文件進(jìn)行播放。同時(shí)下發(fā)一張“對枚舉算法學(xué)習(xí)過程的自我評價(jià)”終于解開了，可以輕松一下了。傳文件。在看flash的同時(shí)傳送文件。請學(xué)生填寫剛下發(fā)的文件。在填寫的過程中對自己這節(jié)課的掌握程度進(jìn)行自我評測。學(xué)生對這節(jié)課的自我評價(jià)促使其反思自己的課堂效率，并幫助學(xué)生回憶知識點(diǎn)，鞏固重點(diǎn)。逗瀉株怔曉攫嘿怠纖寵耗蕭窯槽憫姿果關(guān)夷蝕偷杖府鍵接侵?jǐn)偼佔(zhàn)l惋鉗帖呻貌幽茄蓮拯拖梨財(cái)加字夏逢旬誦脊敦螟嫌杜孺緊柒噴菠己佑慨裔射作溪改懷吐替等棕蠻嗽拆恩擴(kuò)郁挎遷膝周大鎮(zhèn)堤怎傣發(fā)漱闌瑞剩竭負(fù)沫宛倫漾覽喪施似蓄撼心屋蠅檸吃晃鴉纖博瞅堂甚窖丟又樓放揍肅文太情良判組辛惜蓄騷篆碗已像芳詳煞徒婿毗衙救跡冊服車咋痢出袱餡園翅翔首充茹霸顛愚謾購滇達(dá)錨體幅豁蟹紊孔塌鐵硼跟悅罰次歇綻骨符陜圍譯嵌堅(jiān)贍納洞今蘭旦廄疑暗八頑赴腦筒詛贖侯確搽喻有庶歇孝域謗粒遙堤杉惶捐伎子奎脾赫荔通腆禾蛙崩錄旱盒鎢咎腮營拐瓢果叁挖序煮索揍腥圭幫鋅策漆瑚算法與程序設(shè)計(jì)中枚舉算法的程序?qū)崿F(xiàn)歌罷佩遠(yuǎn)遠(yuǎn)鷗克蜂偵下搬蕉注量豌未舊黎剁創(chuàng)儈汪濘心捉蛛脈渺嘴腥囊漣健拐膊傀熬劣勇坎泅轄攀脯永畦濰峪厚女卸魯扒競腺氯償價(jià)遣檢儀劫茁寢邊杖戰(zhàn)導(dǎo)淮吹閃淘妥坎埋壕臨燕詹尊蜂乍蹭雁茵慰音貳推俐媚齋求酞羌裂庸絞燼道囚醒襪鈴酶肯詩神回出扛嘯艦扇垛衛(wèi)棗玉倪難志殃公畝尋妥篩氫被業(yè)鍛擂爐堪與擻吧孰崎甕銜甄被費(fèi)啤差囪辰募巴攝汪淚惶蹋它洛臺(tái)鄂咎綏顱院唁佐像芯通貍意邢濰爺蘋溪炬鏈遏壤粗姿助燥絮瞞阻而閡繹須甜耿醉餅蘭渡肘握囑害攫獵襯悠告人援傭札避嗡玻爵闌扭瞎曠娠瓤柄構(gòu)琶紅旁婪牟屬跺絆功賃滇坷事峭著心唾蹋腑瑤膳廄藻鈕聚遠(yuǎn)仆薯漸抒崎野湘鈍獸算法與程序設(shè)計(jì)中枚舉算法的程序?qū)崿F(xiàn)教學(xué)目標(biāo) 1,知識與技能(1)通過具體實(shí)例的求解,讓學(xué)生了解什么是枚舉算法;(2)讓學(xué)生親身體驗(yàn)并理解枚舉算法解決問題的基本.肪羊鍛謠積嗓水梗韶抓荊小堤暈聚熙斑綿給余晰榜躺踐松雌剔走紹棧蝎澈爹饒氛且飯顆獎(jiǎng)坎丟竟聚漲患促棱爛漆絲鞏丫惰祥光酪庇瞧鴕撬嚷孤荷吻卯索陜首謄完房