Discrete Mathematics 離散數學第三版

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

離散數學第三版

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

作者：丁致良

ISBN：978-957-29280-9-7

開數：25K (菊16K)

頁數： 352頁雪銅紙

裝訂：線膠裝

AMZON 有提供預覽

第一章排列組合
- 1-1 樂透樂透 9
- 1-2 快樂遊台中 14
- 1-3 上麥當勞吧！16
  - 39號球的迷思
- 1-4 鴿籠原理 23
- 1-5 生成函數 25
- 1-6 遞迴關係 29
第二章邏輯運算
- 2-1 命題與連接詞 33
- 2-2 邏輯十戒 36
- 2-3 邏輯等價 37
- 2-4 卡諾圖 39
  - Augustus De Morgan
- 2-5 邏輯推理 42
- 2-6 限定詞 46
- 2-7 翻　譯 47
  - George Boole
- 2-8 邏輯謬誤 52
第三章從集合到函數
- 3-1 冪集合 55
- 3-2 外積與關聯 57
- 3-3 映　射 60
- 3-4 等價關係與部分排序 63
  - 樂透明牌報給你
- 3-5 零壹矩陣 69
- 3-6 賀氏圖 71
- 3-7 多元關聯 74
第四章語　　言
- 4-1 字母、語言 77
- 4-2 文　法 80
  - von Koch 的雪花
第五章自動機
- 5-1 有限狀態機 87
- 5-2 最小化 94
- 5-3 有限狀態自動機 99
第六章圖形理論
- 6-1 高速電腦 107
- 6-2 包妳瘋！ 111
- 6-3 尤拉溜狗 113
- 6-4 漢米爾頓的玩具 117
- 6-5 DNA電腦 122
- 6-6 DNA晶片 127
- 6-7 平面圖形 132
- 6-8 照妖鏡 137
- 6-9 經得起地震考驗的台電公司 138
- 6-10 抽絲剝繭畫地圖 142
- 6-11 鄰接矩陣 148
- 6-12 Ramsey 定理 150
第七章樹
- 7-1 樹的定義與異構物 151
- 7-2 骨架樹與關節點 155
- 7-3 最小骨架樹 162
- 7-4 「非」前置碼 167
第八章網路圖形
- 8-1 流量問題 175
- 8-2 配對問題 179
  - 曠男怨女必讀
- 8-3 相異表態系統 183
- 8-4 無尺度網路 186
  - Paul Erdos
第九章編碼理論
- 9-1 環與群 193
- 9-2 代數編碼理論 200
- 9-3 Hamming距離 202
  - Richard Wesley Hamming
- 9-4 奇偶檢查碼 205
  - Claude Elwood Shannon
  - 明牌報給你
第十章量子計算
- 10-1 迪拉克的符號 266
- 10-2 量元的疊加 272
- 10-3 量子閘 275
- 10-4 Deutsch 的量子電腦 280
- 10-5 量子遙傳 283
- 10-6 超密編碼 285
- 10-7 量子錯誤更正碼 291
- 10-8 馮鈕曼的符號 298
- 10-9 量子通訊管道 296
  - 量子遙傳
第十一章整數及其應用
- 11-1質數 301
- 11-2 最大公約數 304
- 11-3 數學歸納法 307
- 11-4 隨機變數產生器 313
  - 蒙地卡羅法
- 11-5 圖形辨識機 317
- 11-6 密碼簡史 318
- 11-7 RSA 密碼 320
- 11-8 Shor的因數分解法 323
- 11-9 量子密碼 326
考古題
參考資料

上次變更日期：2014年11月23日 星期日

上次變更日期：2014年11月23日星期日