4-2节 用穷举法设计程序

《4-2节 用穷举法设计程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、       教学目标1、           知识与技能  (1)．认识程序调试的意义。  (2)．基于计算机解决问题的调整，穷举法是计算机求解问题的基本算法。  (3)．穷举法也是人们常用的解决问题的方法，计算机的出现大大提升了这种方法的意义。  (4)．掌握用穷举法设计程序的基本思路。  (5)．通过调试不同的例程，掌握穷举法穷举技巧(变量安排、穷举方案的确定)。  (6)．计算机只是人类的工具，穷举方案的确定得靠人脑来完成，但穷举过程的实施计算机却比人脑有效。  (7)．通过深入研究穷举的技巧，积累程序设计的经验，提升自己设计程序求解问题的能力。

2、  (8)．对于多种解决问题的方案，学会评价它们的好坏。2、           方法与过程本节以“百钱买百鸡问题”入手，由浅入深讲解了穷举算法的思路。并通过钞票币值问题、电子邮箱密码问题的求解，介绍了如何恰当地安排穷举算法中的多个变量，如何设计穷举方案，使得穷举过程更加合理更有效率，举出了求一个5位密码问题的3种穷举方案，通过讨论、对比、总结，熟练掌握穷举算法的求解问题方法。教学案例在最后部分安排了一个用于交流的问题，介绍了在穷举算法中，变量安排和穷举方案的确定是密切相关的如何安排，求解问题将会有许多方案，而不同的方案可能导致解决的效率有巨大的差异。组织这

3、些活动，在编程实践之后，对各种方案进行对比试验，加深穷举算法的理解。3、           情感态度和价值观通过本节内容的学习，学生对设计算法求解问题有了进一步的认识，对设计算法的步骤更加熟练，思考问题更加严密和有条理，程序编制和调试更有经验。本节的学习对算法知识的积累，对继续学习的激发有更加强烈的愿望，培养学生的爱国主义精神。二、       重点难点1、           教学重点   (1)建立正确的数学模型，确定穷举方案。   (2)根据命题确定可解空间（即变量的取值范围）。   (3)正确表达“符合条件”的判断。2、           教学难

4、点   (1)如何确定穷举方案。   (2)如何评价各种穷举方案的优劣。 三、       教学环境1、           教材处理教材选自《广东省普通高中信息技术选修一：算法与程序设计》第四章第二节，本节由一个植树数量的IQ题人手，引入穷举算法的思路。并通过钞票币值问题、电子邮箱密码问题的求解，介绍了如何恰当地安排穷举算法中的多个变量，如何设计穷举方案，使得穷举过程更加合理更有效率，教材举出了求一个5位密码问题的3种穷举方案，希望通过讨论、对比、总结，熟练掌握穷举算法的求解问题方法。教材在最后部分安排了一个用于交流的问题，介绍了在穷举算法中，变量安排和穷

5、举方案的确定是密切相关的如何安排，求解问题将会有许多方案，而不同的方案可能导致解决的效率有巨大的差异。组织这些活动，在编程实践之后，对各种方案进行对比试验，加深穷举算法的理解。教材经处理后，以公元前5世纪，我国数学家张丘建在《算经》一书中提出了一个“百钱买百鸡问题”入手，由浅入深讲解了穷举算法的思路。并通过钞票币值问题、电子邮箱密码问题的求解，介绍了如何恰当地安排穷举算法中的多个变量，如何设计穷举方案，使得穷举过程更加合理更有效率，教材举出了求一个5位密码问题的3种穷举方案，通过讨论、对比、总结，熟练掌握穷举算法的求解问题方法。教学案例在最后部分安排了一个用

6、于交流的问题，介绍了在穷举算法中，变量安排和穷举方案的确定是密切相关的如何安排，求解问题将会有许多方案，而不同的方案可能导致解决的效率有巨大的差异。组织这些活动，在编程实践之后，对各种方案进行对比试验，加深穷举算法的理解。教学方法是采用讲解、探究、任务驱动和学生自主学习相结合的学习方法。2、           预备知识学生已掌握了用计算机解决问题的过程，掌握了VB界面设计的相关内容，掌握了程序设计的基础，掌握了用解析法设计程序的方法。3、           硬件要求建议本节课在多媒体电脑教室中完成，最好有广播教学系统或投影仪，为拓展学习，学生机应允许上互

7、联网。4、           所需软件学生机要安装VB6.0或以上版本。5、           所需课时2课时（90分钟） 四、       教学过程导入：   问题1：公元前5世纪，我国数学家张丘建在《算经》一书中提出了一个“百钱买百鸡问题”。问题如下：鸡翁一值钱5，鸡母一值钱3，鸡雏三值钱1。百钱买百鸡，问鸡翁、鸡母和鸡雏各几何？ 学生们利用所学的用解析法设计程序的方法很快就列出了解析式：设公鸡数为x，母鸡数为y，小鸡数为z，则有方程：X+y+z=1005*x+3*y+z/3=100学生产生议论，三个未知数，两个方程，如何求解？老师引出穷举法的基本思

8、想。穷举法（枚举法）的基本思想是：列举出所有可能的情