Ⅰ 什麼是離散數學
離散數學(Discrete mathematics)是數學的幾個分支的總稱,以研究離散量的結構和相互間的關系為主要目標,其研究對象一般地是有限個或可數無窮個元素;因此它充分描述了計算機科學離散性的特點。
內容包含:數理邏輯、集合論、代數結構、圖論、組合學、數論等。
由於數字電子計算機是一個離散結構,它只能處理離散的或離散化了的數量關系, 因此,無論計算機科學本身,還是與計算機科學及其應用密切相關的現代科學研究領域,都面臨著如何對離散結構建立相應的數學模型;又如何將已用連續數量關系建立起來的數學模型離散化,從而可由計算機加以處理。
離散數學課程主要介紹離散數學的各個分支的基本概念、基本理論和基本方法。這些概念、理論以及方法大量地應用在數字電路、編譯原理、數據結構、操作系統、資料庫系統、演算法的分析與設計、人工智慧、計算機網路等專業課程中;同時,該課程所提供的訓練十分有益於學生概括抽象能力、邏輯思維能力、歸納構造能力的提高,十分有益於學生嚴謹、完整、規范的科學態度的培養。
離散數學通常研究的領域包括:數理邏輯、集合論、關系論、函數論、代數系統與圖論。
相關書目
Kenneth H.Rosen著的Discrete Mathematics and Its Applications,Fourth Edition
此書的價值已經被全世界幾百所大學所證實,作為離散數學領域的經典教材,全世界幾乎所有知名的院校都曾經使用本書作為教材.以我個人觀點看來,這本書可以稱之為離散數學網路.書中不但介紹了離散數學的理論和方法,還有豐富的歷史資料和相關學習網站資源.更為令人激動的便是這本書少有的將離散數學理論與應用結合得如此的好.你可以看到離散數學理論在邏輯電路,程序設計,商業和互聯網等諸多領域的應用實例.本書的英文版(第五版)當中更增添了相當多的數學和計算機科學家的傳記,是計算機科學歷史不可多得的參考資料.作為教材這本書配有相當數量的練習.每一章後面還有一組課題,把學生已經學到的計算和離散數學的內容結合在一起進行訓練.這本書也是我個人在學習離散數學時讀的唯一的英文教材,實為一本值得推薦的好書。
離散數學(Discrete Mathematics)是計算機專業的一門重要基礎課。它所研究的對象是離散數量關系和離散結構數學結構模型。
由於數字電子計算機是一個離散結構,它只能處理離散的或離散化了的數量關系, 因此,無論計算機科學本身,還是與計算機科學及其應用密切相關的現代科學研究領域,都面臨著如何對離散結構建立相應的數學模型;又如何將已用連續數量關系建立起來的數學模型離散化,從而可由計算機加以處理。
離散數學課程主要介紹離散數學的各個分支的基本概念、基本理論和基本方法。這些概念、理論以及方法大量地應用在數字電路、編譯原理、數據結構、操作系統、資料庫系統、演算法的分析與設計、人工智慧、計算機網路等專業課程中;同時,該課程所提供的訓練十分有益於學生概括抽象能力、邏輯思維能力、歸納構造能力的提高,十分有益於學生嚴謹、完整、規范的科學態度的培養。
離散數學通常研究的領域包括:數理邏輯、集合論、關系論、函數論、代數系統與圖論。
Ⅱ 什麼是閉包 離散數學
課本上是這么說的:
設R是A上的二元關系,R的自反(對稱、傳遞)閉包是關系R',使
1.R'是自反(對、傳)的;
2.R'包含R;
3.對任何自反(對、傳)的關系R'',如果R''包含R,那麼R''包含R'。
我們的老師說,自反閉包就是在原關系中加一些序偶對,使其滿足自反性,這樣得到的新序偶集合就是自反閉包。對,傳類似自反。
就這些了,希望能幫你理解它。
Ⅲ 離散數學中,閉式是命題嗎,
錯,非封閉的公式,加量詞是有嚴格要求的,不是隨便可以選量詞的,
另外,還要注意轄域,以及區分是否自由變數
Ⅳ 什麼是離散數學
離散數學是現代數學的一個重要分支,是計算機科學中的基礎理論的核心課程.離散數學是以離散量的結構和相互間的關系為主要目標,其研究對象一般的是有限個或可數個元素,因此它充分描敘了計算機科學離散性的特點.
主要包括數理邏輯,集合論,代數結構,布爾代數,圖論等內容.
Ⅳ 什麼是離散數學有什麼公式嗎
離散數學是研究離散量的結構及其相互關系的數學學科,是現代數學的一個重要分支。它在計算機科學與技術領域有著廣泛的應用。課程內容涉及集合論部分、圖論部分、代數結構部分、組合數學部分、數理邏輯部分。
Ⅵ 離散數學 閉通道是什麼意思
閉通道 : 封閉通道
東方尚英 : 艷陽紅
( 回答 )
Ⅶ 離散數學條件式是什麼
離散數學條件式可表示為(∀x)(B(x)-->A(x)),或表示為(∃x)(B(x)∧A(x))。
離散數學條件式是當條件式是一個重言式時,則該重言式是一個蘊涵式,此處我不甚理解,因為重言式的定義是,一個給定的命題公式,若無論對分量進行怎樣的指派,其對應的真值永遠為t,而從條件式的定義可知,條件式不可能永遠為真,除非限定其兩個分量的真值,這個又同重言式的定義矛盾。
Ⅷ 離散數學是什麼
離散數學就是連續數學的補充,是從數學的非連續性方面去思考和解決問題。比如排列組合,圖論,布爾代數,特別在計算機科學與技術領域有著廣泛的應用,是計算機專業的許多專業課程,如程序設計語言、數據結構、操作系統、編譯技術、人工智慧、資料庫、演算法設計與分析、理論計算機科學基礎等必不可少的先行課程。比如圖論的樹形結構就是數據結構,編譯技術的重要支持,通過離散數學的學習,不但可以掌握處理離散結構的描述工具和方法,為後續課程的學習創造條件,而且可以提高抽象思維和嚴格的邏輯推理能力,為將來參與創新性的研究和開發工作打下堅實的基礎。