A. 離散數學學什麼啊
離散數學被分成三門課程進行教學,即集合論與圖論、代數結構與組合數學、數理邏輯。教學方式以課堂講授為主, 課後有書面作業、通過學校網路教學平台發布課件並進行師生交流。
集合論部分:集合及其運算、二元關系與函數、自然數及自然數集、集合的基數。圖論部分:圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用。
代數結構部分:代數系統的基本概念、半群與獨異點、群、環與域、格與布爾代數。組合數學部分:組合存在性定理、基本的計數公式、組合計數方法、組合計數定理。數理邏輯部分:命題邏輯、一階謂詞演算、消解原理。
離散數學的應用:
離散數學也可以說是計算機科學的基礎核心學科,在離散數學中的有一個著名的典型例子-四色定理又稱四色猜想,這是世界近代三大數學難題之一,它是在1852年,由英國的一名繪圖員弗南西斯·格思里提出的,他在進行地圖著色時,發現了一個現象,「每幅地圖都可以僅用四種顏色著色,並且共同邊界的國家都可以被著上不同的顏色」。
那麼這能否從數學上進行證明呢?100多年後的1976年,肯尼斯·阿佩爾(Kenneth Appel)和沃爾夫岡·哈肯(Wolfgang Haken)使用計算機輔助計算,用了1200個小時和100億次的判斷,終於證明了四色定理,轟動世界,這就是離散數學與計算機科學相互協作的結果。
以上內容從參考:網路-離散數學
B. 離散數學都有哪些內容
《離散數學|01離散數學 北京大學134講》網路網盤免費資源下載
鏈接: https://pan..com/s/1MiKBUr-vQyFS6fX7opTOPg
離散數學|01離散數學 北京大學 134講|免費--離散數學學習指導與習題解析_屈婉玲_耿素雲_張立昂.pdf|《離散數學教程》-+屈婉玲_耿素雲_王捍貧.pdf|0134-KL的可靠性與和諧性.flv|0133-KL的解釋與賦值 (VI).flv|0132-KL的解釋與賦值 (V).flv|0131-KL的解釋與賦值 (IV).flv|0130-KL的解釋與賦值 (III).flv|0129-KL的解釋與賦值 (II).flv|0128-KL的解釋與賦值 (I).flv|0127-NL與KL的等價性.flv|0126-一階謂詞演算的形式系統KL (II).flv|0125-一階謂詞演算的形式系統KL (I).flv|0124-一階謂詞演算的自然推演形式系統NL (VI).flv
C. 什麼是離散數學
離散數學是現代數學的一個重要分支,是計算機科學中的基礎理論的核心課程.離散數學是以離散量的結構和相互間的關系為主要目標,其研究對象一般的是有限個或可數個元素,因此它充分描敘了計算機科學離散性的特點.
主要包括數理邏輯,集合論,代數結構,布爾代數,圖論等內容.
D. 大學中離散數學學什麼
離散數學包含的內容很多,它很符合「離散」這個詞的表面含義,那麼我們下面來看看大學中《離散數學》需要學習哪些內容?
第四模塊是圖論,其中圖G=(V,e)是一個二進制(V,e),使得e的平方⊆ [v] ,所以E的元素是v的二元子集。為了避免符號混淆,我們總是默認為v∩ B=Ø。集合V中的元素稱為圖G的不動點(或節點或點),而集合E中的元素稱為邊(或線)。通常,作圖的方法是把一個固定點畫成一個小圓。如果相應頂點之間有一條邊,則使用一條線連接兩個小圓。如何畫這些小圓圈和連接線無關緊要。
那麼,我們會發現《離散數學》包含的模塊很多,還有高等數論、拓撲學、組合數學等等,其實他就是一個數學的綜合學科,所以想要學會他不難,想學深入學很難,因為他包含的內容太多太多了。