算法與程序設計中枚舉算法的程序實現(xiàn).doc

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