3.2用穷举法解决问题.doc

用穷举法解决问题 教分析 教学目标 1、知识与技能目标： (1)了解穷举法的概念 ?(2)了解了用穷举法设计算法的过程 ?(3)能够根据具体的问题的要求，使用穷举法算法编写程序求解问题。 2、过程和方法目标： ?(1)通过大量的尝试性、探索性的活动，引导学生积极主动地完成学习任务； ?(2)在教师的引导下，通过主动探究获得新知。 3、情感与价值目标： ? (1)激发学生对信息技术学习的浓厚兴趣以及学生的创造欲望和创新精神? (2)通过小组协同合作交流学习，增强学生与人合作交流的意识13＋53＋33 思考：找出规律：正着念和倒着念是一样的 讨论：说出下一个数 是2112 通过它些有趣的数字，激发学生的探究欲望，为下面的探究创造氛围。 展示问题 引入课题 问题：请同学们找出所有的“水仙花数（三位数）” 　　　（用自然语言描述算法） 总结：（1）列举出所有可能的解，共900个 　　　　　100、101、102……999 （2）验证是否是真正的解 　　　　如100＝13＋03＋03是否成立 　　　　　　101＝13＋03＋13是否成立 总结：我们解决这个问题的算法称为“穷举法”，那什么叫“穷举法“？ 提问：刚才我们用人脑穷举来解决了这个问题，在这个过程中我们要运算多少次？我们还可以使用什么快捷的方法来解决此问题？ 探究：邻近的同学组成探究小组，确定方案，然后讲解小组制定的方案 （1）列举出所有的解 （2）验证是否是真正的解 回答：根据解题的方法总结出穷举法概念。 回答：900次，可以通过编写程序的方法解决。 在老师的引导下，学生能够用穷举法解决问题，通过这个问题，让学生了解人用穷举算法解决题的过程，然后过渡到计算机用穷举法解决问题 师生共同探究 师：请大家补充该题的算法流程图， 师：浏览学生上交的作业，展示学生出现的问题，先让全班的同学共同解决，对学生不能解决的问题进行讲解。 讲解：如分离出百位、十位、个位上的数字 　　　a = X \ 100 　　　b = ( X – a * 100 ) \ 10 　c = ( X – a * 100 － b * 10 ) \ 1　　 设计算法：学生补充算法流程图，并提交作业 难点：学生在分离各位数字。 在这个过程中在老师引导下，学生通过主动探究完成算法的设计。 师生共同探究 提供：给学生学完整的程序代码，由学生补充完完整，并调试运行。 　 For i = 　　　　To 　　　　 a = Int(i / 100) b = Int(i / 10) - a * 10 c = i Mod 10 If 　　　　　Then Print i End If Next i 　巡视，总结学生编写程序过程中出现的问题 总结注意事项： 有明显的穷举范围，即穷举对象是有限的 （循环结构来实现） 2．有穷举的规则（条件语句） 学生打开老师提供的程序，通过自主或合作探究将程序补充充完整。 能够通过自主或合作探究完善程序代码，并在教师的引导下总结出穷举法的规律。 知识巩固深化 展示问题：“鸡兔同笼”问题。鸡和兔在一个笼里，共有腿100条，头40个，问鸡有几只？免有几只？ 巡视，总结学生编写程序过程中出现的问题 展示有问题的程序: For ji = 1 To 100 For tu = 1 To 100 leg = 2 * ji + tu * 4 head =ji+tu　　　 If leg = 100 And head = Then Print ji, tu End If Next tu Next ji 通过自主探究、合作学习的方式完成任务 发现问题：修改程序，并能够得出结论：应尽可能将明显的不符合条件的情况排除在外，以尽快取得题的解 　这个程序由学生独立或和其它同学合作完成，学生在这个过程有效学会知识的迁移。 在这个过程中老老师没有完全放手，而是根据学生的探究结果，加以分析，学生自己得出结论，教师起一个主导作用。 课 后 实 践 “百钱买百鸡”问题。中国古代数学家张丘建在《张丘建算经》中提出一个问题。“鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡。问鸡翁、母、雏各几何？”。 学生的能力进一步提高 基于课上已经掌握的知识，对学生的能力提出更高要求 课堂小结 （1）了解了穷举法的概念 （2）了解了用穷举法设计算法的过程 （3）能够根据具体的问题的要求，使用穷举法算法编写程序求解问题。 教学反思 本节课把“诱思探究教学思想”落实在了教学过程中，真正把“满堂灌”变成了“满堂学”，课堂