欢迎来到天天文库
浏览记录
ID：46904193
大小：541.50 KB
页数：10页
时间：2019-11-29
《用穷举法解决问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、3.2用穷举法解决问题算法与程序设计组别名字获得红星个数名次12345座位邻近的前后8位同学为一组，并为自己的组取个名字。怎样找出所有开这把锁的钥匙？有没有同学愿意上来找找看。在找钥匙的过程中，你运用的是什么算法？请大家阅读课本P45最后两段，用自己的话说说什么是穷举法？什么是穷举法？穷举法的两个关键点：⑴确定范围：列举该问题所有可能的解也叫枚举法、列举法——将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。⑵验证条件：检验每个可能解是不是问题的真正解小兔采蘑菇，晴天每天可以采10朵，雨天每天
2、可以采5朵，30天一共采了240朵，问有多少个晴天，多少个雨天？？（条件二）问题分析确定范围：03、腿100条，头40个，问鸡有几只？兔有几只？同学们看看上面这段程序有问题吗，如果有，应该如何修改呢？某些同学的程序:Forji=1To100Fortu=1To100leg=2*ji+tu*4head=ji+tuIfleg=100Andhead=ThenPrintji,tuEndIfNexttuNextji穷举法的巩固加深：没有必要取这么大实践作业：完成课本P49实践1：用穷举法编写程序，找出所有的“水仙花数”。总结本节课主要内容：（1）了解了穷举法的概念（2）了解了用穷举法设计算法的过程（3）能够根据具体的问题的要求，使用穷举法算法编写程序求解问题Than4、ks
3、腿100条，头40个，问鸡有几只？兔有几只？同学们看看上面这段程序有问题吗，如果有，应该如何修改呢？某些同学的程序:Forji=1To100Fortu=1To100leg=2*ji+tu*4head=ji+tuIfleg=100Andhead=ThenPrintji,tuEndIfNexttuNextji穷举法的巩固加深：没有必要取这么大实践作业：完成课本P49实践1：用穷举法编写程序，找出所有的“水仙花数”。总结本节课主要内容：（1）了解了穷举法的概念（2）了解了用穷举法设计算法的过程（3）能够根据具体的问题的要求，使用穷举法算法编写程序求解问题Than
4、ks
此文档下载收益归作者所有
