用穷举法设计程序

一、课程名称

用穷举法设计程序

二、授课人

李莎

三、教学目标

1．知识与技能

了解穷举法的基本概念及用穷举法设计算法的基本过程，能够根据具体问题要求，使用穷举法设计算法的基本过程。

2．过程与方法

通过分析和编写不同举例程序，掌握穷举法的穷举技巧（变量安排、穷举方案的确定）。3．情感态度

通过研究穷举的技巧，积累程序设计的经验，提升自己设计程序求解问题的能力。对于多种解决问题的方案，学会评价它们的好坏。

四、重点与难点分析

教学重点：

（1）建立正确的数学模型，确定穷举方案。

（2）根据命题确定自变量的取值范围。

（3）正确表达“符合条件”的判断。

教学难点：

（1）如何确定穷举方案。

（2）如何评价各种穷举方案的优劣。

五、教学方法

采用讲解、交流、任务驱动的教学方法。

六、教学环境

学生电脑多媒体教室。

七、教学时数

2课时

八、教学过程

第1课时

第2课时