穷举法与问题解决修改教案.doc

信息技术课堂教学设计表章节名称 穷举法和问题解决学科信息技术授课对象高中一年级授课时间45min设计者第六小组所属班级10D学号本节（课）教学内容分析 1、本节主要内容介绍 穷举法是程序设计中使用最为普遍的一种基础算法。它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。 2、重点难点分析 用穷举法的基本规律（重） 利用穷举法解决实际问题。（难） 本节（课）教学目标 1.知识与技能目标：（1）理解用穷举法设计程序的基本思路。（2）学会使用穷举法解决现实生活、学习中所要到的问题。（3）了解穷举法具有一定的适用范围。 2.过程与方法目标：（1）经历用穷举法求解问题的基本过程。（2）在学习过程中，发现穷举法的规律，并把它运用到实际问题的解决中去。（3）针对解决为题的过程与结果进行有效的评价。 3.情感态度与价值观目标：（1）通过学习穷举法，体会“信息技术是双刃剑”的含义，树立正确使用信息技术的道德观，并形成反思的意识。（2）引导学生关注穷举法在社会生活中的应用，激发学生学习的兴趣。（3）增强学生合作意识、创新思维与进去精神。学习者特征分析 本节内容的教学对象是高一年级学生，他们已经具备了一丁的逻辑思维、分析问题、表达思想等能力。同时，通过前两个单元的学习与实践，学生已初步体验可用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，掌握了程序的三种分支结构等基础知识，为本节内容的学习提供了良好的基础。教学重点和难点项 目内 容解 决 措 施教学重点 用穷举法解题的基本思路和过程。教学难点 利用穷举法解决实际问题。 课前对学生的要求 通过前两个单元的学习与实践，学生已初步体验可用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，掌握了程序的三种分支结构等基础知识。板书设计 关于教学策略选择的阐述和教学环境设计 本堂课为实践操作性比较强的课堂，里面的知识点也大多需要学生亲身的实际操作才能很好的掌握，而传统的教学方法一般为：教师演示操作，学生模仿练习的方法。这种方法虽让能够有一定的作用，但是还是会起到一定的限制作用。在这里采用的是范例教学法和学生自主探究相结合的方法，这种模式的教学一能够启发学生自主探究，其次多样化的教学方法在一定程度上能增强学生的学习兴趣，从而更有效的帮助学生学习。采用现代化的教学手段：多媒体展示影片、图片，案例，可以提高学习者的兴趣又可以提高他们的学习效率。 注：每人人手一台电脑。普通教室 实验室 多媒体教室 网络教室 其他：(填写具体要求)课堂教学过程结构设计教学环节教师的活动学生的活动设计意图、依据情景导入 1.播放终结者2影片片段，单纯的播放影片。 2.再一次播放终结者2影片片段，这一遍教师在播放的过程中说明穷举法与密码破解中常用算法“暴力破解法”是同一种算法。 观看影片，积极思考，在看片的过程中体会穷举法的基本思路。 1.通过学生喜欢的影片将学生引入到课堂学习的环境中来，激发学生的学习兴趣。 2.在这里播放了两遍影片，第一遍是单纯的引起学生的注意，第二遍在教师讲解中（穷举法）播放，这样不至于让学生觉得很突兀，也将影片联系到新知。 3.思考：某个暑假你携带密码行李箱外出旅游，旅途中发现自己忘记了开锁的密码，怎么办？ 认真思考，并且叙述解决办法。 在上一环节的基础上再一次将新知融入到生活中的实例，使学生感到更加的亲切，取得更好的教学效果。 讲授新知 1.给出穷举法的概念。 穷举法，即是在一个可能存在可行状态（可行解）的状态全集中依次遍历所有的元素，并判断是否为可行状态。 尝试归纳总结算法。 在情景导入之后，学生已经初步的对穷举法有一定的认识，这时候教师给出穷举法的概念，又让学生自己尝试着的总结算法，因为穷举法并不难理解，遵循“学生为主，教师为主导”的教学原则。 2.引导学生描述算法。题目要求：电子密码行李箱的三位数密码忘掉其中一位数字，请用穷举法的思路来描述算法并编写程序。（假设正确密码是253） 利用“流程图”描述“测试密码”的算法。输出结果K=K+1K=5?K=5 教师给出具体的题目要求，然后由学生自己根据“流程图”来描述算法，要理解通过穷举法解决问题的方法，就要学生自己来亲身实践，并通过程序设计实现。 3.编写程序实现题目要求。Public class Meiju1 Public static viod mian (Strinh args ) Int k=0;While(!k=5) K+;System.out.println(“破译成功！”)； 编写程序运行，理解程序设计思路。小组探究 布置任务：在上面所做的已有程序的基础上扩展。题目要求：三位密码都忘记时，如何寻找密码？ 1.先独立进行，然后两个为一组，进行探究，从而认识穷举策略的优劣。 2.巡视学生操作情况，指导，帮助学生自主学习，协作学习。 3.参与到小组学习中去，与学生一起探讨。 学生根据教师给出的任务认真的分析，并设计程序实现题目要求。 1. 因为考虑到时间的调控问题，在进行了穷举法简单的程序设计之后给出一个类似的小组任务（密码破解）。这样也许会产生这样的一个问题：学生会不会以为整堂课是为了破解密码的？2. 关于这点是这样考虑的：首先，这样一直围绕着一个题目，会增强学生的系统性和逻辑性，再次，为了解决上面的问题，我们在后面的深化思维部分会给与解决。归纳总结 总结有两个好处：首先，可以为上面的知识点做一个总结，让学生了解到自己还有哪些方面还不足；其次，可以训练学生的逻辑思维习惯，培养学生总结规律的能力。 交流 评价 1.根据完成任务的实际情况，选择具有代表性的学生展示作品。 2.对学生作品中的闪光点和有待改进的地方进行点评。 1.欣赏别人作品，发表自己见解。 2.听取教师点评，取长补短。 1.给学生展示自我的机会，引导学生在欣赏作品的同时，取长补短，共同进步。 2.通过评价，引起学生的反思，加深对所学知识的认识与理解。深化思维 1.提出问题：（1）鸡兔同笼 书中是这样叙述的：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数，有35个头；从下面数，有94只脚。问笼中各有几只鸡和兔？（2） 百钱白鸡 中国古代数学家张丘建在他的算经中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？ 2.解决问题，提供引领：利用穷举法求解的关键；穷举法解决问题需要使用的语句。1.认真听讲，听老师讲解题目，理解题目意思。2.分析是否必须使用穷举法解决问题。 1.可能学生对教师提出的这些成语有一些陌生，教师给出一定的提示，可以帮助学生来理解。 2.通过知识的延伸，促使学生将知识内化，进一步提高学生解决问题的能力。同时也是我们在环节“小组探究”中为了解决出现的问题做的一个调整。 归纳总结 1.穷举法的特点及优劣。 2.提出问题：我们使用信用卡子啊柜员机上取钱时，为什么系统要限制输入密码的次数？ 3.讲述信息技术可能带来的不安全因素，要求学生自觉遵守网络道德规范。 1.理解穷举法的使用原理。 2.回忆课堂学习过程，提高对穷举算法的认识。 1.通过知识总结，帮助学生将知识系统化，便于学生理解记忆。 2.了解信息技术可能带来的不安全因素，自觉养成健康使用信息技术的习惯。教学流程图 开始 情景创设，激发兴趣 提出问题，讲授新知学生学习使用穷举法解决问题师生总结 布置学生自己