離散

離散

【釋義】1、分離;分散。《逸周書·時訓》:“鴻雁不來,遠人背叛;玄鳥不歸,室家離散。” 《東周列國志》第三回:“衛武公曰:‘臣職在司徒,若主上一行,民生離散,臣之咎難辭矣。’”2、渙散。《尉繚子·兵令上》:“專一則勝,離散則敗。”

什麼是離散

就是0,1,0,1。 你想一下連續是什麼,連續的對應(就是反義詞)就是離散 。。 /*離散就是不連續*/ 例如1:在生活中我們聽到的聲音是連續的,如人的說話聲,鳥叫聲等;而計算機里儲存聲音的是離散的二進制比特流,是經過抽樣,然後量化得到的離散數據。 例如2,我們在生活中,人眼見到的圖像(非計算機里的)是連續的,經過數位相機的拍照(抽樣和量化的過程)變成計算機里的照片,即成為數字照片。計算機里的照片就是離散的二進制比特流,圖像(灰度圖像)像素的灰度值在計算機里是從0到255(實際上是用二進制表示的),即0,1,2,3,...,255,0代表黑色,255代表白色,只有0到255的整數,沒有其他整數,而且沒有兩個整數之間的小數,即不連續的,這就叫離散。希臘語詞希臘語辭彙"diaspora"意指“分散”。在主要的宗教中,他原用於特指猶太教,因為猶太人從“應許之地”被逐放而離散,在埃及,美索不達米亞和羅馬建立了主要的社區(約在公元一世紀之前),隨後又散居於歐洲和美國。不過目前“diaspora religion”一詞用來指全世界很多“被分散”的宗教信仰;對基督教來說,是因為基督教徒受命要將福音傳滿全球;對伊斯蘭教而言,是因為穆斯林受命要創立一個在對真主忠順基礎上聯合為一體的穆斯林公社(umma,烏瑪);對錫克教而言,是因為錫克人家園所承受的壓力;對瑣羅亞斯德教徒和西藏人來說是因為所遭受的壓迫。對目前所有的宗教信仰而言,則是因為網際網路的影響。

離散數學(Discrete mathematics)

簡介

相關書籍相關書籍

離散數學(Discrete mathematics)是研究離散量的結構及其相互關係的數學學科,是現代數學的一個重要分支。它在各學科領

域,特別在計算機科學與技術領域有著廣泛的套用,同時離散數學也是計算機專業的許多專業課程,如程式設計語言、數據結構、作業系統、編譯技術、人工智慧、資料庫、算法設計與分析、理論計算機科學基礎等必不可少的先行課程。通過離散數學的學習,不但可以掌握處理離散結構的描述工具和方法,為後續課程的學習創造條件,而且可以提高抽象思維和嚴格的邏輯推理能力,為將來參與創新性的研究和開發工作打下堅實的基礎。

隨著資訊時代的到來,工業革命時代以微積分為代表的連續數學占主流的地位已經發生了變化,離散數學的重要性逐漸被人們認識。離散數學課程所傳授的思想和方法,廣泛地體現在計算機科學技術及相關專業的諸領域,從科學計算到信息處理,從理論計算機科學到計算機套用技術,從計算機軟體到計算機硬體,從人工智慧到認知系統,無不與離散數學密切相關。

由於數字電子計算機是一個離散結構,它只能處理離散的或離散化了的數量關係, 因此,無論計算機科學本身,還是與計算機科學及其套用密切相關的現代科學研究領域,都面臨著如何對離散結構建立相應的數學模型;又如何將已用連續數量關係建立起來的數學模型離散化,從而可由計算機加以處理。

離散數學是傳統的邏輯學,集合論(包括函式),數論基礎,算法設計,組合分析,離散機率,關係理論,圖論與樹,抽象代數(包括代數系統,群、環、域等),布爾代數,計算模型(語言與自動機)等匯集起來的一門綜合學科。離散數學的套用遍及現代科學技術的諸多領域。

離散數學課程

離散數學課程主要介紹離散數學的各個分支的基本概念、基本理論和基本方法。這些概念、理論以及方法大量地套用在數字電路、編譯原理、數據結構、作業系統、資料庫系統、算法的分析與設計、人工智慧、計算機網路等專業課程中;同時,該課程所提供的訓練十分有益於學生概括抽象能力、邏輯思維能力、歸納構造能力的提高,十分有益於學生嚴謹、完整、規範的科學態度的培養。

離散數學課程的教學目的,不但作為計算機科學與技術及相關專業的理論基礎及核心主幹課,對後續課程提供必需的理論支持。更重要的是旨在“通過加強數學推理,組合分析,離散結構,算法構思與設計,構建模型等方面專門與反覆的研究、訓練及套用,培養提高學生的數學思維能力和對實際問題的求解能力。”

研究的領域

離散數學通常研究的領域包括:數理邏輯、集合論、代數結構、關係論、函式論、圖論、組合學、數論等。它是高校計算機及相關專業的重要基礎課程之一。

課程內容

課程內容涉及:

1.集合論部分:集合及其運算、二元關係與函式、自然數及自然數集、集合的基數

2.圖論部分:圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、復蓋集、獨立集與匹配、帶權圖及其套用

3.代數結構部分:代數系統的基本概念、半群與獨異點、群、環與域、格與布爾代數

4.組合數學部分:組合存在性定理、基本的計數公式、組合計數方法、組合計數定理

5.數理邏輯部分:命題邏輯、一階謂詞演算、消解原理

離散數學被分成三門課程進行教學,即集合論與圖論、代數結構與組合數學、數理邏輯。教學方式以課堂講授為主, 課後有書面作業、通過學校網路教學平台發布課件並進行師生交流。

相關搜尋

熱門詞條

聯絡我們