我还没有找到好的答案。或任何答案,就此而言。我被要求为 CS 课程教授离散结构,但同时确保它不是离散数学课程——这是由数学系提供的。
许多大学提供离散结构课程。还有很多DS教科书。但是当我查看课程大纲和教科书介绍时,从未使用过“离散结构”一词;他们改用“离散数学”。DS 仅出现在课程/教科书的标题中。
例子:
什么是离散结构,它与离散数学有何不同?
我还没有找到好的答案。或任何答案,就此而言。我被要求为 CS 课程教授离散结构,但同时确保它不是离散数学课程——这是由数学系提供的。
许多大学提供离散结构课程。还有很多DS教科书。但是当我查看课程大纲和教科书介绍时,从未使用过“离散结构”一词;他们改用“离散数学”。DS 仅出现在课程/教科书的标题中。
例子:
什么是离散结构,它与离散数学有何不同?
我清楚地记得我们的教科书上说:
Discrete structures are structures that are used in describing discrete mathematics.
Discrete mathematics is math that makes use of discrete structures.
实际上,离散数学就是这样,数学处理离散值。离散结构有点像离散数学的结构,但也处理主题。然而,这两者作为课程名称,描述的是同一件事。
这些术语可以互换使用并且非常模糊,以至于询问您的人可能没有意识到他们在问什么。我认为您不会找到任何可以为您提供明确答案的资源,但您可能想要做的是教授离散数学,重点是 CS 视角。
我有http://www.amazon.com/Discrete-Computational-Structures-Computer-Mathematics/dp/0124208509这似乎是他们想要的。
第 1 章说“这是一本关于结构的书”。
总是,由于我们对数字计算感兴趣,我们的结构将是离散的。
我想你可以把头发分开说“看,这只是离散数学的升温。” 虽然这可能是真的,但我认为这只是一个焦点问题。
当重点放在数字计算上时,它就变成了离散结构。
我认为你的问题有两个部分:1)这些人到底想让我教什么?2)离散结构与离散数学有何不同?
我对#1 的最佳猜测是,你被要求教授基本数据结构/算法课程,在大多数本科 CS 课程中,这些课程都是在编程入门之后进行的。
至于#2,我猜真的没有区别。它们听起来当然是一样的。但是,虽然“数学”倾向于理论,但对我来说,“结构”这个词意味着实际应用和工程。这让我怀疑这是你的基本数据结构/算法课程。Big-O,红黑树之类的。
但实际上,您可能希望将您的问题直接提交给雇用您的 CS 部门。
我认为在离散数学中。我们教离散数学。基础知识,并从软件结构世界中获取少量示例。在离散结构中,我们研究软件结构(或由软件生成的结构),因此每个离散结构之前都有几节课,例如来自世界离散数学的讲座。需要理解这个结构。换句话说:我们在应用程序中强调离散结构,而在离散数学中。我们强调数学理论。