《离散计算结构》求取 ⇩

第一章　个体，性质，及关系1

1.1　引言1

1.2　个体，个体的性质，个体所成的集合2

习题5

1.3　集合运算5

习题7

1.4　集合之计算机表现及集合运算8

习题12

1.5　计算机之贮存：位址及内含13

1.6　积集合，关系，函数14

习题24

1.7　等价及次序关系25

习题29

1.8　个体间的关系，关连资料库30

第二章　阵列及矩阵31

2.1　资料结构中的阵列31

2.2　一维，二维，三维阵列32

2.4　阵列的操作及表现33

2.3　稀疏阵列33

习题37

2.5　矩阵及线性代数37

习题42

第三章　图枝论（graphtheory）之基础44

3.1　预先之鸟瞰44

3.2　基本定义45

习题50

3.3　图形的计算机表现：串列及矩阵51

习题56

3.4　特殊的图形类57

习题64

3.5　有向图的定义66

习题69

3.6　有向图的表现70

习题72

3.7　特殊的有向图形类72

习题73

4.1　计数及分类76

4.2　物体之置换76

第四章　组合学76

习题82

4.3　置换群84

习题91

4.4　物体的组合92

习题96

4.5　枚举理论97

习题100

4.6　组合数100

习题104

4.7　分割及组成105

习题108

4.8　时间及贮存需求之估计109

习题110

参考书目111

第五章　树形及阶层（TreesandHierchies）112

5.1　基本理论：寻常树形及有根树形112

5.2　有向树形112

5.3树形域113

习题117

5.4　树形的平衡及其影响118

习题122

5.5　树形之线性表现123

习题131

5.6　阶层（Hierchical）结构之应用133

习题135

参考资料135

第六章　图枝理论：无向图形136

6.1　扩展树及循环圈基（BASESCYCLEBASES）136

习题140

6.2　图形同构143

习题150

6.3　贮存之最小化带宽法及轮廓术152

习题162

6.4　图形著色之应用164

习题170

6.5　超图形170

习题172

参考资料172

7.1　流？图之分析174

第七章图枝理论：有向图形174

习题178

7.2　网络理论180

7.3　路径问题181

习题186

7.4　流问题187

习题197

7.5　资讯网络199

参考资料206

习题206

第八章　离散机率207

8.1　离散集合上的机率207

习题212

8.2　条件机率及独立性214

习题219

8.3　二项式系数之计算220

习题224

8.4　统计分布均匀分布234

习题235

8.5　随机数生成元，杂凑（随机数亦称乱数）236

习题240

8.6　模凝及佇列241

8.7　标准的统计套装程式246

参考资料246

第九章自动机及形式语言246

9.1　计算模型：有限自动机，下压自动机，线性有界自动机248

习题250

9.2　计算模型：杜算机（TURINGMACHINE？）252

习题254

9.3　计算模型：正规语言，上下文自由语言，上下文敏感语言，递回枚举语言259

9.4　计算与交通间的应对266

9.5　递回程序271

习题273

参考资料273

第十章　布氏代数274

10.1　定义及性质274

习题277

10.2　布氏代数与集合代数之对应277

10.3　布氏函数，正准形式279

习题279

习题284

10.4　计算机的逻辑设计285

习题291

10.5　布氏函数之最小化292

习题303

10.6　可程式逻辑阵列303

习题305

参考资料305

11.1　命题演算：基本定义307

第十一章　逻辑：命题及述语演算307

习题310

11.2　真值表310

习题315

11.3　完整的式子317

习题319

11.4　运算子集合320

习题322

11.5　波兰记号324

习题331

11.6　重言逻辑（Tautologies），定理及证明332

习题339

11.7量词（Quantifiers）及谓词演算（Predicatecalculus）之要素339

习题341

11.8　程式正确性的证明342

习题345

第十二章　演算法及程式347

12.1　好的演算法之设计及测试347

习题349

12.2　由演算法到程式间之转换350

习题351

第十三章　结语352

13.1　将计算机看成人类解决问题的助手352

13.2　字问题353

习题354

13.3　翻译及了解355

13.4人工智慧356

13.5计算机与数学的共生共存356

部分习题之解答358