并行算法 : 现状与前景

oraclelang

“计算机程序设计”是高校普遍开设的一门计算机课程，无论是对计算机专业，还是对非计算机专业(技术类)，它都是一门重要的基础课程。通过该门课程的教学，可以使学生在以下几方面受益：
??* 掌握正确的、规范的编程方法。

oraclelang

在以往的程序课程中，老师过于注重语句、语法和一些细节的讲解，考核(特别是标准化考试)也是偏重于语法，课程基本上是以高级语言自身的体系为脉络展开的；学生花了很大精力去学习语法，但还是不知如何编写一个正规的程序，不知怎样通过编程去解决问题(类似的情况也存在于外语教学中)。

oraclelang

存在于外语教学中)。
??究其原因，我们认为在程序课中一些更为重要的内容没有教给学生(或强调得不够)，那就是程序设计的方法和编程解决问题的思路。
??为此，我们对程序设计课程进行了改革，适当淡化了语法，而突出了另外一些主题。下面就两本新编写的教材，简单介绍我们在这方面的尝试和观点。

oraclelang

由清华大学吴文虎教授主编的《程序设计基础》(清华大学出版社)一书是以解决实际问题的程序设计思想为切入点，以算法设计为主线的。全书针对实际问题进行分析、构建数据模型、设计算法，最后编程实现。该教材以任务驱动的方式，通过实例来讲授程序设计的概念和方法，重点放在算法、编程构思和程序实现上。在教材中，语言的语法服务于任务求解和程序实现

oraclelang

下面简单介绍该书的编写脉络。
??第1章和第2章是绪论与编程准备，主要介绍上机环境、编码说明、算术运算与函数，以及程序的输入/输出。
??第3章是“变量、代数与计算机解题”。该章并没有从语法的角度讲变量，而是阐述了一个简单而基本的概念：当引入变量后，计算机从高级计算上升到代数运算，用计算机自动解题才有了一个初步的基础。

oraclelang

第4章是“思维逻辑与计算机解题”。该章从枚举法引出程序的循环结构和分支结构，然后从逻辑问题讲到解题思路。该章的重点就是从解题思路出发引出需要掌握的一些程序结构和语法。

oraclelang

?第5章是“数据组织、筛选与排序问题的解题思路”。该章通过对筛选和排序问题的解题思路分析，讲解了重要的数据结构——数组。接下来，通过分析数组元素的局限性(必须是相同类型)，又引入了结构体类型和结构数组，并进一步扩展到二维数组。
??第6章是“函数、递推和递归”。该章首先从例子引入函数，通过例子讲解函数。然后以函数为基础，通过大量例题，详细介绍了递归和递推算法。

oraclelang

下面简单列出后面章节的内容：第7章是“指针”，第8章是“流与文件”，第9章是“贪心法”，第10章是“动态规划”，第11～12章是“链表与二叉树”，第13章是“蒙特卡罗法”。

oraclelang

该书的习题大多是一些数学问题和趣味题，比较符合大学生的特点。
??纵观全书，语法讲得很简洁，重点是放在问题分析与算法实现上。通过该教材的学习，读者可以在解决问题的驱动下学习编程，在编程的过程中体会利用程序解决问题的思路。

oraclelang

由清华大学王行言、乔林等老师编写的《计算机程序设计基础》(高等教育出版社)一书则是将重点放在讲解程序设计的技术、方法与思路上。下面介绍作者编写此书的一些观点和思虑。