主題
Search

離散數學

離散數學是數學的一個分支，研究只能取離散、分離值的物件。“離散數學”一詞因此與“連續數學”相對，後者是數學的一個分支，研究可以平滑變化的物件（例如，包括微積分）。離散物件通常可以用整數來表徵，而連續物件則需要實數。

研究離散物件如何相互組合以及各種結果的機率被稱為組合數學。被認為是離散數學一部分的其他數學領域包括圖論和計算理論。數論中的主題，如同餘和遞推關係，也被認為是離散數學的一部分。

離散數學主題的研究通常包括演算法、它們的實現和效率的研究。離散數學是計算機科學的數學語言，因此，它的重要性在近幾十年顯著增加。

相關的數學分支，稱為具體數學，雖然與離散數學有一些重疊，但包括一組非常不同的主題（Graham 等人，1994年，第 vi 頁）。

另請參閱

演算法, 自動機理論, 具體數學, 組合數學, 同餘, 離散分佈, 離散傅立葉變換, 離散幾何, 離散對數, 生成函式, 圖論, 數學, 遞推關係, 計算理論 在 課堂中探索此主題

此條目部分內容由 John Renze 貢獻

使用 探索

參考文獻

Balakrishnan, V. K. 離散數學導論。 New York: Dover, 1997.Bobrow, L. S. and Arbib, M. A. 離散數學：計算機與資訊科學的應用代數。 Philadelphia, PA: Saunders, 1974.Dossey, J. A.; Otto, A. D.; Spence, L.; and Eynden, C. V. 離散數學，第 3 版。 Reading, MA: Addison-Wesley, 1997.Graham, R. L.; Knuth, D. E.; and Patashnik, O. 具體數學：計算機科學基礎，第 2 版。 Reading, MA: Addison-Wesley, 1994.Hall, C. and O'Donnell, J. 使用計算機的離散數學。 London: Springer-Verlag, 2000.Lipschutz, S. and Lipson, M. L. 2000 個離散數學解答題。 New York: McGraw-Hill, 1991.Lipschutz, S. and Lipson, M. L. Schaum 離散數學綱要，第 2 版。 New York: McGraw-Hill, 1997.Rosen, K. 離散數學的應用，第 4 版。 New York: McGraw-Hill, p. 1998.Rosenstein, J. G.; Franzblau, D. S.; and Roberts, F. S. 學校中的離散數學。 Providence, RI: Amer. Math. Soc., 1997.Skiena, S. 離散數學的實現。 Reading, MA: Addison-Wesley, 1990.Weisstein, E. W. "Books about Discrete Mathematics." http://www.ericweisstein.com/encyclopedias/books/DiscreteMathematics.html.Wolfram, S. 一種新的科學。 Champaign, IL: Wolfram Media, 2002.

在 中被引用

離散數學

引用為

Renze, John 和 Weisstein, Eric W. “離散數學。” 來自 —— 資源。 https://mathworld.tw/DiscreteMathematics.html

主題分類