2009-04-14 224 views
10

我還沒有找到合適的答案。或者就此而言,任何答案。我被要求教授CS課程的離散結構,但同時確保它不是離散數學課程 - 這是由數學系提供的。離散結構與離散數學的區別

許多學院提供離散結構課程。也有很多DS教科書。但是當我看到課程大綱和教科書的介紹時,「離散結構」一詞從未被使用;他們使用「離散數學」來代替。 DS僅出現在課程/教科書的標題中。

例子:

CS 381 at ODU

Discrete Structures entry at Wikipedia

什麼是離散結構,它是如何從離散數學有什麼不同?

+1

您可以從shcool的院長確認。他們想要什麼課程? 是數據結構/離散數學? – 2009-04-14 18:48:19

回答

6

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

第1章說:「這是一本關於結構的書。」

總是,因爲我們的興趣是數字計算,我們的結構將是離散的。

我假設你可以分開那頭髮並說「看,這只是離散數學加熱結束。」雖然這可能是真的,但我認爲這只是一個焦點問題。

當焦點集中在數字計算上時,它變成了離散結構。

7

我清楚地記得,我們的課本說:

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

Discrete mathematics is math that makes use of discrete structures. 

在現實中,離散數學就是這樣,數學處理離散值。離散結構有點像離散數學的結構,但也處理主題問題。然而,這兩者作爲課程名稱描述的是同樣的事情。

的術語如此互換使用,且如此模糊的人問你這個可能沒有意識到他們是問。我認爲你不會找到任何給你一個明確答案的資源,但是可能你想做的是教導離散數學,重點關注CS角度。

0

我覺得有兩個部分在這裏你的問題:1)在世界上做這些人要我教? 2)離散結構與離散數學有什麼不同?

我最好的#1的猜測是,你被要求教基本的數據結構/算法當然,在大多數本科CS項目介紹到節目後馬上來了。

至於#2,我要去猜測,真的是沒有區別的。他們當然聽起來是一樣的。儘管「數學」傾向於理論,但「結構」一詞對我來說意味着實際的應用和工程。這讓我懷疑這是否是你的基本數據結構/算法課程。大O,紅黑樹,那種事情。

但實際上,你可能想直接您的問題給僱你的CS部門。

-1

我認爲在離散數學。我們教授離散數學。基礎知識和軟件結構世界中的小例子。在離散結構中,我們研究軟件結構(或由軟件生成的結構),使得每個離散結構之前都有幾個講座,例如來自世界離散數學。需要理解這種結構。換句話說:我們在應用程序中強調離散結構,而在離散數學中強調。我們強調數學理論。