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

Question

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

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

例子:

ODU的CS 381

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

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

Answer 1

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

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

Discrete mathematics is math that makes use of discrete structures.

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

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

Answer 2

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

第1章说"这是一本关于结构的书."

总是,因为我们对数字计算感兴趣,所以我们的结构将是离散的.

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

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