復(fù)習(xí)學(xué)習(xí)離散b00

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

2、長(zhǎng)度、溫度、面積等）。離散的（如商店商品，學(xué)生所學(xué)課程等）離散數(shù)學(xué)是研究離散對(duì)象的結(jié)構(gòu)，以及它們之間相互關(guān)系的科學(xué)。因?yàn)橛?jì)算機(jī)不論硬件還是軟件，都屬于離散結(jié)構(gòu)，所以它所應(yīng)用的數(shù)學(xué)必是離散數(shù)學(xué)。因此，計(jì)算機(jī)專業(yè)把離散數(shù)學(xué)作為本專業(yè)核心、骨干的課程，它是計(jì)算機(jī)科學(xué)與技術(shù)的理論基礎(chǔ)。21 九月 2022學(xué)習(xí)目的計(jì)算機(jī)的誕生與發(fā)展和離散數(shù)學(xué)密切相關(guān)計(jì)算機(jī)是在離散數(shù)學(xué)的圖靈機(jī)理論指導(dǎo)下誕生的計(jì)算機(jī)科學(xué)的發(fā)展離不開計(jì)算機(jī)的理論所有這些發(fā)展都依賴于離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)、編譯原理、操作系統(tǒng)、數(shù)據(jù)庫(kù)原理、軟件工程、網(wǎng)絡(luò)等理論。其中離散數(shù)學(xué)是基礎(chǔ)，其它的理論中都用到了離散數(shù)學(xué)中的基本概念、基本思想、基本方法。21

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

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

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