4–2节用穷举法设计程序.docVIP

? 一、??????? 教学目标 1、??????????? 知识与技能 ?? (1)．认识程序调试的意义。 ?? (2)．基于计算机解决问题的调整，穷举法是计算机求解问题的基本算法。 ?? (3)．穷举法也是人们常用的解决问题的方法，计算机的出现大大提升了这种方法的意义。 ?? (4)．掌握用穷举法设计程序的基本思路。 ?? (5)．通过调试不同的例程，掌握穷举法穷举技巧(变量安排、穷举方案的确定)。 ?? (6)．计算机只是人类的工具，穷举方案的确定得靠人脑来完成，但穷举过程的实施计算机却比人脑有效。 ?? (7)．通过深入研究穷举的技巧，积累程序设计的经验，提升自己设计程序求解问题的能力。 ?? (8)．对于多种解决问题的方案，学会评价它们的好坏。 2、??????????? 方法与过程 本节以“百钱买百鸡问题”入手，由浅入深讲解了穷举算法的思路。并通过钞票币值问题、电子邮箱密码问题的求解，介绍了如何恰当地安排穷举算法中的多个变量，如何设计穷举方案，使得穷举过程更加合理更有效率，举出了求一个5位密码问题的3种穷举方案，通过讨论、对比、总结，熟练掌握穷举算法的求解问题方法。教学案例在最后部分安排了一个用于交流的问题，介绍了在穷举算法中，变量安排和穷举方案的确定是密切相关的如何安排，求解问题将会有许多方案，而不同的方案可能导致解决的效率有巨大的差异。组织这些活动，在编程实践之后，对各种方案进行对比试验，加深穷举算法的理解。 3、??????????? 情感态度和价值观 通过本节内容的学习，学生对设计算法求解问题有了进一步的认识，对设计算法的步骤更加熟练，思考问题更加严密和有条理，程序编制和调试更有经验。本节的学习对算法知识的积累，对继续学习的激发有更加强烈的愿望，培养学生的爱国主义精神。 二、??????? 重点难点 1、??????????? 教学重点 ??? (1)建立正确的数学模型，确定穷举方案。 ??? (2)根据命题确定可解空间（即变量的取值范围）。 ??? (3)正确表达“符合条件”的判断。 2、??????????? 教学难点 ??? (1)如何确定穷举方案。 ??? (2)如何评价各种穷举方案的优劣。 ? 三、??????? 教学环境 1、??????????? 教材处理 教材选自《广东省普通高中信息技术选修一：算法与程序设计》第四章第二节，本节由一个植树数量的IQ题人手，引入穷举算法的思路。并通过钞票币值问题、电子邮箱密码问题的求解，介绍了如何恰当地安排穷举算法中的多个变量，如何设计穷举方案，使得穷举过程更加合理更有效率，教材举出了求一个5位密码问题的3种穷举方案，希望通过讨论、对比、总结，熟练掌握穷举算法的求解问题方法。教材在最后部分安排了一个用于交流的问题，介绍了在穷举算法中，变量安排和穷举方案的确定是密切相关的如何安排，求解问题将会有许多方案，而不同的方案可能导致解决的效率有巨大的差异。组织这些活动，在编程实践之后，对各种方案进行对比试验，加深穷举算法的理解。 教材经处理后，以公元前5世纪，我国数学家张丘建在《算经》一书中提出了一个“百钱买百鸡问题”入手，由浅入深讲解了穷举算法的思路。并通过钞票币值问题、电子邮箱密码问题的求解，介绍了如何恰当地安排穷举算法中的多个变量，如何设计穷举方案，使得穷举过程更加合理更有效率，教材举出了求一个5位密码问题的3种穷举方案，通过讨论、对比、总结，熟练掌握穷举算法的求解问题方法。教学案例在最后部分安排了一个用于交流的问题，介绍了在穷举算法中，变量安排和穷举方案的确定是密切相关的如何安排，求解问题将会有许多方案，而不同的方案可能导致解决的效率有巨大的差异。组织这些活动，在编程实践之后，对各种方案进行对比试验，加深穷举算法的理解。 教学方法是采用讲解、探究、任务驱动和学生自主学习相结合的学习方法。 2、??????????? 预备知识 学生已掌握了用计算机解决问题的过程，掌握了VB界面设计的相关内容，掌握了程序设计的基础，掌握了用解析法设计程序的方法。 3、??????????? 硬件要求 建议本节课在多媒体电脑教室中完成，最好有广播教学系统或投影仪，为拓展学习，学生机应允许上互联网。 ??????????? 所需软件 学生机要安装VB6.0或以上版本。 5、??????????? 所需课时 2课时（90分钟） ? 四、??????? 教学过程 导入： ??? 问题1： 公元前5世纪，我国数学家张丘建在《算经》一书中提出了一个“百钱买百鸡问题”。问题如下：鸡翁一值钱5，鸡母一值钱3，鸡雏三值钱1。百钱买百鸡，问鸡翁、鸡母和鸡雏各几何？ ? 学生们利用所学的用解析法设计程序的方法很快就列出了解析式： 设公鸡数为x，母鸡数为y，小鸡数为z，则有方程： X+y+z=100 5*