离散结构与离散数学的区别

时间:2009-04-14 18:38:10

标签: math computer-science discrete-mathematics

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

许多大学提供分立结构课程。还有很多DS教科书。但是,当我查看课程大纲和教科书介绍时,从未使用过“离散结构”这个术语;他们使用“离散数学”代替。 DS仅出现在课程/教科书的标题中。

示例:

CS 381 at ODU

Discrete Structures entry at Wikipedia

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

5 个答案:

答案 0 :(得分:8)

我清楚地记得我们的教科书上写道:

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

Discrete mathematics is math that makes use of discrete structures.

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

条款的使用是如此可以互换,而且含糊不清,以至于要求你这样做的人可能没有意识到他们在问什么。我不认为你会找到任何能给你一个明确答案的资源,但你可能要做的就是教授离散数学,重点是CS的观点。

答案 1 :(得分:7)

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

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

  

总是,由于我们的兴趣在于数字计算,我们的结构将是离散的。

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

当焦点在于数字计算时,它变成离散结构。

答案 2 :(得分:0)

我认为你的问题有两个部分:1)这些人希望我教导世界上有什么? 2)离散结构与离散数学有何不同?

我对#1的最佳猜测是,你被要求教授基本数据结构/算法课程,大多数本科CS课程都是在编程开始之后。

对于#2,我猜测确实没有区别。他们肯定听起来像是一回事。但是,虽然“数学”倾向于理论,但“结构”一词对我来说意味着实际的应用和工程。我怀疑这是你的基本数据结构/算法课程。大O,红黑树,那种事。

但实际上,您可能希望将您的问题提交给雇用您的CS部门。

答案 3 :(得分:0)

  1. 线性数学以连续方式处理数据,而离散数学以非连续方式处理数据。 例如:线性:电流流动。 离散:图上的二进制数表示为0和1时,它们的表示形式不是连续形式。
  2. 线性数学:矩阵,线性方程式和等。它处理矢量,线条和平面。
  3. 离散数学:概率,图形,集合等

答案 4 :(得分:-1)

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