離散數(shù)學學什么?離散數(shù)學需要以高等數(shù)學和線性代數(shù)作為基礎(chǔ),僅有初等數(shù)學的知識是不夠的。離散數(shù)學的內(nèi)容為:1、集合論部分 集合及其運算、二元關(guān)系與函數(shù)、自然數(shù)及自然數(shù)集、集合的基數(shù)。2、圖論部分 圖的基本概念、歐拉圖與哈密頓圖、那么,離散數(shù)學學什么?一起來了解一下吧。
離散數(shù)學是數(shù)學的幾個分支的總稱,以研究離散量的結(jié)構(gòu)和相互間的關(guān)系為主要目標,其研究對象一般地是有限個或可數(shù)無窮個元素;因此它充分描述了計算機科學離散性的特點.內(nèi)容包含:數(shù)理邏輯、集合論、代數(shù)結(jié)構(gòu)、圖論、組合學、數(shù)論等.《離散數(shù)學》課程簡介 離散數(shù)學是計算機專業(yè)的一門重要基礎(chǔ)課.它所研究的對象是離散數(shù)量關(guān)系和離散結(jié)構(gòu)數(shù)學結(jié)構(gòu)模型.由于數(shù)字電子計算機是一個離散結(jié)構(gòu),它只能處理離散的或離散化了的數(shù)量關(guān)系,因此,無論計算機科學本身,還是與計算機科學及其應用密切相關(guān)的現(xiàn)代科學研究領(lǐng)域,都面臨著如何對離散結(jié)構(gòu)建立相應的數(shù)學模型;又如何將已用連續(xù)數(shù)量關(guān)系建立起來的數(shù)學模型離散化,從而可由計算機加以處理.離散數(shù)學課程主要介紹離散數(shù)學的各個分支的基本概念、基本理論和基本方法.這些概念、理論以及方法大量地應用在數(shù)字電路、編譯原理、數(shù)據(jù)結(jié)構(gòu)、操作、數(shù)據(jù)庫、算法的分析與設(shè)計、人工智能、計算機網(wǎng)絡(luò)等專業(yè)課程中;同時,該課程所提供的訓練十分有益于學生概括抽象能力、邏輯思維能力、歸納構(gòu)造能力的提高,十分有益于學生嚴謹、完整、規(guī)范的科學態(tài)度的培養(yǎng).
離散數(shù)學主要包括四個方面邏輯學集合論,代數(shù)結(jié)構(gòu),圖論,直接用來解決一些實際的問題的,比較少,因為它是一門計算機專業(yè)的理論基礎(chǔ)課,解決實際問題,你看哪些方面的問題了,
下面我舉一些例子:
1 數(shù)據(jù)結(jié)構(gòu),這是計算機專業(yè)的一門重量級課程,而離散數(shù)學里里面的圖論,就是數(shù)據(jù)結(jié)構(gòu)里面圖和樹的理論基礎(chǔ)!像一些經(jīng)典的算法,在數(shù)據(jù)結(jié)構(gòu)里會學到,其實,它們在圖論里就被研究得很透!
2.關(guān)系數(shù)據(jù)庫,不用說,它的理論基礎(chǔ)----關(guān)系代數(shù),就是離散數(shù)學的一個分支!
3.在計算機網(wǎng)絡(luò)原理里面,有一些路由選擇算法之類 的,像最短路徑算法等,都是離散數(shù)學里圖論的應用,都是一些經(jīng)典的算法!
4.更深層次的,像人工智能等學科,都是以離散數(shù)學做為理論基礎(chǔ)的,
所以,離散數(shù)學是計算機的一個理論基礎(chǔ),
至于你在編程中解決的問題,那應該是數(shù)據(jù)結(jié)構(gòu)和算法的應用,因為這門課就是離散數(shù)學的理論,加上在計算機上的存儲以及操作實現(xiàn)的~~
呦遇到一個熟人啊
應該也是學計算機的吧
離散數(shù)學里的真多只是對計算機很有用
對于利于計算機的運行和算法有很大幫助
所以除了數(shù)學之外 學離散最多的 應該就是和計算機了
離散數(shù)學(Discrete mathematics)是研究離散量的結(jié)構(gòu)及其相互關(guān)系的數(shù)學學科,是現(xiàn)代數(shù)學的一個重要分支。離散的含義是指不同的連接在一起的元素,主要是研究基于離散量的結(jié)構(gòu)和相互間的關(guān)系,其對象一般是有限個或可數(shù)個元素。離散數(shù)學在各學科領(lǐng)域,特別在計算機科學與技術(shù)領(lǐng)域有著廣泛的應用,同時離散數(shù)學也是計算機專業(yè)的許多專業(yè)課程,如程序設(shè)計語言、數(shù)據(jù)結(jié)構(gòu)、操作、編譯技術(shù)、人工智能、數(shù)據(jù)庫、算法設(shè)計與分析、理論計算機科學基礎(chǔ)等必不可少的先行課程。通過離散數(shù)學的學習,不但可以掌握處理離散結(jié)構(gòu)的描述和方法,為后續(xù)課程的學習創(chuàng)造條件,而且可以提高抽象思維和嚴格的邏輯推理能力,為將來參與創(chuàng)新性的研究和開發(fā)工作打下堅實的基礎(chǔ)0
學科內(nèi)容
1.集合論部分:集合及其運算、二元關(guān)系與函數(shù)、自然數(shù)及自然數(shù)集、集合的基數(shù)
2.圖論部分:圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權(quán)圖及其應用
3.代數(shù)結(jié)構(gòu)部分:代數(shù)的基本概念、半群與獨異點、群、環(huán)與域、格與布爾代數(shù)
4.組合數(shù)學部分:組合存在性定理、基本的計數(shù)公式、組合計數(shù)方法、組合計數(shù)定理
5.數(shù)理邏輯部分:命題邏輯、一階謂詞演算、消解原理
離散數(shù)學需要以高等數(shù)學和線性代數(shù)作為基礎(chǔ),僅有初等數(shù)學的知識是不夠的。
離散數(shù)學的內(nèi)容為:
1、集合論部分
集合及其運算、二元關(guān)系與函數(shù)、自然數(shù)及自然數(shù)集、集合的基數(shù)。
2、圖論部分
圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權(quán)圖及其應用。
3、代數(shù)結(jié)構(gòu)部分
代數(shù)的基本概念、半群與獨異點、群、環(huán)與域、格與布爾代數(shù)。
4、組合數(shù)學部分
組合存在性定理、基本的計數(shù)公式、組合計數(shù)方法、組合計數(shù)定理。
5、數(shù)理邏輯部分
命題邏輯、一階謂詞演算、消解原理。
離散數(shù)學很多內(nèi)容涉及到高等數(shù)學和線性代數(shù),所以需要以這兩科為基礎(chǔ)來學習。
擴展資料:
離散數(shù)學的應用:
1、離散數(shù)學在各學科領(lǐng)域,特別在計算機科學與技術(shù)領(lǐng)域有著廣泛的應用,同時離散數(shù)學也是計算機專業(yè)的許多專業(yè)課程,如程序設(shè)計語言、數(shù)據(jù)結(jié)構(gòu)、操作、編譯技術(shù)、人工智能、數(shù)據(jù)庫、算法設(shè)計與分析、理論計算機科學基礎(chǔ)等必不可少的先行課程。
2、由于數(shù)字電子計算機是一個離散結(jié)構(gòu),它只能處理離散的或離散化了的數(shù)量關(guān)系, 因此,無論計算機科學本身,還是與計算機科學及其應用密切相關(guān)的現(xiàn)代科學研究領(lǐng)域,都面臨著如何對離散結(jié)構(gòu)建立相應的數(shù)學模型。
離散數(shù)學定義: t(R) = R u R^2 u R^3 u..... 其中R^(n+1) = R^n 復合 R 矩陣表示: M(R) = M + M^2 + M^3 +....+M^n(其中加為邏輯加) 所以我們只要按照這個公式每次更新M,最后的Mn就是傳遞閉包。
大數(shù)據(jù)技術(shù)專業(yè)學的有:程序設(shè)計實踐、離散數(shù)學、數(shù)據(jù)結(jié)構(gòu)、數(shù)學分析。
1、程序設(shè)計實踐,是根據(jù)教育部對計算機小公共課程,“程序設(shè)計及應用”的教學要求編寫的,將啟發(fā)式教學方法變成可操作的教學方法,通過任務驅(qū)動、項目引領(lǐng)實施可操作的啟發(fā)式教學,實現(xiàn)了“教”與“學”互動。《程序設(shè)計與實踐》以Visual Basic2008為編程環(huán)境。
2、離散數(shù)學是研究離散量的結(jié)構(gòu)及其相互關(guān)系的數(shù)學學科,是現(xiàn)代數(shù)學的一個重要分支。離散的含義是指不同的連接在一起的元素,主要是研究基于離散量的結(jié)構(gòu)和相互間的關(guān)系,其對象一般是有限個或可數(shù)個元素。
3、數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。
以上就是離散數(shù)學學什么的全部內(nèi)容,離散數(shù)學是傳統(tǒng)的邏輯學 集合論(包括函數(shù)),數(shù)論基礎(chǔ),算法設(shè)計,組合分析,離散概率,關(guān)系理論,圖論與樹,抽象代數(shù)(包括代數(shù),群、環(huán)、域等),布爾代數(shù),計算模型(語言與自動機)等匯集起來的一門綜合學科。