用穷举法设计程序
-
一、
课程名称
用穷举法设计程序
二、
授课人
李
莎
三、
教学目标
1
．知识与技能
了解穷
举法的基本概念及用穷举法设计算法的基本过程，能够根据具体问题要求，使
用穷举法设
计算法的基本过程。
2
．过程与方法
通过分
析和编写不同举例程序，
掌握穷举法的穷举技巧
（变量安排、<
/p>
穷举方案的确定）
。
3
．情感态度
通过研
究穷举的技巧，积累程序设计的经验，提升自己设计程序求解问题的能力。对
于多种解决
问题的方案，学会评价它们的好坏。
四、
重点与难点分析
教学重点：
（
1
）
建立正确的数学模型，确定穷举方案。
（
2
）
根据命题确定自变量的取值范围。
（
3
）
正确表达“符合条件”的判断。
教学难点：
（
1
）
如何确定穷举方案。
（
2
）
如何评价各种穷举方案的优劣。
五、
教学方法
采用讲解、交流、任务驱动的教学方法。
六、
教学环境
学生电脑多媒体教室。
七、
教学时数
2
课时
八、
教学过程
第
1
课时
教学环节
情境
导入
老师活动
学生活动
从“陈婷植树”问题导入，明白“穷举”是
思考如何用计算机来
穷举
我们解决问题的一种常用的方法。分析问题，
建立数学模型，并用人工方法穷举解出答案
（
77
,21,19
）
。
1
．
如何让
计算机解决
“植树”
问题？穷举步
骤如
何？如何确定穷举的范围？
2
．
解决问
题
4-4
，设计算法
3
．
引导学
生根据算法写出程序代码并调试
通过。
4
．
小结穷
举算法的基本思路。
（建立适当的
数学模型，列举一切与命题相
关的情况，然
后根据问题设定的条件，逐个加以检查，找
到满足
条件的解。
5
．
穷举法
程序的特点：循环
+
判断
1
．
清楚“植树”问题的穷举
步骤
2
．
理解问题的穷举算法及
程序实现
3
．
小结穷
举法的基本思路
以及穷举程序的特点
4
．
思考<
/p>
3
种钞票如何穷举。
5
．
根据分
析的穷举方法，完
成程序的编写，得出答
案。
< br>
新
课
讲
解