1樓：獵戶座
離散數學內容很龐雜，包括數理邏輯，組合數學，數論，離散概率，集合論，樹，圖論，初等代數知識等。以下依次分析這些部分的作用：
①數理邏輯。這部分主要是推理和命題形式化等內容，和資料結構關係不大。
②組合數學。二項式定理，Catalan數，Stiring數等。我建議要認真學一下，比如N個節點的二叉樹種類和N個元素的棧的出棧序列其實就是Catalan數
③數論。歐幾里得定理，中國餘數定理等。這部分和資料結構關係不大。
④離散概率。建議好好學一下。分析隨機化快速排序的時間複雜度、雜湊表查詢的時間複雜度會用到大量的概率和期望知識。
⑤集合論。建議好好學一下。資料結構本質上就是一種集合和定義在集合上的運算。
⑥樹與圖論。非常重要，最短路徑，最小生成樹，二分圖，圖的染色問題，穩定婚姻問題，TSP，尤拉迴路等都會有所涉及。
⑦初等代數。重點了解對映的概念，比如雜湊關係其實就是乙個集合到另乙個集合的對映關係。
2樓：學擬馬
如果你不是學習如何嚴格證明資料結構和演算法中的一些理論（比如深入學習演算法導論） 離散數學對資料結構的學習用處不大。資料結構的學習重在學會學習乙個資料結構的方法，學會如何分析它的複雜性，它的優缺點，如何對它進行改進，它的應用環境，如何把它的組成和常用的方法code出來。建議你直接自學資料結構，不用管離散，先看書，再圖畫，畫清楚各個操作步驟想清楚後再碼出來，最後再完成一些分析的操作。
下學期開學有時間就可以刷刷相關題了。
學習離散數學，需要哪些基礎？
馮文翰 題主題目和題目描述不符啊。大一上 高等數學 上 內容包括基礎微積分 微分方程等內容。個人感覺目的在於為之後的概率論和某些具體領域的電腦科學 比如數字影象處理 神經網路等需要和求導打交道的方向 打基礎。大一下 高等數學 下 內容包括多維積分等內容。個人感覺目的同上。離散數學 真正的計算機基礎課...
數學系離散數學專業的學生在做什麼？
離散數學並不只是一門課，也是有可能作為專業存在的。我們學校本科就有離散數學 Discrete Mathematics 單獨的Specialization，並且在數學院下。我校本科所教的主要涉及到Combinatorics，Graph Theory，Operations Research，Optimi...
怎樣理解離散數學中的自反 反自反 對稱 反對稱與傳遞？
束縛 以二元關係為例。首先以笛卡爾乘積組成的集合理解二元關係，那麼對於 a，b ai屬於A，bi屬於B形象化解釋關係本質上是關係矩陣的簡易形式。集合論第三章思維導圖的一部分 伍易東 首先你應該理解 關係 Relation 比如你有乙個集合X 通俗地說就是一類東西 某些元素之間 比如x y 之間有某一...