(三) 算法与问题解决例举

【课程目标】

A．解析法与问题解决

(1) 了解解析法的基本概念及用解析法设计算法的基本过程。

(2) 能够用解析法分析简单问题、设计算法、编写程序求解问题。

B．穷举法与问题解决

(1) 了解穷举法的基本概念及用穷举法设计算法的基本过程。

(2) 能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。

C．查找、排序与问题解决

(1) 了解数组的概念，掌握使用数组存储批量数据的基本方法。

(2) 通过实例，理解数据查找算法的基本思想，感受使用数据查找算法解决问题的过程。

(3) 通过实例，理解排序算法的基本思想，感受使用排序算法解决问题的过程。

D．递归法与问题解决

(1) 了解使用递归法设计算法的基本过程。

(2) 了解适用递归算法解决的典型问题。

【学习要求】

1．解析法

l     理解解析法的基本思想，运用解析法分析问题，寻找问题中各要素之间的关系，用数学表达式表示它们之间的关系。

l     写出解决问题的步骤，用解析法编写程序。

2．穷举法

l     列举出能够用穷举法解决问题的特点。

l     使用循环语句实现简单的穷举。

3．查找与排序算法

l     掌握使用数组存储批量数据的基本方法，掌握数组的定义方式，使用一维数组存储数据。

l     掌握一维数组的格式、功能的概念和操作。

l     理解顺序查找思想，写出顺序查找算法步骤，并能模拟查找过程。

l     理解二分查找算法思想，写出二分查找算法步骤。

l     理解选择排序的思想，尝试通过程序设计实现排序。

4．递归

l     理解递归思想与递归的数学意义，说明递归程序的执行方式。

l     理解递归程序的实现方法。

【教学建议】

1．解析法的教学应从学生已知的问题切入，从数学解决的方法变换为程序解决的方法。

2．穷举法的教学中，要注意选择能够体现计算机优势的穷举问题，让学生强烈感受到用计算机才能很好地处理和解决此类问题。

3．查找算法的教学中，顺序查找与二分查找为教学的重点，适当介绍其他查找算法，以拓展学生的视野。

4．排序的教学，可以通过讨论典型实例，让学生从中发现排序方法，总结排序步骤，并迁移到排序程序的设计中。建议以选择排序为主展开教学。

5．递归法是一个比较抽象的算法，只要求学生理解递归的基本思想。