離散數學課程簡介

2022-09-08 07:21:04 字數 974 閱讀 9213

課程簡介

什麼是離散?首先想一下連續是什麼,連續的對應(就是反義詞)就是離散。離散就是不連續。

例如1:在生活中我們聽到的聲音是連續的,如人的說話聲,鳥叫聲等;而計算機裡儲存聲音的是離散的二進位制位元流,是經過抽樣,然後量化得到的離散資料。例如2,我們在生活中,人眼見到的景色是連續的,經過數位相機的拍照(抽樣和量化的過程),即成為數字**。

數字**就是離散的二進位制位元流,影象(灰度影象)畫素的灰度值在計算機裡是從0到255(實際上是用二進位制表示的),即0,1,2,3,...,255,0代表黑色,255代表白色,只有0到255的整數,沒有其他整數,也沒有兩個整數之間的小數,即不連續的,這就叫離散。

離散數學(discrete mathematics)是研究離散量的結構及其相互關係的數學學科,是現代數學的乙個重要分支。它在各學科領域,特別在電腦科學與技術領域有著廣泛的應用,同時離散數學也是計算機專業的專業課程,如程式語言、資料結構、作業系統、編譯理論、演算法設計與分析、系統結構等必不可少的先行課程。通過離散數學的學習,不但可以掌握處理離散結構的描述工具和方法,為後續課程的學習創造條件,而且可以提高抽象思維和邏輯推理能力,為將來參與創新性的研究和開發工作打下堅實的基礎。

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

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

離散數學是傳統的邏輯學,集合論(包括函式),數論基礎, 圖論,代數系統(包括抽象代數,格和布林代數),計算模型(形式語言與自動機)等匯集起來的一門綜合學科。

《離散數學》課程簡介

離散數學是電腦科學與技術一級學科的核心課程,是整個計算機學科的專業基礎課。離散數學在教給學生離散問題建模 數學理論 計算機求解方法和技術知識的同時,培養學生的數學抽象能力和嚴密的邏輯推理能力,通過本課程的學習,不僅使學生掌握進一步學習其他課程所必需的離散數學知識,而且可以增強學生使用離散數學知識進行...

離散數學課程總結

一 對該課程的理解 離散數學是現代數學的乙個重要分支,是電腦科學專業的專業主幹課之一,課程結合計算科學的特點研究離散物件和相互關係,對提高學生的抽象思維與邏輯推理能力有很重要的作用。它以研究離散量的結構和相互關係為主要目標,在電腦科學的資料結構 作業系統等有廣泛的應用。它是許多數學科目的統稱。它的內...

《離散數學》課程考核方式改革實施方案

一 課程介紹 課程名稱 離散數學 課程性質 專業基礎課 學時 48學時 學分 3學分 開課物件 電腦科學與技術 班 離散數學 是現代數學的乙個重要分支,是電腦科學與技術的理論基礎。本課程是電腦科學與技術專業的核心 骨幹課程。該課程結合計算機學科的特點,主要研究離散量結構及相互關係,是一門理論性較強,...