改编版Discrete Mathematics离散数学（第4版）
点此进入淘宝搜索页搜索分類: 图书,自然科学,数学,数学理论,
作者： （美）多塞等著
出 版 社： 高等教育出版社
出版时间： 2005-7-1字数： 550000版次： 1页数： 462印刷时间： 2005/07/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787040166323包装： 平装内容简介
为适应当前我国高校各类创新人才培养的需要，大力推进教育部倡导的双语教学，配合教育部实施的“高等学校教学质量与教学改革工程”和“精品课程”建设的需要，我社开始有计划、大规模地开展了海外优秀理科系列教材的影印及改编工作。海外优秀教材在立体化配套、多种教学资源的整合以及为课程提供整体教学解决方案等方面对我们有不少可资借鉴之处。但一个不容忽视的问题是，外版教材与我国现行的教学内容、教学体系、教学模式和习惯等存在着巨大的差异。譬如，重点课程的原版教材通常很厚，内容很多，容量是国内自编教材的好几倍，国外的情况是，老师未必会都讲，剩下大量的内容留给学生自学；而国内的情况则不尽相同。受国内教学学时所限，完全照搬是不合时宜的。教材的国际化必须与本民族的文化教育传统相融合，在原有的基础上吸收国外优秀教材的长处，这使得我们需要对外文原版教材进行适当的改编。改编不是简单地使内容增删，而是结合国内教学特点，引进国外先进的教学思想，在教学内容和方式上更中国化，使之更符合国内的课程设置及教学环境。
目录
序言
致读者
1组合问题与方法人门
1.1完成作业的时间
1.2匹配问题
1.3背包问题
1.4算法及其效率
历史注记
补充习题
计算机作业
进一步读物
2集合、关系与函数
2.1集合运算
2.2等价关系
2.3同余
2.4函数
2.5数学归纳法
2.6应用
历史注记
补充习题
计算机作业
进一步读物
3图论
3.1图及其表示
3.2路和圈
3.3最短路和距离
3.4图的着色
3.5有向图和多重图
历史注记
补充习题
计算机作业
进一步读物
4树
4.1树的性质
4.2生成树
4.3深度优先搜索
4.4有根树
4.5二分树及遍历
4.6最优二分树及二分搜索树
历史注记
补充习题
计算机作业
进一步读物
5计数方法
5.1帕斯卡三角形与二项式定理
5.2三个基本原理
5.3排列与组合
5.4排列及有重复排列
历史注记
补充习题
计算机作业
进一步读物
6递推关系与生成函数
6.1递推关系
6.2迭代法
6.3常系数线性差分方程
6.4用生成函数计数
……
7组合同路与有限状态机
附录A逻辑与证明简介
附录B本书的算法
参考文献
部分习题答案
中英文词汇表
