目录

第一章 排列组合
　1-1 乐透乐透 9
　1-2 快乐游台中 11
　1-3 上麦当劳吧！ 13
　　　39 号球的迷思
　1-4 鸽笼原理 19
　1-5 生成函数 20
　1-6 递迴关系 23

第二章 逻辑运算
　2-1 命题与连接词 25
　2-2 逻辑十戒 28
　2-3 逻辑等价 29
　2-4 卡诺图 30
　　　Augustus De Morgan
　2-5 逻辑推理 33
　2-6 限定词 36
　2-7 翻译 37
　　　George Boole
　2-8 逻辑谬误 41

第三章 从集合到函数
　3-1 幂集合 43
　3-2 外积与关联 44
　3-3 映 射 47
　3-4 等价关系与部分排序 49
　　　乐透明牌报给你
　3-5 零壹矩阵 53
　3-6 Hasse 图 55
　3-7 多元关联 57

第四章 语 言
　4-1 字母、语言 59
　4-2 文 法 62
　von Koch 的雪花

第五章 自动机
　5-1 有限状态机 69
　5-2 最小化 75
　5-3 有限状态自动机 79

第六章 图形理论
　6-1 高速电脑 85
　6-2 包妳疯！ 88
　6-3 尤拉熘狗 90
　6-4 汉米尔顿的玩具 93
　6-5 DNA电脑 97
　6-6 平面图形 102
　6-7 照妖镜 107
　6-8 经得起地震考验的台电公司 108
　6-9 抽丝剥茧画地图 112
　6-10 邻接矩阵 118

第七章 树
　7-1 树的定义与异构物 121
　7-2 骨架树与关节点 124
　7-3 最小骨架树 130
　7-4 「非」前置码 134

第八章 网路图形
　8-1 流量问题 143
　8-2 配对问题 146
　　　旷男怨女必读
　8-3 相异表态系统 150
　8-4 无尺度网路 153
　　　Paul Erd?s

第九章 编码理论
　9-1 环与群 159
　9-2 代数编码理论 162
　9-3 Hamming距离 164
　　　Richard Wesley Hamming
　9-4 奇偶检查码 166
　　　Claude Elwood Shannon
　　　明牌报给你

第十章 量子计算
　10-1 迪拉克的符号 173
　10-2 量元的叠加 175
　10-3 量子闸 176
　10-4 量子遥传 178
　10-5 量子错误更正码 180
　　　 量子遥传

第十一章 整数及其应用
　11-1 质数 183
　11-2 最大公约数 185
　11-3 数学归纳法 187
　11-4 随机变数产生器 191
　　　 蒙地卡罗法
　11-5 图形辨识机 195
　11-6 密码简史 197
　11-7 RSA 密码 199
　11-8 量子密码 200

考古题

参考资料

显示完整说明

会员才可增加商品标籤