当前位置:首页 > 数理化
离散数学  第4版  改编版
离散数学  第4版  改编版

离散数学 第4版 改编版PDF电子书下载

数理化

  • 电子书积分:15 积分如何计算积分?
  • 作 者:(美)多塞等著;俞正光,陆玫改编
  • 出 版 社:北京:高等教育出版社
  • 出版年份:2005
  • ISBN:7040166321
  • 页数:462 页
图书介绍:本书从Pearson出版公司引进,由国内专家改编。本书内容包括:组合问题和技巧,集合、相关及函数,图论,树,匹配,网络流,计算方法,递推关系和生成函数,组合环和有限机器。本书可作为高等院校理工科专业学生作为离散数学双语教材使用,与其同类教材相比;本书有以下几个突出的特点:1.着重逻辑推理;2.以螺旋前进的方式介绍并运用概念,便于学生了解及进一步掌握;3.大量的图表便于学生直观理解;4.习题配置合理,书后给出了习题答案。5.有与本书配套的网络资源。本书适用于高等院校理工科各专业本科学生作为本关课程教材使用。
《离散数学 第4版 改编版》目录

1组合问题与方法人门 1

1.1完成作业的时间 2

1.2匹配问题 10

1.3背包问题 16

1.4算法及其效率 22

历史注记 34

补充习题 35

计算机作业 38

进一步读物 38

2集合、关系与函数 40

2.1集合运算 40

2.2等价关系 47

2.3同余 53

2.4函数 60

2.5数学归纳法 71

2.6应用 80

历史注记 89

补充习题 90

计算机作业 93

进一步读物 94

3图论 95

3.1图及其表示 95

3.2路和圈 106

3.3最短路和距离 123

3.4图的着色 134

3.5有向图和多重图 144

历史注记 161

补充习题 162

计算机作业 168

进一步读物 169

4树 171

4.1树的性质 171

4.2生成树 180

4.3深度优先搜索 195

4.4有根树 207

4.5二分树及遍历 215

4.6最优二分树及二分搜索树 228

历史注记 248

补充习题 249

计算机作业 252

进一步读物 253

5计数方法 254

5.1帕斯卡三角形与二项式定理 254

5.2三个基本原理 256

5.3排列与组合 265

5.4排列及有重复排列 271

历史注记 278

补充习题 279

计算机作业 281

进一步读物 281

6递推关系与生成函数 282

6.1递推关系 282

6.2迭代法 294

6.3常系数线性差分方程 305

6.4用生成函数计数 317

6.5生成函数的代数 325

历史注记 334

补充习题 335

计算机作业 338

进一步读物 338

7组合回路与有限状态机 339

7.1逻辑门 339

7.2生成组合回路 348

7.3 Karnaugh图 356

7.4有限状态机 370

历史注记 379

补充习题 380

计算机作业 383

进一步读物 383

附录A逻辑与证明简介 385

A.1语句和连接词 385

A.2逻辑等价 394

A.3证明方法 398

历史注记 404

补充习题 405

进一步读物 407

附录B本书的算法 408

参考文献 414

部分习题答案 419

中英文词汇表 450

相关图书
作者其它书籍
返回顶部