离散数学原书第5版

本书是一本优秀的离散数学入门教材，主要内容包括集合、关系、函数、编码理论、图、树、匹配、网络流、计数技术、递推关系与生成函数、组合电路和有限状态机等。.

本书充分考虑到了初学者的需要，叙述浅显易懂，内容、例题、习题都作了精心的挑选和组织，讲解细致，循序渐进。

本书可作为高等院校计算机专业或其他相关专业的离散数学教材或教学参考书，也可作为自学者的参考书。

本书凝聚了作者多年的研究成果和实践经验，是一本优秀的离散数学入门教材。本书充分考虑到了初学者的需要，内容、例题和习题都进行了精心的挑选和组织，讲解细致，循序渐进，实例贴近日常生活或计算机应用。..

本书可作为计算机专业或其他相关专业的离散数学教材或教学参考书，也可作为自学者的参考用书。

本书特点：

· 注重算法，且算法描述独立于某种具体的编程语言。

· 各章内容独立性强，教师可根据学生的水平和课程的需要来灵活选择主题。

· 习题安排错落有致，灵活性强。每节后都有大量简单的计算题和算法题，每章未有一组补充习题和计算机题，并在书后给出了奇数号习题的答案。...

本书是一本优秀的离散数学入门教材，主要内容包括集合、关系、函数、编码理论、图、树、匹配、网络流、计数技术、递推关系与生成函数、组合电路和有限状态机等。.
本书充分考虑到了初学者的需要，叙述浅显易懂，内容、例题、习题都作了精心的挑选和组织，讲解细致，循序渐进。
本书可作为高等院校计算机专业或其他相关专业的离散数学教材或教学参考书，也可作为自学者的参考书。
本书凝聚了作者多年的研究成果和实践经验，是一本优秀的离散数学入门教材。本书充分考虑到了初学者的需要，内容、例题和习题都进行了精心的挑选和组织，讲解细致，循序渐进，实例贴近日常生活或计算机应用。..
本书可作为计算机专业或其他相关专业的离散数学教材或教学参考书，也可作为自学者的参考用书。
本书特点：
· 注重算法，且算法描述独立于某种具体的编程语言。
· 各章内容独立性强，教师可根据学生的水平和课程的需要来灵活选择主题。
· 习题安排错落有致，灵活性强。每节后都有大量简单的计算题和算法题，每章未有一组补充习题和计算机题，并在书后给出了奇数号习题的答案。...

如今，数学的应用越来越多地涉及离散而非连续的模型，其主要原因是现代社会越来越多地用到计算机。本书适用于一学期的离散数学入门课程。. 预备知识虽然按照本书讲授的课程只要求很少的数学预备知识，但还是要求学生至少达到修读过两年高中数学所应具有的水平，包括解题和运算的技能以及抽象思维的能力。方法本书强调算法并以此贯穿全书。算法用文字表述，不需要具体编程语言的知识。主题的选择本书主题的选择基于多个专业组织的建议，包括MAA（美国数学协会）一年级和二年级离散数学课程制定工作组的建议、NCTM（National Council of Teachers of Mathematics，美国数学教师理事...

译者序
译者简介
前言 .
致学生
离散数学纪年表
第1章 组合问题与组合技术引论 1
1.1 工程完成时间的问题 1
1.1.1 问题 1
1.1.2 分析 2
1.1.3 关键路径分析 3
1.1.4 一个建筑的例子 4
1.2 匹配问题 7
1.2.1 问题 7
1.2.2 分析 7
1.2.3 排列 8
1.2.4 航空公司问题解决方案的实用性 9
1.3 背包问题 11
1.3.1 问题 11
1.3.2 分析 12
1.3.3 回顾实验问题 14
　

章炯民 男，1964年出生。1989年毕业于华东师范大学计算机科学系，获硕土学位，并留校任教，现为华东师范大学信息学院计算机科学与技术系副教授。主要研究兴趣包括软件开发工具和环境、计算机理论、数据库系统及其应用、神经网络等，从事离散数学教学多年。. 王新伟 男，1953年出生。1977年毕业于华东师范大学数学系，并留校任教，1988年获硕士学位，1998年获博士学位，现为华东师范大学信息学院计算机科学与技术系副教授。主要研究兴趣包括系统建模及最优化算法、数据挖掘、人工智