浙教2003课标版《5.1枚举算法的程序实现》优质课教案设计

浙教2003课标版《5.1枚举算法的程序实现》教案优质课下载

课标中枚举算法的内容标准：（注：枚举算法也称穷举算法）

（1）了解穷举法的基本概念及用穷举法设计算法的基本过程

（2）能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。

二、【教材分析】

《枚举算法及程序实现》，这节课结合了浙教版《算法与程序设计》教材中第二章第一节和第五章第一节的内容。

原教材中将这部分知识分为两部分，第二章第一节先讲枚举算法，第五章第一节再讲枚举算法的程序实现，这样先讲算法概念再讲程序实现，人为的将同一个问题进行了割裂。对此，我们结合学生已经在学生中学习过算法，将原教材的内容稍作调整，将这两部分内容合二为一进行讲解，学生了解枚举算法的思想后，马上用程序实现，调动了学生本模块的学习兴趣。

教材中采用了“一份单据中被涂抹的数字的推算”、“包装问题”等等例子，在实际教学中，根据问题由易到难并结合结合学业水平考试的内容，将“一份一份单据中被涂抹的数字的推算”改为破解QQ密码问题，将“包装问题”删掉，增加学业水平考试中常考的、著名的“百鸡问题”。问题由浅入深，引导学生首先设计出算法，然后编写程序解决。

三、【学情分析】

高二的学生已经适应了高中紧张的学习和生活，其心智更加成熟，逻辑思维和推理演绎的能力都有提高；更加重要的是学生已经学习了数学中算法这一章的知识，对基本的算法及流程图已经有了深刻的认识，已经具备了一定的计算思维。

经过前面的学习，学生已经对VB的编程界面、VB的程序语言有了一定的认识，尤其会使用VB程序设计语言实现顺序、选择、循环三种结构，这就为讲解《枚举算法及程序实现》打下了坚实的基础。

四、【学习目标】

1、知识与技能

（1）理解用枚举算法设计程序的基本思路。

（2）分析建立正确的模型，归纳枚举算法枚举技巧（变量的设置、枚举方案的确定）。

（3）了解枚举算法具有一定的局限性。

2、过程与方法

（1）经历用枚举算法求解问题的基本过程。

（2）体验枚举策略在枚举算法中的地位和作用，并选择适当的枚举方案解决问题。

3、情感态度与价值观

（1）引导学生关注枚举算法在社会生活中的应用，激发学生学习的热情。

（2）初步了解枚举算法在破解密码方面的现实应用，自觉养成保护密码的良好习惯。

五、【教学重点】

（1）建立正确的数学模型，确定枚举方案。

（2）根据题目确定枚举范围。

（3）正确表达“符合条件”的判断即验证条件。