新浪博客

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

2012-04-11 10:28阅读：

http://blog.sina.cn/dpool/blog/u/1818483534

(三) 算法与问题解决例举
【课程目标】
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．递归法是一个比较抽象的算法，只要求学生理解递归的基本思想。

我的更多文章

下载客户端阅读体验更佳

APP专享