教学设计:如何用穷举法解决问题

本案例针对第二节整个内容。案例通过讲解明日之星大赛分组这个贴近实际的问题让学生理解穷举法。重点是如何让学生理解并体验穷举法分析问题的过程。

注：本案例以40人的班级为例，需2课时完成。

同组学生热烈讨论起来，形成了自己的组名，有的小组取名特别（教师要鼓励）

有小组立刻发言有三种方案：1组，30人；2组，15人；3组，10人。详述思考过程。

学生体验穷举法解决问题的过程，小组内部每人承担一例，互相验证，全力协作，快速完成任务，积极发言，详述分析过程

略

（1）给学生提供桥梁，引导逐步深入思考，使得复杂问题简单化。

（2）小组间通过竞争和协作使得每个学生都积极思考，参与问题解决，体验了用穷举算法解决问题的过程

深刻

理解

讨论：穷举法有哪些特点？哪些问题适合用穷举法来解决？

每小组各举一例（可选用教材中的实践内容）并作分析

要求每个小组填写表格（见附录）

教师总结

集体讨论，上网搜索，每个小组成员承担一定工作，两个探讨穷举算法的特点，两个探讨适用穷举法的问题的特征及注意事项。最后大家共同商定选择哪个问题，共同分析，填写表格

两个小组汇报情况

进一步反思穷举法，加深对它的理解和深刻掌握。

巩固

知识

每个小组就自己选择的问题，用穷举法分析，共同完成编程。

讨论、编程（教师辅助讨论）

通过课后进一步实践巩固穷举算法

案例附录：