序言
改编者序Discrete Mathematics and Its Applications,7EKenneth H.Rosen编著的《离散数学及其应用》一书包括计算机专业学生必须掌握的数学基础知识,并且给出许多应用离散数学解决现实问题的实例,一些知识点给出相关的历史背景知识,配有大量计算、研究和实践的题目及推荐参考读物。该书内容全面,由浅入深,通俗易懂,被全球很多大学使用,是一本非常优秀的教材。

近年来,国内的许多高校都采用国外的优秀原版书作为教材。而《离散数学及其应用》原版书篇幅较长,使得部分中国学生难以阅读。为了将这本优秀教材介绍给更多的中国学生,在保留原作者写作风格的前提下,我们删减了部分章节内容编成此本科教学版,以适合中国学生的使用和阅读。

原书中的一些内容,如第3、4、5、7、13章(算法、数论和密码学、归纳与递归、离散概率、计算模型),在其他课程中已有讲授或单独作为一门课程讲授,我们在本科教学版中将这些内容删除,保留了逻辑和证明、集合、函数、计数和高级计数技术、关系、图、树和布尔代数等内容。

原书有4000多道各种类型的练习题,其中包括帮助学生掌握基本概念的练习、提高应用离散数学知识解决问题的计算机课题及计算和探索题目,以及需要查阅课外资料扩展学习的写作课题。题目按难易程度分级,分为简单、难度适中和难度较大各种类型。为了保持原书的特点,对于保留的章节,我们删去了每节后的偶数练习题,这样可以使得原书的各种类型、不同难度的习题都得以保留。关于一些知识点的相关历史背景知识未作保留,目的是减少本书的篇幅。

感谢原书作者Kenneth H.Rosen教授和McGraw-Hill出版社的授权,感谢机械工业出版社的努力,使更多的中国学生可以使用这本优秀教材。感谢同行和读者提出的宝贵建议。本科教学版力求保持原书的特点并符合本科离散数学教学大纲的要求,但难免存在不足之处,可能会给读者阅读造成一定影响,欢迎广大师生和读者提出宝贵意见。

陈琼2016年11月于华南理工大学译者序Discrete Mathematics and Its Applications,7E离散数学一直被IEEE & ACM确定为计算机专业最核心的课程(最新版CC2005),也是《中国计算机科学与技术学科教程2002》中界定的计算机科学与技术专业的核心基础课程。当你学习离散数学时,你会发现离散数学为许多计算机专业课程提供理论基础,尤其是为大多数计算机算法提供基础。

本书清晰地介绍了离散数学中的概念和技术,并向读者展示其相关性和实用性,给计算机科学专业的学生将来的学习提供一切必需的数学基础。

本书的优秀之处不仅在于作者对离散数学知识点精心编排,而且其行文流畅、通俗易懂,拥有大量有趣而实用的例子,推荐读物吸引读者广泛的好奇心,丰富的练习帮助读者掌握离散数学的概念和技巧。本书最大的优势在于它的配套网站中给出了一系列丰富的课外资源,既可以辅助教师根据实际情况安排教学活动,又能够帮助学生评估自身学习状况,学习撰写证明并避免常见错误,从各个方面提高学生学习和解决问题的能力,引领学生探索离散数学的新应用。

本书译自Kenneth H. Rosen所著的《Discrete Mathematics and Its Applications, Seventh Edition》。这本书在北美及全球有600多所大学采用,在中国也已经被多所大学采纳作为计算机系的离散数学教材。作者一直根据广大教师和学生的反馈意见不断完善这本书,使其能适应计算机科学及应用的发展。自出版以来这本书在北美发行超过350 000册,同时这本书也已经被翻译成法文、希腊文、中文、越南文和韩文等。因此,本书是一本不俗的教科书。

如果你有幸读到本书,那恭喜你了。你可以参考作者的建议或按自己的兴趣阅读本书,我相信你一定能从本书中获益匪浅。

本书第7版做了重大修订,翻译工作是在第6版译稿的基础上进行的。感谢第6版的译者袁崇义、屈婉玲、张桂芸。第7版翻译分工如下:作者简介、前言、配套网站、致学生,以及第1章和第2章(含练习答案)、推荐读物由徐六通(本书英文原版第7版正式评阅人之一)翻译,第3章和第4章(含练习答案)由吴斌翻译,第5章至第8章(含练习答案)由杨娟翻译。由于译者水平所限,本书难免有不妥的地方,敬请读者不吝赐教。

译者2014年10月于北京


按 Ctrl+p 打印本页】【关闭