穷举法
-
。
用穷举法解决问题教学设计
【教材分析】
本节课选自教科版
《算法与程序设计》
选修第三章的第二节。
本节课讲的是现实生活中解决
问题的一种算法
——
穷举法，
实际上是使用
for
－
next
循环语句来解决实际问题。
本节要求
学生初步了解穷举算法的思想，
总结出穷举法解决问
题的一般步骤，
总结出哪一类的、
具有
什么特征的问题适合用穷举法来解决。
本课内容是对算法学习的引入，
< br>为高中阶段算法的学
习打下了基础。
【学情分析】
本节内容的教学对象是
高二年级学生，
他们已经具备了一定的逻辑思维、
分析问题、<
/p>
表达思
想等能力。
同时，
通过前两个章节的学习与实践，
学生已经历了用计算机解决问题的过程与
步骤，学会了对计算机程序进行调试，并掌握了顺序、选择、循环三种程序结构，为本节内
容的学习提供了良好的基础。
前一节的学习，
学生掌握了如何用解析法解决问题，
但现实生
活中也有很多问
题往往无法用解析法找到答案，这时候我们可以尝试采用另外一种方法
“
穷
举法
”
，从而引出本课内容
。因此对此类问题的归纳求解，学生应该掌握。
【教学目标】
知识与技能：
1
、
巩固<
/p>
for
…
next
循环语句的格式和运用。
2
、了解
什么是穷举法以及用穷举法解决问题的一般步骤。
3
、了解穷举法具有一定的适用范围。
4
、能够根据具体问题的要求，使用穷举法设计算法。
过程与方法：
本节
以
“
百钱买百鸡问题
”
入手，由浅入深讲解了穷举算法的思路。通过讨论、对比、总结，
熟练掌握穷举
算法求解问题的方法。
在编程实践之后，
对各种方案进行对比试
验，
加深穷举
算法的理解。
情感态度与价值观：
了解算法和程序
设计在计算机解决问题过程中的重要性；
体验将算法转变为程序的过程，
享
受计算机解决问题的快乐；培养学生发现、探索和创新的能力。
【教学重、难点】
重点
：
用穷举法解决问题的一般步骤；
能根据具体问题的要求，
提高运用穷举法解决问题的
能力。
难点：哪一类问题适合穷举法，确定穷举的范围以及评价穷举效率的高低。
【教学方法】
本节内容理论性
和实践性都比较强，
所以用演示、
实践、
讨论、任务驱动等多种形式的教学
活动让枯燥的内容和生动有趣的任务结合起来。
【教学课时】
1
课时
【教学环境】
硬件：机房一间，多媒体教学系统一套
软件：
Visual
Basic
软件、自制的课件
【教学过程】
一、导入
上节课我们学习用解析法解
决问题，
用解析法解决问题的过程是：
分析问题
→
抽取数学模型
→
导出解析表
达式
→
设计算法
→
编写代码
→
调试运行程序。
用解析
法解决问题具有高效、
快
捷的特点，
但
是解析法也有
“
束手无策
”
的时候，有些问题即使可以用解析法，但求解过程和
精选资料，欢迎下载<
/p>