2009-04-14 759 views
10

我还没有找到合适的答案。或者就此而言,任何答案。我被要求教授CS课程的离散结构,但同时确保它不是离散数学课程 - 这是由数学系提供的。离散结构与离散数学的区别

许多学院提供离散结构课程。也有很多DS教科书。但是当我看到课程大纲和教科书的介绍时,“离散结构”一词从未被使用;他们使用“离散数学”来代替。 DS仅出现在课程/教科书的标题中。

例子:

CS 381 at ODU

Discrete Structures entry at Wikipedia

什么是离散结构,它是如何从离散数学有什么不同?

+1

您可以从shcool的院长确认。他们想要什么课程? 是数据结构/离散数学? – 2009-04-14 18:48:19

回答

6

我有http://www.amazon.com/Discrete-Computational-Structures-Computer-Mathematics/dp/0124208509这似乎是他们要求的。

第1章说:“这是一本关于结构的书。”

总是,因为我们的兴趣是数字计算,我们的结构将是离散的。

我假设你可以分开那头发并说“看,这只是离散数学加热结束。”虽然这可能是真的,但我认为这只是一个焦点问题。

当焦点集中在数字计算上时,它变成了离散结构。

7

我清楚地记得,我们的课本说:

Discrete structures are structures that are used in describing discrete mathematics. 

Discrete mathematics is math that makes use of discrete structures. 

在现实中,离散数学就是这样,数学处理离散值。离散结构有点像离散数学的结构,但也处理主题问题。然而,这两者作为课程名称描述的是同样的事情。

的术语如此互换使用,且如此模糊的人问你这个可能没有意识到他们是问。我认为你不会找到任何给你一个明确答案的资源,但是可能你想做的是教导离散数学,重点关注CS角度。

0

我觉得有两个部分在这里你的问题:1)在世界上做这些人要我教? 2)离散结构与离散数学有什么不同?

我最好的#1的猜测是,你被要求教基本的数据结构/算法当然,在大多数本科CS项目介绍到节目后马上来了。

至于#2,我要去猜测,真的是没有区别的。他们当然听起来是一样的。尽管“数学”倾向于理论,但“结构”一词对我来说意味着实际的应用和工程。这让我怀疑这是否是你的基本数据结构/算法课程。大O,红黑树,那种事情。

但实际上,你可能想直接您的问题给雇你的CS部门。

-1

我认为在离散数学。我们教授离散数学。基础知识和软件结构世界中的小例子。在离散结构中,我们研究软件结构(或由软件生成的结构),使得每个离散结构之前都有几个讲座,例如来自世界离散数学。需要理解这种结构。换句话说:我们在应用程序中强调离散结构,而在离散数学中强调。我们强调数学理论。