您當前的位置:首頁 > 攝影

用簡單通俗的語言解釋離散數學?

作者:由 劉治國 發表于 攝影時間:2018-08-29

謝邀。我學計算機出身的。講講我對本科生級別的離散數學的一點認識,可能有很多問題,歡迎大家批評指正、補充、討論。

1、離散數學是將數學中很多與計算機科學相關的數學分支的知識捏在一起形成的一個學科,主要是計算機科學、資訊科學的本科生學。搞離散數學研究的往往都是在其中一種數學中做研究,比如做組合數學、圖論、數理邏輯、計算複雜性理論等等。

2、本科的離散數學應該至少學一年,至少應該包括:數理邏輯(命題邏輯、謂詞邏輯),集合論(集合、關係、對映、基數、可數集和不可數集等),代數(群環域的概念和基本性質、格、布林代數),圖論(這個講什麼內容的選擇很多,可以很難也可以很簡單),有的還講些初等數論的內容,最後有一些應用形式語言、自動機、編碼設計等等。

3、個人覺得代數、圖論這兩塊應該多學一些東西,學好。尤其是圖論,發展的很快,細小分支無數,成果豐碩,繁花盛開,感覺很有前景。可以就是太難了,真的很難。

4、經典教材就推薦一套,我手裡的《離散數學》是2015年2月第68次印刷,好的不得了:

用簡單通俗的語言解釋離散數學?

這個教材還有本配套的習題解答,傾情推薦,2本書應該多看幾遍!

用簡單通俗的語言解釋離散數學?

可能你用的教材不是我推薦的這2本,但左孝凌的書真的值得好好研讀,習題一定要認真做一做。

5、有些東西最好結合數學軟體來學,用Mathematica、Maple等軟體算算,別拘泥於書本。有些圖論的論文、《美國數學月刊》的小文章也挺好的,本科生完全能看懂。圖論那一塊最好能編寫C程式(注意是C)算點兒有意思的問題。

寫完上面內容才發現題主想對離散有個認識。離散與連續的關係,內涵及其豐富。我覺得題主不必糾結這個,或者最好有了很好的數學基礎後再考慮這個問題,先踏踏實實把書學好再說。舉個例子,離散的東西,很多可以用計算機程式來列舉,有些能得到一些結果。當然,大部分問題都沒法用計算機,或者說時間複雜度太高。