1、離散數學 Discrete Mathematics主講教師：陳菲華北電力大學（北京）21 九月 2022聯系方式我的聯系方式陳菲 主樓E-705 計算機科學教研室辦公室電話： 61772520 教學計劃 學時 56 授課周數 518周 成績評定：考試70平時成績3021 九月 2022參考文獻及教學安排參考書目離散數學李盤林等，人民郵電出版社 離散數學方世昌，西安電子科技大學出版社 離散數學（第五版）Richard Johnsonbaugh，人民郵電出版社離散數學及其應用（第四版）Kenneth H.Rosen機械工業出版社21 九月 2022簡介數學所研究的對象根據它們的取值分為：連續的（如

2、長度、溫度、面積等）。離散的（如商店商品，學生所學課程等）離散數學是研究離散對象的結構，以及它們之間相互關系的科學。因為計算機不論硬件還是軟件，都屬于離散結構，所以它所應用的數學必是離散數學。因此，計算機專業把離散數學作為本專業核心、骨干的課程，它是計算機科學與技術的理論基礎。21 九月 2022學習目的計算機的誕生與發展和離散數學密切相關計算機是在離散數學的圖靈機理論指導下誕生的計算機科學的發展離不開計算機的理論所有這些發展都依賴于離散數學、數據結構、編譯原理、操作系統、數據庫原理、軟件工程、網絡等理論。其中離散數學是基礎，其它的理論中都用到了離散數學中的基本概念、基本思想、基本方法。21

3、九月 2022學習目的此課是主干課，也是后繼課的基礎課離散數學給后繼課程（例如數據結構、數據庫原理、編譯系統、操作系統）提供了必要的數學基礎；計算機專業的后續課中都大量地應用到離散數學中的基本理論，所以要想學好專業課，必須先學好離散數學21 九月 2022學習目的培養抽象的思維和邏輯推理能力和創新能力，提高數學修養：理解能力：邏輯推理能力、不同語言對應的轉換能力、想象能力等抽象能力：敏銳的洞察力，靈活的聯想類比、舉一反三能力，特別是把實際問題轉化為數學問題的能力。見識：見識一些重要的數學思想、數學方法以及用數學解決實際問題的著名事例。這樣才會思路寬，辦法多，遇到問題會自覺求助于數學。體驗：數學

4、是一種分析問題、解決問題的實踐活動，只有親身經歷才能學到手21 九月 2022特點及學習方法特點：內容較雜，概念多，定理多，比較抽象，給學習帶來一定難度。學習方法：準確掌握每個概念(包括內涵及外延)。要有刻苦鉆研精神,不斷總結經驗。在理解內容的基礎上，要較多地做些習題，從而再進一步加深理解所學內容。注意培養分析問題和解決問題的能力。21 九月 2022內容介紹第一部分 數理邏輯使用計算機必須首先學會編“程序”，那么什么是程序？ 程序算法數據 算法邏輯控制數理邏輯是用數學的方法研究形式邏輯第一章命題邏輯第二章謂詞邏輯21 九月 2022內容介紹第二部分 集合論集合論是現代數學的重要基礎在計算機科

5、學中，集合論是制作模型和探究問題的需要，在數據庫等諸多領域得都得了廣泛的應用例如，著名的抽屜原理就源于集合論第三章 集合與關系第四章 函數21 九月 2022內容介紹第三部分 代數系統代數結構，是指有若干運算的集合第五章代數系統概述第六章 典型的代數系統半群與群環與域格與布爾代數21 九月 2022內容介紹半群與群是具有一個二元運算的抽象代數，在形式語言、快速加法器、糾錯碼制定等理論中有著廣泛而有成效的應用環與域是具有兩個運算的代數結構，它們建立在已知的Abel群和半群之上格與布爾代數在數學和實際應用（如數據安全和數字邏輯設計）中都有重要的地位，與前兩種代數結構不同，在格與布爾代數中，次序關系意義重大21 九月 2022內容介紹