我还没有找到一个好的答案。或者任何答案,就这一点而言。我被要求教授一门计算机科学的离散结构课程,但同时要确保这不是一门离散数学课程--这是数学系提供的。
许多大学都开设了离散结构课程。还有很多DS教科书。但是,当我查看课程教学大纲和教科书介绍时,从来没有使用过“离散结构”这个术语;他们使用的是“离散数学”。DS仅出现在课程/教科书的标题中。
示例:
CS 381 at ODU
Discrete Structures entry at Wikipedia
什么是离散结构,它与离散数学有何不同?
发布于 2009-04-14 18:45:58
我有http://www.amazon.com/Discrete-Computational-Structures-Computer-Mathematics/dp/0124208509,这似乎就是他们想要的。
第一章说“这是一本关于结构的书。”
总是,因为我们对数字计算感兴趣,所以我们的结构将是离散的。
我想你可以把头发分开,然后说:“看,这只是离散数学的热身。”虽然这可能是真的,但我认为这只是一个焦点问题。
当焦点放在数字计算上时,它就变成了离散结构。
发布于 2009-04-14 18:55:00
我清楚地记得我们的课本上说:
Discrete structures are structures that are used in describing discrete mathematics.
Discrete mathematics is math that makes use of discrete structures.实际上,离散数学就是处理离散值的数学。离散结构有点像离散数学的构造,但也处理主题问题。然而,作为一个课程名称,这两个名称描述了相同的事情。
这些术语的使用是如此的互换和模糊,以至于问你这个问题的人很可能没有意识到他们在问什么。我不认为你会找到任何资源给你一个明确的答案,但你可能想要做的是教授离散数学,重点是CS的观点。
发布于 2009-04-14 18:59:08
我认为你的问题有两个部分: 1)这些人到底想让我教什么?2)离散结构与离散数学有何不同?
我对#1最好的猜测是,你被要求教授基本的数据结构/算法课程,在大多数本科生的CS课程中,这门课程紧跟在编程入门之后。
至于#2,我会猜测这真的是没有区别的。它们听起来肯定是一回事。但是,虽然“数学”倾向于理论,但对我来说,“结构”这个词意味着实际的应用和工程。我怀疑这应该是你的基本数据结构/算法课程。大O,红黑相间的树,诸如此类。
但说真的,你可能想把你的问题直接问到雇用你的CS部门。
https://stackoverflow.com/questions/748844
复制相似问题