我还没有找到一个好的答案。或者任何答案,就此而言。我被要求为CS课程教授一个离散的结构,但同时确保它不是一个离散的数学课程 - 由数学系提供。
许多大学提供分立结构课程。还有很多DS教科书。但是,当我查看课程大纲和教科书介绍时,从未使用过“离散结构”这个术语;他们使用“离散数学”代替。 DS仅出现在课程/教科书的标题中。
示例:
Discrete Structures entry at Wikipedia
什么是离散结构,它与离散数学有何不同?
答案 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)
答案 4 :(得分:-1)
我认为在离散数学中。我们教离散数学。从软件结构世界中抽取一些例子的基础知识。在离散结构中,我们研究软件结构(或由软件生成的结构),使得每个离散结构之前都有一些讲座,例如,来自世界离散数学。需要了解这个结构。换句话说:我们在应用程序中强调离散结构,而在离散数学中。我们强调数学理论。