用穷举法设计程序教学设计.doc

《用穷举法设计程序教学设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、`《用穷举法设计程序》教学设计执教教师：市第三中学溢执教学校：南山中学一、基本情况本节容是教育出版的普通高息技术（选修１）《算法与程序设计》教材第四章第２节《用穷举法设计程序》的教学容，包括用穷举法求解问题的基本过程、穷举法的基本思路，穷举法中变量的安排，穷举法中穷举方案的选择等。本节建议使用两个课时来完成。第一课时：穷举法求解问题的基本过程、穷举法的基本思路，穷举法中变量的安排，第二课时：穷举法中穷举方案的选择。而本节课是穷举法的第一课时。二、教学目标课程标准中的相关容：1、了解穷举法的基本概念及用穷举法设计算法的基本过程。2、能够根据具体问题的要求，使用穷举法设计算法，编

2、写程序求解问题。根据课程标准，确定本节课（用穷举法解决问题的基本过程）的教学目标如下：1、知识与技能⑴了解穷举法的基本概念及特点⑵能归纳穷举法穷举的关键。（设置穷举变量、变量变化围、书写验证条件）⑶了解穷举法设计程序的基本过程。⑷能够根据具体问题的要求，使用穷举法思想分析问题，设计算法，编写程序求解问题。⑸能够根据具体问题的条件，进行算法优化。2、过程与方法⑴经历用穷举法求解问题的基本过程。⑵能通过实际问题的分析、求解过程，尝试归纳出利用穷举法解决问题的思路和方法。3、情感态度与价值观⑴在解决问题的过程中进一步培养和提升学生的逻辑思维能力⑵培养学生算法优化的思想。⑶了解穷举法

3、在破解密码方面的现实应用，自觉养成保护密码的良好习惯。三、教材分析1、本节在主要容介绍⑴穷举算法的基本思路：对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。⑵用穷举算法解决问基本过程：A)分析问题：问题的条件和未知数是什么？可以用解析法解决吗？适合用穷举法吗？Word文档`B)算法设计a.穷举法的基本算法（用循环语句列举穷举变量的穷举围，用条件语句描述验证条件）b.穷举算法设计的三个关键：ⅰ.确定穷举变量：问题涉及哪些因素需进行穷举；ⅱ.确定穷举围：问题所涉及的情况有哪些，穷举围应该如何确定；ⅲ.验证条件：分析出来的这些情况，需要满足什么条件，才成为问

4、题的答案。C）根据算法编写程序；D)调试运行；(3）优化穷举，对照题目条件，逐步求精，改善算法（穷举变量的安排、精确穷举围）。四、学情分析⑴教学对象是南山中学高一/高二年级学生。⑵学生已经具备了一定的逻辑思维、分析问题、表达思想等能力。⑶学生未学习过新课改教材。高二学生学习过非VB语言的基本编程语句，但没有接触过循环嵌套，也未涉及穷举算法，在编写程序的具体技术，特别是对VB编程工具的具体操作，各基本语句的使用程度未达到课标中学习本节容的知识准备要求。五、重点难点分析教学重点：⑴穷举法的基本思路；⑵用穷举法的设计程序的基本过程。教学难点：⑴能使用穷举法的思想对具体问题进行分析⑵

5、根据具体问题，合理优化穷举算法，提高效率。六、教学策略综合前面对教学目标、教材和学情等的分析，学生并不具备教材设定的知识基础，特别是具体的编程知识，因此穷举法的教学目标的体现将不定位在编写完整的穷举程序，而是确立为以下三点：⑴能用穷举法对具体问题进行分析及算法设计；⑵能根据分析补充完善程序的关键部分；⑶能合理进行穷举优化。在教学过程中，我们首先以“揭开密码被破解之谜”为主线，引入“穷举法”的概念；通过阅读分析“密码破解”程序，归纳出用程序实现穷举的基本算法及三个关键、了解穷举法求解问题的基本过程，认识穷举法的特点，引导学生提出反“暴力穷举”的策略，同时也为后面的穷举优化打下基

6、础。通过“礼品问题”，体验用穷举法解决问题的全过程，并进行穷举优化。最后总结本节容，并提出拓展问题，为下节学习穷举方案的选择做铺垫。同时，加强网页课件的辅助、提示功能，特别是对VB编程工具的具体操作，各基本语句的使用方面，以帮助学生更好地完成学习任务。六、教学环境多媒体网络教室、投影仪等。Word文档`七、教学过程教学环节教师活动学生活动设计意图游戏导入认识穷举（3分钟）1、提出问题：如果在登陆QQ的时候，当你输入熟悉的和密码，一再出现出错窗口，你会想到什么？换位思考：黑客是如何破解密码的？2、引导学生介绍“猜密码”活动的游戏心得。3、小结穷举法定义。4、观察计算机程序穷举，

7、发现人工穷举与计算机穷举的异同，引入课题。1、学生回忆相关生活体验。2、口述游戏心得，体会穷举法基本思路3、听讲、思考、回答4、观察思考回答1、通过学生在网络生活中遇到的问题引入课题，引起学生学习兴趣。2、通过学生猜密码游戏，让学生在游戏过程中体会穷举法的基本思路，更有利于对穷举法的理解。程序分析发现规律（15分钟）1、展示“破解两位密码”程序，引导学生阅读程序，介绍各语句的作用2、通过密码程序代码的分析，归纳出穷举程序的基本算法及程序实现穷举的三个关键3、引导学生知识迁移，破解多位密码的算法应如何修改