选修1 算法与程序设计《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法解决问题的基本思路》优秀教案

选修1 算法与程序设计《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法解决问题的基本思路》优秀教案

2、教学目标

A：学科核心素养要求：

（1）、能够根据解决问题的需求，自觉、主动地寻求恰当的方式获取与处理信息，并针对给定的任务进行需求分析，明确需要解决的关键问题。（信息意识和计算思维）

（2）、能提取问题的基本特征，进行抽象处理，并用形式化的方法表述问题。（计算思维）

（3）、运用基本算法设计解决问题的方案，能使用编程语言或其他数字化工具实现这一方案。（计算思维）

（4）、能把利用信息技术解决问题的过程迁移到学习和生活的其他相关问题的解决过程中。（数字化学习与创新、信息社会责任）

B：课程标准要求：

（1）、经历将解决问题的方法归结为一系列清晰准确步骤的过程，理解穷举算法的概念、基本要素和基本特征。

（2）、通过问题解决，掌握穷举算法，并结合具体问题开展分析问题的过程实践。

（3）、能有意识地把算法及算法思想迁移应用于实际生活和学习中，分析算法的优势和不足。

C:学业要求：

（1）、能了解穷举算法的概念、基本要素和基本特征，能够分析、描述实际问题，利用符号语言将其形式化。

（2）、掌握穷举算法分析的一般方法和过程。

（3）、了解穷举算法的优势和不足，能够负责任地应用算法并将算法思想迁移到实际生活和学习中。

3、教学重点： 建立正确的数学模型，确定穷举方案。

4、教学难点：如何确定穷举方案。

二、学生分析

1、本案例学习对象应学习了“算法与程序设计”，已具备一定的编程基础。高中阶段的学生正处在抽象逻辑思维逐步形成的过程中，学习任务的设计应针对他们的特点，形象性与抽象性结合，任务难度不宜过大。

2、从生活实例出发，学生能通过解决实际问题，体验穷举算法解决问题的基本过程，能描述算法的概念与特征。

3、但学生对如何利用穷举算法解决问题的过程没有一个具体的认识，没有一个明确的解决问题的思路，因此教师要带领学生认识这个过程，并通过具体实例让学生较深刻体会掌握穷举算法的具体使用过程。

三、教学策略

1、“百钱买百鸡问题”是一个经典的穷举算法的问题，既古老又有趣。学生之前已经学习了解析算法，已经掌握了利用算法思考问题解决问题的一般方法。立足于学生已经学习的算法，基于用算法思考解决问题的方法，调用迁移对穷举算法的概念、要素、特征的理解上。这样不仅有助于学生对新知识的学习，更有意义的是引导学生能将新旧知识建立联系，在联系中进行学习，最终提升学生学会学习的能力。

2、“问题的研究对象是什么”、“这些对象的取值范围是什么”、“判断的条件是什么”等问题是学习穷举算法是解决问题的关键所在。从问题出发，学生之间进行讨论，加深对问题的理解。对这几个问题进行剖析，有助于学生后面结合问题开展编程实践。

四、课时安排：1课时。

五、教学过程：