《穷举法》教学设计.docVIP

§4.2用穷举法设计程序 一、教学目标 课程标准规定本节内容主要在于穷举法与问题解决。包括两个方面： 1、理解穷举法的思路。 2、能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。 二、学情分析 本节内容的教学对象是高一或高二年级学生，他们已经具备了一定的逻辑思维、分析问题、表达思想等能力。同时，通过前三个章节的学习与实践，学生已初步体验了穷举法的基本思想，经历了用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，掌握了程序的三种基本结构等基础知识，为本节内容的学习提供了良好的基础。 三、教材分析 1、本节主要内容介绍 穷举法是程序设计中使用得最为普遍、大家必须熟练掌握和正确运用的一种算法。它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。用穷举算法解决问题，通常可以从以下两个方面进行分析： ⑴确定范围：问题所涉及的情况有哪些，情况的种数可不可以确定。 ⑵验证条件：分析出来的这些情况，需要满足什么条件，才成为问题的答案。 只要把这两个方面分析好了，问题自然会迎刃而解。 本节内容是广东教育出版社出版的普通高中信息技术（选修１）《算法与程序设计》教材第四章第２节的教学内容，包括有穷举法的基本思路，用穷举法求解问题，穷举法中穷举方案的选择等。 2、重点难点分析 教学重点： ⑴建立正确的数学模型，确定穷举方案