计算机科学数学背景,计算机科学中的数学教育.pdf

维普资讯

一

ComputerEducation；教育与教学研究：{

文章编号：1672-5913(2008)14-0144-03

计算机科学中的数学教育

谢 勰 ，方 明

(1．西安石油大学计算机学院，西安 710065；2．西安邮电学院 信息与控制系，西安 71oo61)

摘 要：本文提出了一种新的教学思路，即以 “离散”作为计算机科学中数学教育的主线，强调针对离散数

学的知识与技能培养。既采用系统化的离散数学课程教学，又将数学思想渗透到具体课程中。教学实践表明，

这种以解决问题为导向的教学方案收效良好。

关键词：数学教育；计算机科学；离散数学；离散概率；组合数学

中图分类号：G642 文献标识码：B

切地讲，应该是离散数学。在 ACM 和 IEEE联合制定的

1 引言 CC2005教学计划的CS部分(即CC2001)@…，离散数学的

内容被称为DiscreteStructures(简称 DS)，它排在 l4个主

计算机科学(ComputerScience，cs)这个概念若仅从字

要领域的首位，其重要性 由此可见一斑 。

面上看，可将其理解为研究计算机理论的学科，但它的覆

盖面绝 不 限于理论 ，这 也是它 与理论 计算 机科 学 CC2001所列 DS的主要内容是：

(TheoreticalComputerScience，TCS)的区别。ACM和IEEE DS1．Functions．Relations，andSets：

联合制定的ComputingCurricula的总结报告认为 j，计算 DS2．BasicLogic：

机科学不仅包括理论和算法，而且已经延展到智能系统、 DS3．ProofTechn iques~

计算机视觉、生物信息学等领域研究的前沿。从某种意义 DS4．BasicsofCounting：

上说，计算机科学为计算机学科提供思维的工具。 DS5．GraphsandTrees：

从历史发展上看，数学在计算机科学的诞生与发展过 DS6．DiscreteProbability．

程中发挥了巨大的作用——不夸张的说，数学就是计算机

CC2001教学计划的目标就是服务于计算机科学，而

科学的基石。事实上，早期的许多计算机科学系脱胎于数

这些精选的内容实际上也都是在计算机科学中应用广泛

学系，而最早的计算机更是由Tufing。JohnvonNeumann

的数学知识。如数理逻辑(DS2)是计算机科学乃至整个计算

等一大批数学家创建而成。时至今 日，计算机科学的发展

机领域中最基础的知识；又如进行复杂的算法分析就必须

越发迅速，由此带动的计算机技术的发展更是给整个世界

掌握基本