“穷举法及问题解决”+教学设计

《“穷举法及问题解决”+教学设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、“穷举法与问题解决”教学设计对应课标：课程标准规定本节内容主要在于穷举法与问题解决。包括两个方面：1、了解穷举法的基本概念及用穷举法设计算法的基本过程。2、能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。一、教学目标：1．知识与技能  ⑴理解用穷举法设计程序的基本思路。  ⑵学会使用穷举法解决现实生活、学习中所遇到的问题。  ⑶了解穷举法具有一定的适用范围。2．过程与方法  ⑴经历用穷举法求解问题的基本过程。  ⑵在学习过程中，发现穷举法的规律，并把它运用实际问题的解决中去。  ⑶针对解决问题的过程与结果进行有效的评价。3．情感态度与

2、价值观  ⑴通过学习穷举法，体会“信息技术是双刃剑”的含义，树立正确使用信息技术的道德观，并形成反思的意识。  ⑵关注穷举法在社会生活中的应用，激发学习的热情。  ⑶增强合作意识、创新思维与进取精神。 二、学情分析  本节内容的教学对象是高一年级学生，他们已经具备了一定的逻辑思维、分析问题、表达思想等能力。同时，通过前两个单元的学习与实践，学生已初步体验了用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，掌握了程序的三种分支结构等基础知识，为本节内容的学习提供了良好的基础。 三、教材分析  1、本节主要内容介绍  穷举法是程序设计中使用最为

3、普遍的一种基础算法。它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。  2、重点难点分析⑴用穷举法的基本规律（重）⑵利用穷举法解决实际问题。（难）  3、课时安排   1课时。 四、教学理念  本节内容的教学设计充分体现了《普通高中信息技术课程标准》中的基本理念，注重教学过程中三维目标的渗透。采用了以学生的学习和发展为中心，基于建构主义理论的任务驱动、情境教学等教学方法，突出自主、合作、探究等学习方法；强调信息技术与生活实际的联系，培养学生的逻辑思维能力、解决问题的能力以及创新意识等；

4、设置多元化的评价方式，让学生掌握学习内容的同时，形成交流与评价的能力。  主要教学方法：讲授法、演示法、任务驱动、情境教学等。  主要学习方法：小组协作学习、自主学习等。 五、教学策略  在教学过程中，我们主要围绕“情境导入→讲授新知→规律总结→小组探究→交流评价→深化思维→归纳总结”这么一条主线索来开展教学活动。 六、教学环境  多媒体网络教室 七、教学过程： 教学环节教师活动学生活动设计理念情境导入1．播放《终结者2》影片片断，说明穷举法与密码破解中常用算法“暴力破解法”是同一算法。观看影片，积极思考，在看片的过程中体会穷举法的基本思路。通过学

5、生喜欢的影片将学生引入到课堂学习的环境中来，激发学生的学习兴趣。2．思考：某个暑假你携带密码行李箱外出旅游，旅行途中发现自己忘记了开锁的密码，怎么办？叙述解决办法将知识点融入到生活中的实例，使学生感到亲切，以取得更好的教学效果。讲授新知1．穷举法的概念。尝试归纳总结算法穷举法并不难理解，遵循“学生为主体，教师为主导”的教学原则题目要求：电子密码行李箱的三位数密码忘掉中间一位数字，请用穷举的思路来描述算法并编写程序。（假设正确密码是253） 2．引导学生描述算法。利用“流程图”描述“测试密码”的算法。 理解通过穷举法解决问题的方法，并通过程序设计实现

6、。3．编写程序实现题目要求。k=0whilek<>5 k=k+1wendprint“破译成功！” 编写程序运行，理解程序的设计思路。3．在已有程序的基础上扩展。题目要求：三位密码都忘记时，如何寻找密码？部分学生修改程序，完成扩展要求。通过实践，进一步体验利用穷举法解决问题的规律规律总结学生通过讨论，尝试归纳总结训练学生的逻辑思维习惯，培养学生总结规律的能力。4．利用穷举法解决问题的基本思路：依据题目的已知条件，确定答案的大致范围，在此范围内对所有可能的情况，逐一验证，直到全部情况验证完，若某种情况经验符合条件则输出结果，否则继续查找，直到全部情况查

7、询完毕为止。 小组探究布置任务：地图出版社P120“韩信点兵”。培养学生在学习的过程中，分析问题、解决问题的能力。1．先独立进行，然后四人为一组，进行协作探究，从而认识穷举策略的优劣。2．巡视学生学习情况，指导、帮助学生自主、协作学习。3．参与到小组学习中，与学生一起探讨。1、根据任务需求，分析问题、设计算法，并编写程序解决问题。2、在探究过程中表达思想，与同组其他同学进行穷举方案的对比，体验穷举策略在解决问题中的作用。交流评价1．根据完成任务的实际情况，选择有代表性的学生展示作品。2．对学生作品中的闪光点和有待改进的地方进行点评。1．欣赏别人作品

8、，发表自已见解。2．听取教师点评，取长补短。1．给学生展示自我的机会，引导学生在欣赏作品的同时，取长补短，共同进步。2．通