中央廣播電視大學 計算機視頻教程系列 離散數學教程 簡體中文 DVD 只於電腦播放

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

課程內容涉及：
1．集合論部分：集合及其運算、二元關係與函數、自然數及自然數集、集合的基數
2．圖論部分：圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著
色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用
3．代數結構部分：代數係統的基本概念、半群與獨異點、群、環與域、格與布爾代數
4．組合數學部分：組合存在性定理、基本的計數公式、組合計數方法、組合計數定理
5．數理邏輯部分：命題邏輯、一階謂詞演算、消解原理

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