《穷举法与问题解决》修改教案.docVIP

信息技术课堂教学设计表 章节名称 穷举法和问题解决 学科 信息技术 授课对象 高中一年级 授课时间 45min 设计者 第六小组 所属班级 10D 学号 本节（课）教学内容分析 1、本节主要内容介绍 　　穷举法是程序设计中使用最为普遍的一种基础算法。它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。 　2、重点难点分析 　　⑴用穷举法的基本规律（重） 　　⑵利用穷举法解决实际问题。（难） （1）理解用穷举法设计程序的基本思路。 （2）学会使用穷举法解决现实生活、学习中所要到的问题。 （3）了解穷举法具有一定的适用范围。 2.过程与方法目标： （1）经历用穷举法求解问题的基本过程。 （2）在学习过程中，发现穷举法的规律，并把它运用到实际问题的解决中去。 （3）针对解决为题的过程与结果进行有效的评价。 3.情感态度与价值观目标： （1）通过学习穷举法，体会“信息技术是双刃剑”的含义，树立正确使用信息技术的道德观，并形成反思的意识。 （2）引导学生关注穷举法在社会生活中的应用，激发学生学习的兴趣。 （3）增强学生合作意识、创新思维与进去精神。 学习者特征分析 本节内容的教学对象是高一年级学生，他们已经具备了一丁的逻辑思维、分析问题、表达思想等能力。同时，通过前两个单元的学习与实践，学生已初步体验可用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，掌握了程序的三种分支结构等基础知识，为本节内容的学习提供了良好的基础。 教学重点和难点 项 目 内 容 解 决 措 施 教学重点 用穷举法解题的基本思路和过程。 教学难点 利用穷举法解决实际问题。 课前对学生的要求 通过前两个单元的学习与实践，学生已初步体验可用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，掌握了程序的三种分支结构等基础知识。 板书设计 关于教学策略选择的阐述和教学环境设计 本堂课为实践操作性比较强的课堂，里面的知识点也大多需要学生亲身的实际操作才能很好的掌握，而传统的教学方法一般为：教师演示操作，学生模仿练习的方法。这种方法虽让能够有一定的作用，但是还是会起到一定的限制作用。在这里采用的是范例教学法和学生自主探究相结合的方法，这种模式的教学一能够启发学生自主探究，其次多样化的教学方法在一定程度上能增强学生的学习兴趣，从而更有效的帮助学生学习。采用现代化的教学手段：多媒体展示影片、图片，案例，可以提高学习者的兴趣又可以提高他们的学习效率。 注：每人人手一台电脑。 □普通教室 □实验室 □多媒体教室 □√网络教室 □其他：(填写具体要求) 课堂教学过程结构设计 教学 环节 教师的活动 学生的活动 设计意图、依据 情景 导入 1.播放《终结者2》影片片段，单纯的播放影片。 2.再一次播放《终结者2》影片片段，这一遍教师在播放的过程中说明穷举法与密码破解中常用算法“暴力破解法”是同一种算法。 观看影片，积极思考，在看片的过程中体会穷举法的基本思路。 1.通过学生喜欢的影片将学生引入到课堂学习的环境中来，激发学生的学习兴趣。 2.在这里播放了两遍影片，第一遍是单纯的引起学生的注意，第二遍在教师讲解中（穷举法）播放，这样不至于让学生觉得很突兀，也将影片联系到新知。 3.思考：某个暑假你携带密码行李箱外出旅游，旅途中发现自己忘记了开锁的密码，怎么办？ 认真思考，并且叙述解决办法。 在上一环节的基础上再一次将新知融入到生活中的实例，使学生感到更加的亲切，取得更好的教学效果。 讲授 新知 1.给出穷举法的概念。 穷举法，即是在一个可能存在可行状态（可行解）的状态全集中依次遍历所有的元素，并判断是否为可行状态。 2.引导学生描述算法。 题目要求：电子密码行李箱的三位数密码忘掉其中一位数字，请用穷举法的思路来描述算法并编写程序。（假设正确密码是253） 利用“流程图”描述“测试密码”的算法。 教师给出具体的题目要求，然后由学生自己根据“流程图”来描述算法，要理解通过穷举法解决问题的方法，就要学生自己来亲身实践，并通过程序设计实现。 3.编写程序实现题目要求。 Public class Meiju1 { Public static viod mian (Strinh args[ ]) { Int k=0; While(!k==5) { K++; } System.out.