離散檢視原始碼討論檢視歷史
| 離散 | |
|---|---|
離散(英語: discrete )，漢語詞彙。[1]
拼音:lí sàn
基本信息
中文名稱 [2] 離散
外文名稱 Discrete
拼音 lí sàn
注音
ㄌㄧˊ ㄙㄢˋ
繁體 離散
漢語詞語
拼音
lí sàn
引證詳解
分離;分散。①《逸周書·時訓》:"鴻雁不來，遠人背叛;玄鳥不歸，室家離散。"②三國 魏 阮籍 《清思賦》:"蹈清漺之危跡兮，躡離散之輕微。"③唐李德裕《遣王會等安撫回鶻制》:"專往慰問，仍賑米粟二萬石，俾其安輯離散，漸就漠南，再復舊疆。"④宋 曾鞏 《福州上執政書》:"或行役不已，而父母兄弟離散，則有《陟岵》之思。"⑤《東周列國志》第八十二回:"(伍)子胥奏曰:'四人相背而走，四方離散之象也。北向人殺南向人，為下賊上，臣弒君。王不知儆省，必有身弒國亡之禍。'"⑥清 蒲松齡 《聊齋志異·柳生》:"但室人離散，求借洪威，更賜瓦全。"[1] ⑦ 李大釗 《大哀篇》:"農失其田，工失其業，商失其源，父母兄弟妻子離散。" 渙散。①《尉繚子·兵令上》:"專一則勝，離散則敗。"②唐 柳宗元 《非國語·黃熊》:"凡人之疾，魄動而氣盪，視聽離散，於是寐而有怪夢。"③《明史·太祖紀一》:"時元守兵單弱，且聞中原亂，人心離散。"④清 王士禛 《池北偶談·談獻五·朱忠莊公遺疏》:"我國家金甌全盛，不謂人心離散，財用困窮，一至於此。" 摺疊編輯本段數學·離散 就是0，1，0，1。 你想一下連續是什麼，連續的對應(就是反義詞)就是離散 。。 /*離散就是不連續*/ 例如1:在生活中我們聽到的聲音是連續的，如人的說話聲，鳥叫聲等;而計算機里儲存聲音的是離散的二進制比特流，是經過抽樣，然後量化得到的離散數據。 例如2，我們在生活中，人眼見到的圖像(非計算機里的)是連續的，經過數碼相機的拍照(抽樣和量化的過程)變成計算機里的照片，即成為數字照片。計算機里的照片就是離散的二進制比特流，圖像(灰度圖像)像素的灰度值在計算機里是從0到255(實際上是用二進制表示的)，即0，1，2，3，...，255，0代表黑色，255代表白色，只有0到255的整數，沒有其他整數，而且沒有兩個整數之間的小數，即不連續的，這就叫離散。希臘語詞 希臘語詞彙"diaspora"意指"分散"。在主要的宗教中，他原用於特指猶太教，因為猶太人從"應許之地"被逐放而離散，在埃及，美索不達米亞和羅馬建立了主要的社區(約在公元一世紀之前)，隨後又散居於歐洲和美國。不過目前"diaspora religion"一詞用來指全世界很多"被分散"的宗教信仰;對基督教來說，是因為基督教徒受命要將福音傳滿全球;對伊斯蘭教而言，是因為穆斯林受命要創立一個在對真主忠順基礎上聯合為一體的穆斯林公社(umma,烏瑪);對錫克教而言，是因為錫克人家園所承受的壓力;對瑣羅亞斯德教徒和西藏人來說是因為所遭受的壓迫。對目前所有的宗教信仰而言，則是因為互聯網的影響。
離散數學(Discrete mathematics)
簡介
離散數學(Discre
te mathematics)是研究離散量的結構及其相互關係的數學學科，是現代數學的一個重要分支。它在各學科領域，特別在計算機科學與技術領域有着廣泛的應用，同時離散數學也是計算機專業的許多專業課程，如程序設計語言、數據結構、操作系統、編譯技術、人工智能、數據庫、算法設計與分析、理論計算機科學基礎等必不可少的先行課程。通過離散數學的學習，不但可以掌握處理離散結構的描述工具和方法，為後續課程的學習創造條件，而且可以提高抽象思維和嚴格的邏輯推理能力，為將來參與創新性的研究和開發工作打下堅實的基礎。
隨着信息時代的到來，工業革命時代以微積分為代表的連續數學占主流的地位已經發生了變化，離散數學的重要性逐漸被人們認識。離散數學課程所傳授的思想和方法，廣泛地體現在計算機科學技術及相關專業的諸領域，從科學計算到信息處理，從理論計算機科學到計算機應用技術，從計算機軟件到計算機硬件，從人工智能到認知系統，無不與離散數學密切相關。
由於數字電子計算機是一個離散結構，它只能處理離散的或離散化了的數量關係， 因此，無論計算機科學本身，還是與計算機科學及其應用密切相關的現代科學研究領域，都面臨着如何對離散結構建立相應的數學模型;又如何將已用連續數量關係建立起來的數學模型離散化，從而可由計算機加以處理。
離散數學是傳統的邏輯學，集合論(包括函數)，數論基礎，算法設計，組合分析，離散概率，關係理論，圖論與樹，抽象代數(包括代數系統，群、環、域等)，布爾代數，計算模型(語言與自動機)等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。
離散數學課程
離散數學課程主要介紹離散數學的各個分支的基本概念、基本理論和基本方法。這些概念、理論以及方法大量地應用在數字電路、編譯原理、數據結構、操作系統、數據庫系統、算法的分析與設計、人工智能、計算機網絡等專業課程中;同時，該課程所提供的訓練十分有益於學生概括抽象能力、邏輯思維能力、歸納構造能力的提高，十分有益於學生嚴謹、完整、規範的科學態度的培養。
離散數學課程的教學目的，不但作為計算機科學與技術及相關專業的理論基礎及核心主幹課，對後續課程提供必需的理論支持。更重要的是旨在"通過加強數學推理，組合分析，離散結構，算法構思與設計，構建模型等方面專門與反覆的研究、訓練及應用，培養提高學生的數學思維能力和對實際問題的求解能力。"
研究的領域
離散數學通常研究的領域包括:數理邏輯、集合論、代數結構、關係論、函數論、圖論、組合學、數論等。它是高校計算機及相關專業的重要基礎課程之一。
課程內容
課程內容涉及:
集合論部分:集合及其運算、二元關係與函數、自然數及自然數集、集合的基數 圖論部分:圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖着色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用 代數結構部分:代數系統的基本概念、半群與獨異點、群、環與域、格與布爾代數 組合數學部分:組合存在性定理、基本的計數公式、組合計數方法、組合計數定理 數理邏輯部分:命題邏輯、一階謂詞演算、消解原理 離散數學被分成三門課程進行教學，即集合論與圖論、代數結構與組合數學、數理邏輯。教學方式以課堂講授為主, 課後有書面作業、通過學校網絡教學平台發布課件並進行師生交流。