12

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

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

例子:

ODU 的 CS 381

维基百科上的离散结构条目

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

4

5 回答 5

12

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

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

Discrete mathematics is math that makes use of discrete structures.

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

这些术语可以互换使用并且非常模糊,以至于询问您的人可能没有意识到他们在问什么。我认为您不会找到任何可以为您提供明确答案的资源,但您可能想要做的是教授离散数学,重点是 CS 视角。

于 2009-04-14T18:54:59.997 回答
8

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

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

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

我想你可以把头发分开说“看,这只是离散数学的升温。” 虽然这可能是真的,但我认为这只是一个焦点问题。

当重点放在数字计算上时,它就变成了离散结构。

于 2009-04-14T18:45:57.863 回答
0

我认为你的问题有两个部分:1)这些人到底想让我教什么?2)离散结构与离散数学有何不同?

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

至于#2,我猜真的没有区别。它们听起来当然是一样的。但是,虽然“数学”倾向于理论,但对我来说,“结构”这个词意味着实际应用和工程。这让我怀疑这是你的基本数据结构/算法课程。Big-O,红黑树之类的。

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

于 2009-04-14T18:59:07.973 回答
0
  1. 线性数学以连续方式处理数据,而离散数学以非连续方式处理数据。例如:线性:电流流动。离散:图上的二进制数作为 0 和 1 表示不是连续形式。
  2. 章节:
  3. 线性数学:矩阵、线性方程求和等。它处理矢量、线和平面。
  4. 离散数学:概率、图形、集合等
于 2020-12-09T14:42:45.990 回答
-1

我认为在离散数学中。我们教离散数学。基础知识,并从软件结构世界中获取少量示例。在离散结构中,我们研究软件结构(或由软件生成的结构),因此每个离散结构之前都有几节课,例如来自世界离散数学的讲座。需要理解这个结构。换句话说:我们在应用程序中强调离散结构,而在离散数学中。我们强调数学理论。

于 2017-04-27T20:01:35.620 回答