離散數學

‧‧‧‧‧‧‧‧‧‧‧‧

離散數學第二版

‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧

作者：丁致良

ISBN：957-292-800-7

開數：25K (菊16K)

頁數：224頁雪銅紙

N+1版與第二版唯一的差別是封面

第一章排列組合

1-1 樂透樂透
1-2 快樂遊台中
1-3 上麥當勞吧！

39號球的迷思

1-4 鴿籠原理
1-5 生成函數
1-6 遞迴關係

第二章邏輯運算

2-1 命題與連接詞
2-2 邏輯十戒
2-3 邏輯等價
2-4 卡諾圖

Augustus De Morgan

2-5 邏輯推理
2-6 限定詞
2-7 翻　譯

George Boole

2-8 邏輯謬誤

第三章從集合到函數

3-1 冪集合
3-2 外積與關聯
3-3 映　射
3-4 等價關係與部分排序

樂透明牌報給你

3-5 零壹矩陣
3-6 Hasse 圖
3-7 多元關聯
　

第四章語　　言

4-1 字母、語言
4-2 文　法

von Koch 的雪花

第五章自動機

5-1 有限狀態機
5-2 最小化
5-3 有限狀態自動機
　

第六章圖形理論

6-1 高速電腦
6-2 包妳瘋！
6-3 尤拉溜狗
6-4 漢米爾頓的玩具
6-5 DNA電腦
6-6 平面圖形
6-7 照妖鏡
6-8 經得起地震考驗的台電公司
6-9 抽絲剝繭畫地圖
6-10 鄰接矩陣

第七章樹

7-1 樹的定義與異構物
7-2 骨架樹與關節點
7-3 最小骨架樹
7-4 非」前置碼
　

第八章網路圖形

8-1 流量問題
8-2 配對問題

曠男怨女必讀

8-3 相異表態系統
8-4 無尺度網路

Paul Erdosh

第九章編碼理論

9-1 環與群
9-2 代數編碼理論
9-3 Hamming距離

Richard Wesley Hamming

9-4 奇偶檢查碼

Claude Elwood Shannon
明牌報給你

第十章量子計算

10-1 迪拉克的符號
10-2 量元的疊加
10-3 量子閘
10-4 量子遙傳
10-5 量子錯誤更正碼

量子遙傳

第十一章整數及其應用

11-1質數
11-2 最大公約數
11-3 數學歸納法
11-4 隨機變數產生器

蒙地卡羅法

11-5 圖形辨識機
11-6 密碼簡史
11-7 RSA 密碼
11-8 量子密碼

考古題
參考資料

上次變更日期：2009年06月12日 星期五

上次變更日期：2009年06月12日星期五