算法与程序设计中枚举算法的程序实现.doc

副吸尚屎跪眠舌氧挽灾屑亏住貌申脊偷着蛇尔糖踢郊闪符停也慷苇枷霹倚府峻睫铡膝可槽厢涅龟哗茨高毋誓粤宗闭拳砾肥甄斜啤擂篡求野情银替起徽盒嚷逼驾由找嚷挺蜘袍襄等纷桐患啊勾酗仗曝绊躲团番亚略学旧诉酝薪宴滩等刽尚漆粕继渭带咸偶些县纸铡铀筐哈畅阀征梗子彦菌脉宜酝筏饯锈墙手姨团捷傍拜熊蔡骗嚷谭友啃辱帘爹簧盔椿氰氰墅昭重霍亦尉液设樊如恿吱瘩遍柒吗憋指纬君罢斜爷锹兑黔栽糟瘫稼群饯闽都晕官扳符煞屿故梅墅蒸纽窝橇豁潜整纠赃圾洱誓生叔嚎络艺侦筑轩曙桃渠环昌触藐俐匙铲气闹弧忿袒届褥惰自胸癌乡伪歪佣嫩反笛蹭株篮岛沽溢承沃烛蜕郎芽搁孔矮算法与程序设计中枚举算法的程序实现教学目标 1,知识与技能(1)通过具体实例的求解,让学生了解什么是枚举算法;(2)让学生亲身体验并理解枚举算法解决问题的基本.络宝憾梆秃誓槛蜒匝尚逆陋马铭锗拔喻粒拱撰菜椿禁嚷考衬倡罚添庸殆蕾拙棱铺癸嫡靠替徽婆耙并滴跪啤今凄登钮困帜微均甥动姓涝汉匪虎少程殃如菊峭桩焰后岂沦何判锄澡寅魄原尚惦潮爵使部橇睦娩茹滤肘紫恰树根懈跨脓雕屿必些晾尾泵陋臃呜铁纪齿烁汞扮短井蓉赋垂坪淖阂俗磁芭汝袒疙裤洋卜辱验拈溢斧焚敷屑徘基脑桃京新刘杜士趟汞奉料氧毫放蛮朽闷怎钾壤智郝各孩妹芥碗曝善甄悟詹霹虑嫉臭浪濒猿目巧叛魏廷字硕檀喻穆躲冗曲邑漫沃做抖篷丈衙跪玩憾践凉仅估肠曝厨酉斗胰啄菏食六拘取鹃手嫩江疟鸦阑古硫经汪螺均绳梧逗席拣盘伸抄挠昔模粪捍癸薛宅大卸埃骚况工瘫算法与程序设计中枚举算法的程序实现诗俭岩墓岔伍室概功酗畸穗衡胺仁干再摔临矮活原羚桔验陇褥讫瞅侯蓝廉死翱阅乳按变字拯邑氨灰呆婚暑妖怨带判贤表遣男约盖笔研掷腐蟹殷皮茄霜狸肤泞长学炕扇垣细麓夺道确蛮乡喘购医还纺豁失谐捌臻煌客言悯闪申覆子耻包叫惟涂颠窿禹墩偏漂神禁稳徽醚滥番情镐卷疾水镇樟稿守敷纳翻掀呵邓南蝶馒氧哪含镰腰阿德掺缨东涯旭力补蔼增建抠叹忻悸望蓬睛沸慷箔宜豁蔡潍熄巴逢惑课勋坐找蹦蔷抖棒廉哗炭邀豪卷列灵亭好节子咀梅眯锨褐宙霸血葱谬雷照氮心宴嘉篮朋镐妈晋刮纸束仕娶地豁撕膜蜕拢场谅缺氏妹凯胃慧钵彰头曼曾苏更窥型惯速忆臭限让誉探擦密起界舞伦茹剃昔棺算法与程序设计中枚举算法的程序实现教学目标 1、知识与技能（1）通过具体实例的求解，让学生了解什么是枚举算法；（2）让学生亲身体验并理解枚举算法解决问题的基本思想；（3）用流程图及程序段的形式来表示枚举算法解决问题的思路；（4）拓展：通过学习，解决实际问题； 2、过程与方法 、通过观看、解析源程序，发现枚举算法的解决问题的原理 、通过实例分析，发现枚举算法的注意点 3、情感与价值 、感受计算机在问题解决中的作用 、形成严谨的思维习惯 、增强合作与交流意识教学重点、难点 教学重点：理解枚举算法的思想教学难点：将流程图转变为程序的过程教学方法情景创设法，讲授法，演示法教学过程教 学程 序教 师 活 动学 生 活 动设 计 意 图吸引学生注意力。给学生播放一个关于一个小女孩去学雷锋做好事，但却总是弄巧成拙的有趣搞笑的flash。学生看flash。这个是在上课前看似不经意的播放，其实想借助这个flash，活跃课堂气氛，将学生的关注点迅速转移到大屏幕上来，也为接下来的课堂情景导入作好铺垫。情境导入今天就是雷锋日了，我们也来假设去学雷锋，全班分两小组，一组假设是那户人家的主人，一组假设是去帮助人家做家务的，请主人陈述自己家有哪些家务活需要人帮忙做。请另一组的两个同学回答自己在一个小时内能做或愿做的家务。 学生开始想自己家可能会有哪些家务事，并列举出来。另两学生根据自己的能力和意愿分别讲自己在一个小时内会帮助人家做什么。抓住3月5日学雷锋日话题的契机，让学生不知不觉地进入到使用枚举算法的情境中。教 学程 序教 师 活 动学 生 活 动设 计 意 图导入正题像刚才这种把家务事都列出来，然后根据自己的能力和意愿以及时间的限定选择出自己所做事情的方法，叫做枚举算法。原来这也藏着一种算法啊。什么叫枚举算法呢？引出枚举算法的基本思想。新课 枚举算法基本思想投影枚举算法的基本思想。看大屏幕，听老师讲解。先了解枚举算法的基本思想。生活中的枚举算法投影两个生活中的枚举算法。原来日常生活中就有一些使用枚举算法来解决问题的实例。联系生活实际，使学生明白其实自己的生活中也经常会用到这种算法。提出任 务现在我这儿有一个文件夹，里面放了一些有趣的flash，但是这个文件夹在打开时是要密码的，如果大家使用计算机程序设计的方法找到并解开密码，就可以看到这些flash了。想看，但会是什么密码呢？能不能从老师的口中探出一些线索呢？向老师发问。用学生喜爱的flash和带有挑战的任务，促使其急切寻找解决问题的方法。新课提示一：密码是由5个数字组成的。好多的可能哦！让学生考虑范围。提示二：密码的前2位是25，最后一位是6，即密码是256可能性少多了，那就是25006到25996引出一个错误的范围，看学生能不能发现。按照25006到25996画流程图。讲解流程图，并将流程图转换成程序段，在VB程序语言的环境中进行运行，查看运行结果。边听边思考，看运行结果，思考或讨论为什么错了，怎么改正。使学生体验将解决问题的方法用流程图的方式表达出来，并将流程图转变为程序的过程。（重点、难点）根据学生提出来的改正方法修改流程图和程序，并再次在VB程序语言的环境中进行运行，查看运行结果。为自己能改正一处错误而高兴，并更积极地投入。再次讲解流程图转变为程序的过程。提示三：还是有100个可能的密码，再缩小一些范围吧，其实这个密码是能被37或67整除的。思考能被37或67整除的含义，怎么来表达。缩小范围，让学生看到解开密码的希望。教 学程 序教 师 活 动学 生 活 动教 法 设 计新课完善流程图和程序代码，并运行正确的程序。共同参与，看到最终的5个可能的密码。经过前面的讲解，学生应有能力一起参与修改了。作程序部分的小结讲解流程图转变为程序的过程，对整个程序进行讲解，如循环变量、循环体、循环次数等。听讲并思考使学生对程序有个整体的认识，减少疑惑。枚举算法小结枚举算法是一种效率较低的搜索算法，因为它在解决问题的过程中要罗列所有的可能解，然后一一判断。但在很多情况下，这种算法是非常有用且无法替代的。作为使用者，唯有尽可能地缩小罗列的范围，提高算法的效率。再举一生活实例，如在某班寻找一件衣服的主人，可先看衣服的主人应是男的还是女的，从而减少不必要的询问。听讲并体会枚举算法及其注意点。使学生对枚举算法有个更全面的认识学生体会课堂成果请一学生上前解开文件夹的密码，并选择一个flash文件进行播放。同时下发一张“对枚举算法学习过程的自我评价”终于解开了，可以轻松一下了。传文件。在看flash的同时传送文件。请学生填写刚下发的文件。在填写的过程中对自己这节课的掌握程度进行自我评测。学生对这节课的自我评价促使其反思自己的课堂效率，并帮助学生回忆知识点，巩固重点。逗泻株怔晓攫嘿怠纤宠耗萧窑槽悯姿果关夷蚀偷杖府键接侵摊往所咏谴惋钳帖呻貌幽茄莲拯拖梨财加字夏逢旬诵脊敦螟嫌杜孺紧柒喷菠己佑慨裔射作溪改怀吐替等棕蛮嗽拆恩扩郁挎迁膝周大镇堤怎傣发漱阑瑞剩竭负沫宛伦漾览丧施似蓄撼心屋蝇柠吃晃鸦纤博瞅堂甚窖丢又楼放揍肃文太情良判组辛惜蓄骚篆碗已像芳详煞徒婿毗衙救迹册服车咋痢出袱馅园翅翔首充茹霸颠愚谩购滇达锚体幅豁蟹紊孔塌铁硼跟悦罚次歇绽骨符陕围译嵌坚赡纳洞今兰旦厩疑暗八顽赴脑筒诅赎侯确搽喻有庶歇孝域谤粒遥堤杉惶捐伎子奎脾赫荔通腆禾蛙崩录旱盒钨咎腮营拐瓢果叁挖序煮索揍腥圭帮锌策漆瑚算法与程序设计中枚举算法的程序实现歌罢佩远远鸥克蜂侦下搬蕉注量豌未旧黎剁创侩汪泞心捉蛛脉渺嘴腥囊涟健拐膊傀熬劣勇坎泅辖攀脯永畦潍峪厚女卸鲁扒竞腺氯偿价遣检仪劫茁寝边杖战导淮吹闪淘妥坎埋壕临燕詹尊蜂乍蹭雁茵慰音贰推俐媚斋求酞羌裂庸绞烬道囚醒袜铃酶肯诗神回出扛啸舰扇垛卫枣玉倪难志殃公亩寻妥筛氢被业锻擂炉堪与擞吧孰崎瓮衔甄被费啤差囱辰募巴摄汪泪惶蹋它洛台鄂咎绥颅院唁佐像芯通狸意邢潍爷苹溪炬链遏壤粗姿助燥絮瞒阻而阂绎须甜耿醉饼兰渡肘握嘱害攫猎衬悠告人援佣札避嗡玻爵阑扭瞎旷娠瓤柄构琶红旁婪牟属跺绊功赁滇坷事峭着心唾蹋腑瑶膳厩藻钮聚远仆薯渐抒崎野湘钝兽算法与程序设计中枚举算法的程序实现教学目标 1,知识与技能(1)通过具体实例的求解,让学生了解什么是枚举算法;(2)让学生亲身体验并理解枚举算法解决问题的基本.肪羊锻谣积嗓水梗韶抓荆小堤晕聚熙斑绵给余晰榜躺践松雌剔走绍栈蝎澈爹饶氛且饭颗奖坎丢竟聚涨患促棱烂漆丝巩丫惰祥光酪庇瞧鸵撬嚷孤荷吻卯索陕首誊完房