（已有11条评价）
基本信息
- 原书名：Discrete Mathematics and Its Applications
- 原出版社： McGraw-Hill Higher Education
- 作者： (美)Kenneth H.Rosen
- 译者： 袁崇义 屈婉玲 张桂芸
- 丛书名： 计算机科学丛书
- 出版社：机械工业出版社
- ISBN：9787111350392
- 上架时间：2012-7-18
- 出版日期：2011 年7月
- 开本：16开
- 页码：685
- 版次：6-1
- 所属分类：数学 > 代数，数论及组合理论 > 离散数学
教材
编辑推荐
经典的离散数学教材，为全球多所大学广为采用
取材广泛，陈述严密，实例丰富，通俗易懂
内容简介
目录
《离散数学及其应用(原书第6版)》
出版者的话
译者序
前言
第1章基础:逻辑和证明
1.1命题逻辑
1.1.1引言
1.1.2命题
1.1.3条件语句
1.1.4复合命题的真值表
1.1.5逻辑运算符的优先级
1.1.6翻译语句
1.1.7系统规范说明
1.1.8布尔检索
1.1.9逻辑难题
1.1.10逻辑运算和位运算
练习
1.2命题等价
1.2.1引言
1.2.2逻辑等价
出版者的话
译者序
前言
第1章基础:逻辑和证明
1.1命题逻辑
1.1.1引言
1.1.2命题
1.1.3条件语句
1.1.4复合命题的真值表
1.1.5逻辑运算符的优先级
1.1.6翻译语句
1.1.7系统规范说明
1.1.8布尔检索
1.1.9逻辑难题
1.1.10逻辑运算和位运算
练习
1.2命题等价
1.2.1引言
1.2.2逻辑等价
译者序
Discrete Mathematics and Its Applications,6E
离散数学被IEEE&ACM确定为计算机专业核心课程，也是《中国计算机科学与技术学科教程2002》中界定的计算机科学与技术专业的核心基础课程。离散数学为许多专业课程提供理论基础，尤其是大多数算法的基础，可以说，不理解算法背后的数学含义，就不能理解算法的本质，而这种表面的一知半解很可能会给你带来很大的麻烦。本书的写作目标就是向读者展示离散数学的实用性：为计算机专业学生提供一切必要的数学基础，使数学专业学生理解数学概念的重要性以及这些概念为什么对应用而言是重要的。
本书译自Kenneth H. Rosen所著的《Discrete Mathematics and Its Applications, Sixth Edition》，是介绍离散数学理论和方法的经典教材，已经成为世界上使用率最高的离散数学教材之一，目前已用五种语言出版，发行30多万册，仅在美国就被600多所高校用作教材，并获得了极大的成功。国内很多院校也选择这本书作为教材。
这本书是计算机理论中一本很好的入门教材，几乎涉及计算机理论的所有方面。该书有如下几个特点：
1）通俗易懂，深入浅出。问题的引入、概念的描述和定理的阐述等通俗而不失科学性。
2）书中例子很多，而且非常实用，还包含了世界名题和一些趣味性很强的问题。
3）信息量虽然很大，但安排灵活，读者可以根据自己的兴趣选择性地学习。
4）涉及面特别广，可以使读者大致了解计算机理论的方方面面，有助于读者理解计算机科学与技术中蕴含的数学思想、数学思维，培养读者对问题的数学建模能力，激发读者学习其他课程的兴趣。
5）习题相当丰富，形容为“触目惊心”也不为过。题量大、题型多，有基础的也有探究的，有理论的也有实践的，正像作者在前言中强调的那样，他相当重视练习。
整本书阅读顺畅，行文活泼，作为参考书查阅也很方便。但书中多数章节还仅仅是相关的基础知识，也就是说，对这本书中的每一个知识点，比如逻辑、函数、组合数学、概率、算法等，都可以进行延伸阅读。有兴趣的话，读者不妨顺着书后的推荐阅读列表，继续深入下去。最后建议大家花些时间仔细读读前言，这对你用好本书、更好地学习离散数学等非常有帮助。
本书第5版主要由袁崇义、曲婉玲、王捍贫和刘田翻译完成，而第6版的翻译工作是在第5版译稿的基础上进行的，其中，作者简介、前言及第1章和第2章由张桂芸翻译，第3章和第12章及附录、推荐读物、奇数题答案由赵子平翻译，第4章至第7章由裴伟东翻译，第8章至第10章由徐计和张桂芸翻译，第11章由王向云翻译。张桂芸做了全书的统稿和定稿工作。由于翻译水平和时间有限，书中难免有不妥的地方，敬请读者不吝赐教。
译者
2011年5月于天津
离散数学被IEEE&ACM确定为计算机专业核心课程，也是《中国计算机科学与技术学科教程2002》中界定的计算机科学与技术专业的核心基础课程。离散数学为许多专业课程提供理论基础，尤其是大多数算法的基础，可以说，不理解算法背后的数学含义，就不能理解算法的本质，而这种表面的一知半解很可能会给你带来很大的麻烦。本书的写作目标就是向读者展示离散数学的实用性：为计算机专业学生提供一切必要的数学基础，使数学专业学生理解数学概念的重要性以及这些概念为什么对应用而言是重要的。
本书译自Kenneth H. Rosen所著的《Discrete Mathematics and Its Applications, Sixth Edition》，是介绍离散数学理论和方法的经典教材，已经成为世界上使用率最高的离散数学教材之一，目前已用五种语言出版，发行30多万册，仅在美国就被600多所高校用作教材，并获得了极大的成功。国内很多院校也选择这本书作为教材。
这本书是计算机理论中一本很好的入门教材，几乎涉及计算机理论的所有方面。该书有如下几个特点：
1）通俗易懂，深入浅出。问题的引入、概念的描述和定理的阐述等通俗而不失科学性。
2）书中例子很多，而且非常实用，还包含了世界名题和一些趣味性很强的问题。
3）信息量虽然很大，但安排灵活，读者可以根据自己的兴趣选择性地学习。
4）涉及面特别广，可以使读者大致了解计算机理论的方方面面，有助于读者理解计算机科学与技术中蕴含的数学思想、数学思维，培养读者对问题的数学建模能力，激发读者学习其他课程的兴趣。
5）习题相当丰富，形容为“触目惊心”也不为过。题量大、题型多，有基础的也有探究的，有理论的也有实践的，正像作者在前言中强调的那样，他相当重视练习。
整本书阅读顺畅，行文活泼，作为参考书查阅也很方便。但书中多数章节还仅仅是相关的基础知识，也就是说，对这本书中的每一个知识点，比如逻辑、函数、组合数学、概率、算法等，都可以进行延伸阅读。有兴趣的话，读者不妨顺着书后的推荐阅读列表，继续深入下去。最后建议大家花些时间仔细读读前言，这对你用好本书、更好地学习离散数学等非常有帮助。
本书第5版主要由袁崇义、曲婉玲、王捍贫和刘田翻译完成，而第6版的翻译工作是在第5版译稿的基础上进行的，其中，作者简介、前言及第1章和第2章由张桂芸翻译，第3章和第12章及附录、推荐读物、奇数题答案由赵子平翻译，第4章至第7章由裴伟东翻译，第8章至第10章由徐计和张桂芸翻译，第11章由王向云翻译。张桂芸做了全书的统稿和定稿工作。由于翻译水平和时间有限，书中难免有不妥的地方，敬请读者不吝赐教。
译者
2011年5月于天津
前言
Discrete Mathematics and Its Applications,6E
本书是根据我多年讲授离散数学的经验和兴趣写成的。对学生而言，我的目的是为他们提供准确而可读的教材，清晰地介绍离散数学的概念和技术。我的目标是向爱怀疑的学生们展示离散数学的实用性，希望为学习计算机科学的学生提供一切必需的数学基础，也希望学数学的学生理解数学概念的重要性，以及这些概念为什么对应用是重要的,还希望本书既能达到这些目标，又不含太多的水分。
对教师(指导者)而言，我的目的是使用成熟的数学教学技术设计一个灵活而全面的教学工具,希望为教师们提供能够以最适合特定学生特点的方式高效地讲授离散数学的教材。希望本书能够达到这些目标。
我为本教材在过去已经取得的巨大成功而分外高兴。根据成功使用本书的600多所学校的大批师生的反馈和建议，此次第6版进行了许多改进。很多内容有所提高,辅助材料更加丰富，配套网站提供的材料更有帮助性，使师生更容易达到他们的目标。
本教材是为1至2个学期的离散数学入门课程而设计的，适用于数学、计算机科学、工程等许多专业的学生。虽然唯一的先修课要求是大学代数，但是要想学习好离散数学还需要掌握更多的数学知识。
离散数学课的目标
离散数学课有多个目标。学生不仅要学会一些特定的数学知识并知道怎样应用，更重要的是，这样一门课应教会学生怎样进行数学逻辑思维。为此,本教材特别强调数学推理及用不同的方法解题。本教材有5个重要的主题交织在一起：数学推理、组合分析、离散结构、算法思维、应用与建模。成功的离散数学课程应该努力使这五部分内容相互融合、平衡。
1数学推理: 学生必须理解数学推理，以便阅读、理解和构造数学证明。本教材以数理逻辑开篇，在后面证明方法的讨论中，数理逻辑是基础。同时，本书描述了构造性证明的方法和技巧。本书还十分强调数学归纳法,不仅用许多证明的实例进行介绍,还详细地解释了数学归纳法为什么是有效的证明方法。
2组合分析：解题的一项重要技巧是计数或枚举对象。本书中，对枚举的讨论从基本的计数方法着手，重点是用组合分析方法来解决计数问题，而不直接使用公式。
3离散结构：离散数学课应该教会学生如何使用离散结构，即学会如何使用表示离散对象及其之间的关系的抽象数学结构。离散结构包括：集合、置换、关系、图、树和有限状态机等。
4算法思维：有些问题是通过详细说明其算法来求解的。算法在描述后就可构造计算机程序来实现。这一过程中用到的数学部分包括：算法描述、正确性证明以及执行算法所需要的计算机内存和时间的分析。这些内容在本书中均有介绍。算法是用英语和一种易于理解的伪码描述的。
译著中采用汉语。——译者注
5应用与建模：离散数学几乎应用在所有研究领域中。本书既介绍了其在计算机科学和数据网络中的许多应用，也介绍了在其他各种领域中的应用，如化学、植物学、动物学、语言学、地理、商业以及互联网等。这些均是离散数学的实际而重要的应用，而不是编造的。用离散数学来建模是十分重要的问题求解技巧。本书中的一些练习让学生有机会通过自己构造模型来掌握这一技巧。
第6版的修改
本书的第5版已在美国的600多所学校使用并获得了成功。加拿大的几十所大学以及欧洲、亚洲和大洋洲的一些大学使用第5版也获得了成功。虽然第5版已经是一本非常有效的教材，但许多教师（包括长期使用者）还是提出了使本书更有效的修改要求。我花了大量的时间和精力来满足这些要求，我想方设法地使这本书做得更好。
修改的结果就是现在的第6版，它为教师和学生提供了比第5版更多的内容。最重要的是，第6版的内容结构已大为改进，从而使本书成为一本更有效的教学工具。这些改变使得这本书对需要更多帮助的学生更有效，对需要更大程度的挑战的学生也更好。有关逻辑、证明方法和证明策略的材料有了实质性的改进，更能帮助学生掌握数学推理。对于学生经常感到困难的内容，增加了解释和例子加以阐述。在习题中还插入了一些新的练习，有通常的练习，也有富于挑战性的练习。还增加了一些与内容密切相关的应用，如在网络及计算机科学中的应用。
结构的改进
本书的第一部分调整为当前更有效、更实际、更灵活的核心主题。
第1章集中介绍了数学推理和证明，依次是命题和谓词逻辑、推理规则、基本的证明技术、更先进的证明技术和证明策略。
新版的第2章——作为离散结构的单独一章，包括集合、函数、数列与求和。
本书是根据我多年讲授离散数学的经验和兴趣写成的。对学生而言，我的目的是为他们提供准确而可读的教材，清晰地介绍离散数学的概念和技术。我的目标是向爱怀疑的学生们展示离散数学的实用性，希望为学习计算机科学的学生提供一切必需的数学基础，也希望学数学的学生理解数学概念的重要性，以及这些概念为什么对应用是重要的,还希望本书既能达到这些目标，又不含太多的水分。
对教师(指导者)而言，我的目的是使用成熟的数学教学技术设计一个灵活而全面的教学工具,希望为教师们提供能够以最适合特定学生特点的方式高效地讲授离散数学的教材。希望本书能够达到这些目标。
我为本教材在过去已经取得的巨大成功而分外高兴。根据成功使用本书的600多所学校的大批师生的反馈和建议，此次第6版进行了许多改进。很多内容有所提高,辅助材料更加丰富，配套网站提供的材料更有帮助性，使师生更容易达到他们的目标。
本教材是为1至2个学期的离散数学入门课程而设计的，适用于数学、计算机科学、工程等许多专业的学生。虽然唯一的先修课要求是大学代数，但是要想学习好离散数学还需要掌握更多的数学知识。
离散数学课的目标
离散数学课有多个目标。学生不仅要学会一些特定的数学知识并知道怎样应用，更重要的是，这样一门课应教会学生怎样进行数学逻辑思维。为此,本教材特别强调数学推理及用不同的方法解题。本教材有5个重要的主题交织在一起：数学推理、组合分析、离散结构、算法思维、应用与建模。成功的离散数学课程应该努力使这五部分内容相互融合、平衡。
1数学推理: 学生必须理解数学推理，以便阅读、理解和构造数学证明。本教材以数理逻辑开篇，在后面证明方法的讨论中，数理逻辑是基础。同时，本书描述了构造性证明的方法和技巧。本书还十分强调数学归纳法,不仅用许多证明的实例进行介绍,还详细地解释了数学归纳法为什么是有效的证明方法。
2组合分析：解题的一项重要技巧是计数或枚举对象。本书中，对枚举的讨论从基本的计数方法着手，重点是用组合分析方法来解决计数问题，而不直接使用公式。
3离散结构：离散数学课应该教会学生如何使用离散结构，即学会如何使用表示离散对象及其之间的关系的抽象数学结构。离散结构包括：集合、置换、关系、图、树和有限状态机等。
4算法思维：有些问题是通过详细说明其算法来求解的。算法在描述后就可构造计算机程序来实现。这一过程中用到的数学部分包括：算法描述、正确性证明以及执行算法所需要的计算机内存和时间的分析。这些内容在本书中均有介绍。算法是用英语和一种易于理解的伪码描述的。
译著中采用汉语。——译者注
5应用与建模：离散数学几乎应用在所有研究领域中。本书既介绍了其在计算机科学和数据网络中的许多应用，也介绍了在其他各种领域中的应用，如化学、植物学、动物学、语言学、地理、商业以及互联网等。这些均是离散数学的实际而重要的应用，而不是编造的。用离散数学来建模是十分重要的问题求解技巧。本书中的一些练习让学生有机会通过自己构造模型来掌握这一技巧。
第6版的修改
本书的第5版已在美国的600多所学校使用并获得了成功。加拿大的几十所大学以及欧洲、亚洲和大洋洲的一些大学使用第5版也获得了成功。虽然第5版已经是一本非常有效的教材，但许多教师（包括长期使用者）还是提出了使本书更有效的修改要求。我花了大量的时间和精力来满足这些要求，我想方设法地使这本书做得更好。
修改的结果就是现在的第6版，它为教师和学生提供了比第5版更多的内容。最重要的是，第6版的内容结构已大为改进，从而使本书成为一本更有效的教学工具。这些改变使得这本书对需要更多帮助的学生更有效，对需要更大程度的挑战的学生也更好。有关逻辑、证明方法和证明策略的材料有了实质性的改进，更能帮助学生掌握数学推理。对于学生经常感到困难的内容，增加了解释和例子加以阐述。在习题中还插入了一些新的练习，有通常的练习，也有富于挑战性的练习。还增加了一些与内容密切相关的应用，如在网络及计算机科学中的应用。
结构的改进
本书的第一部分调整为当前更有效、更实际、更灵活的核心主题。
第1章集中介绍了数学推理和证明，依次是命题和谓词逻辑、推理规则、基本的证明技术、更先进的证明技术和证明策略。
新版的第2章——作为离散结构的单独一章，包括集合、函数、数列与求和。
