離散數學習題與解析

內容提要

本書遵從最新教學大綱的要求,在第1版的基礎上課程根據讀者的反饋意見進行了一次修訂,增加了大量具有代表性的習題和近年研究生入學考試試題,以幫助讀者深化集合論、代數系統、圖論和數理邏輯等內容的理解,達到提高分析和解決問題能力的目的。

全書共分9章,每章包含以下內容:基本知識點,對每章的知識點進行詳細的歸納總結,並注重各章節前後的融會貫通;習題與解析,精選並解答了大量的相關知識點的習題,包括選擇題、填空題、簡答題3種題型,難度由淺入深,既有對基本知識點的考核,也有各大高等院校的考研題,並對典型習題從不同角度、用多種解法進行講解,注重對基本概念的理解和綜合解題能力的培養。

本書適合高等院校計算機及相關專業的學生作為學習輔導書,對備考計算機專業的研究生也是必備的複習資料,還適用於自學考試和計算機等級(三級或四級)考試的應試者研習。

圖書目錄

第1章集合論

1.1 基本知識點

1.1.1 集合的基本概念

1.1.2 子集、集合的相等

1.1.3 集合的運算及其性質

1.1.4 笛卡兒積

1.1.5 集合的覆蓋與劃分

1.1.6 基本計數原理

1.2 習題與解析

1.2.1 選擇題

1.2.2 填空題

1.2.3 簡答題

第2章二元關係

2.1 基本知識點

2.1.1 關係的定義及表示

2.1.2 關係的運算

2.1.3 關係的基本類型

2.1.4 關係的閉包

2.1.5 等價關係與集合的劃分

2.1.6 相容關係與集合的覆蓋

2.1.7 偏序關係

2.2 習題與解析

2.2.1 選擇題

2.2.2 填空題

2.2.3 簡答題

第3章函式

3.1 基本知識點

3.1.1 函式的基本概念

3.1.2 函式的複合、反函式

3.1.3 命令的基數

3.2 習題與解析

3.2.1 選擇題

3.2.2 填空題

3.2.3 簡答題

第4章代數系統

4.1 基本知識點

4.1.1 代數運算與代數系統

4.1.2 同態與同構

4.1.3 半群和生成元

4.1.4 群及其性質

4.1.5 子群的定義與判定

4.1.6 群的同態

4.1.7 陪集、正規子群、基本同態

4.1.8 環、域

4.2 習題與解析

4.2.1 選擇題

4.2.2 填空題

4.2.3 簡答題

第5章格

5.1 基本知識點

5.1.1 格的定義

5.1.2 子格、格同態

5.1.3 布爾代數

離散數學習題與解析

基本介紹

內容提要

圖書目錄

編輯推薦與評論

相關詞條

熱門詞條