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

《穷举法解决问题》教学设计 《用穷举法设计程序》 一、教学目标 1、知识与技能 ⑴了解穷举法的基本概念及用穷举法设计算法的基本过程。 ⑵分析建立正确的数学模型，归纳穷举法穷举技巧。 ⑶能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。 2、过程与方法 ⑴经历用穷举法求解问题的基本过程。 ⑵能通过实际问题的分析、求解过程，尝试归纳出利用穷举法解决问题的思路和方法。 ⑶体验穷举策略在穷举法中的地位和作用，并选择适当的穷举方案解决问题。 3、情感态度与价值观 ⑴引导学生关注穷举法在社会生活中的应用，进一步提高利用信息技术解决实际问题的能力。 ⑵通过小组讨论与探究活动，提高团队合作能力，促进探究的热情。 ⑶在解决问题的过程中进一步培养和提升学生的逻辑思维能力。 二、学情分析 本节内容的教学对象是高一年级学生，他们已经具备了一定的逻辑思维、分析问题、表达思想等能力。同时，通过前几个章节的学习与实践，学生已经历了用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，并掌握了顺序、循环、条件三种程序结构，为本节内容的学习提供了良好的基础。前一节的学习，学生掌握了如何用解析法设计程序，但现实生活中也有很多问题往往无法用解析法找到答案，这时就需要使用计算机来帮助我们逐个列举出可能的情况，从而引出本课内容 —— “穷举法”。 三、教材分析 1、教学内容： 本节内容是广东教育出版社出版的普通高中信息技术（选修１）《算法与程序设计》教材第四章第２节的教学内容，包括：穷举法的基本思路，用穷举法求解问题（第一课时），穷举法中穷举方案的选择等（第二课时）。而本节课是穷举法的第一课时（用穷举法解决问题的基本过程）。 2、重点难点分析: 教学重点： 用穷举法解题的基本思路和过程。 教学难点： 分析问题，建立数学模型，构造算法。 3、课时安排：1课时。 四、教学方法 主要教学方法：讲授法 演示法 任务驱动 情境教学 主要学习方法：小组协作 自主探究 五、教学环境 多媒体网络教室 投影仪 多媒体课件 一、教学目标分析 1.知识技能分析 a.认识穷举法在日常生活中问题解决的应用，并认识到利用计算机用穷举法解决问题的高效。 b.掌握穷举法设计程序的基本思想，并了解穷举法的适用范围及变量定义范围。 c.利用穷举法思想编程设计程序，解决问题，并能对它评论。 2.过程与方法 利用“百钱百鸡”问题的解决过程引导穷举法解决问题的方法与过程，并由此类问题（韩信点兵、水仙花数）引导学生对这一类问题抽象出具体的数学模型，运用穷举法能独立的实现程序。 3.情感态度与价值观 能对生活中穷举类问题利用计算机的高效处理能力形成主动运用编程思想解决，并能动手编写程序，实现问题有解决。 二、教学内容分析 教材选自教科版《算法与程序设计》选修第三章第二节的内容，本章内容是在前面两章对于编程的基本结构的基础上，对于实际生活中有代表性的某一类问题的具体算法的介绍，在本章第一节介绍了解析法之后，对于实际生活中列举类问题运用解析法不是太合适，所以引入第二种代表性的算法穷举法的介绍。 三、学生分析 高二学生对世界的认识正处于由感性到理性，由具体到抽象的认识，学生应掌握VB编程的基本知识（数据类型、基本结构、输入输出语句），并理解掌握解析法解决问题。学生对于列举类的问题用解析法来实现学生感到困惑，利用穷举法，因此对此类问题的归纳求解，学生应该掌握。 四、教学重难点 教学重点穷举法设计程序的基本思路，掌握利用穷举法编程解决问题。 教学难点，哪一类问题适合穷举法，穷举的范围以及评价穷举效率的高低。 五、教学方法 归纳推理，任务驱动法 六、教学过程 1 复习：二元一次方程的编程实现（见程序） 教师观察学生对解析法的掌握情况 2 创设情景，提出：“百钱百鸡”问题让学生思考答案。 百元买百鸡:用一百元钱买一百只鸡。已知公鸡5元/只,母鸡3元/只,小鸡1元/3只。 分析： 这是个不定方程——三元一次方程组问题（三个变量，两个方程） x＋y＋z=100 5x＋3y＋z/3=100 设公鸡为x只，母鸡为y只，小鸡为z只。 请思考这道题目能否只用解析法就能解决？为什么会有不同有解?这些解对不对?是怎么得出这些解的? 学生会回答出不同的解 如公鸡是0,母鸡是25只,小鸡是75只 公鸡是4只,母鸡是18只,小鸡是78只 先将公鸡数目设为0,列出母鸡与小鸡的方程求解 再将公鸡数目设为1, 列出母鸡与小鸡的方程求解 再将公鸡数目设为2, 列出母鸡与小鸡的方程求解 再将公鸡数目设为3，列出母鸡与小鸡的方程求解 …………………………………… 3 归纳导入“穷举法”概念：像上面求解