離散數學（第4版）（改編版）

內容簡介

為適應當前我國高校各類創新人才培養的需要，大力推進教育部倡導的雙語教學，配合教育部實施的“高等學校教學質量與教學改革工程”和“精品課程”建設的需要，我社開始有計畫、大規模地開展了海外優秀理科系列教材的影印及改編工作。海外優秀教材在立體化配套、多種教學資源的整合以及為課程提供整體教學解決方案等方面對我們有不少可資借鑑之處。但一個不容忽視的問題是，外版教材與我國現行的教學內容、教學體系、教學模式和習慣等存在著巨大的差異。譬如，重點課程的原版教材通常很厚，內容很多，容量是國內自編教材的好幾倍，國外的情況是，老師未必會都講，剩下大量的內容留給學生自學；而國內的情況則不盡相同。受國內教學學時所限，完全照搬是不合時宜的。教材的國際化必須與本民族的文化教育傳統相融合，在原有的基礎上吸收國外優秀教材的長處，這使得我們需要對外文原版教材進行適當的改編。改編不是簡單地使內容增刪，而是結合國內教學特點，引進的教學思想，在教學內容和方式上更中國化，使之更符合國內的課程設定及教學環境。

圖書目錄

序言

致讀者

1 組合問題與方法人門

1.1 完成作業的時間

1.2 匹配問題

1.3 背包問題

1.4 算法及其效率

歷史註記

補充習題

計算機作業

進一步讀物

2 集合、關係與函式

2.1 集合運算

2.2 等價關係

2.3 同餘

2.4 函式

2.5 數學歸納法

2.6 套用

歷史註記

補充習題

計算機作業

進一步讀物

3 圖論

3.1 圖及其表示

3.2 路和圈

3.3 最短路和距離

3.4 圖的著色

3.5 有向圖和多重圖

歷史註記

補充習題

計算機作業

進一步讀物

4 樹

4.1 樹的性質

4.2 生成樹

4.3 深度優先搜尋

4.4 有根樹

4.5 二分樹及遍歷

4.6 最優二分樹及二分搜尋樹

歷史註記

補充習題

計算機作業

進一步讀物

5 計數方法

5.1 帕斯卡三角形與二項式定理

5.2 三個基本原理

5.3 排列與組合

5.4 排列及有重複排列

歷史註記

補充習題

離散數學（第4版）（改編版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條