离散数学及其应用（原书第8版）

从在路边小摊贩处扫码完成支付到为黑洞拍摄第一张照片，再到各类世纪工程的竣工
这
一切进步与奇迹的背后都离不开计算机科学与技术的飞速发展。
如果你也想为将来的奇迹做出自己的贡献，就必须先了解计算是什么、计算机的工作原理是什么、计算机是如何解题的等问题。你需要学习的第一门基础课就是离散数学。什么是离散数学﹖离散数学是致力于研究离散对象的数学分支。说得更通俗一点，就是利用计算机进行问题求解时，一切问题背后的原理性东西均属于离散数学的范畴，或者说离散数学就是计算机科学的数学语言。
离散数学一直被IEEE-CS和 ACM认定为计算机专业最核心的课程，也是我国计算机科学与技术专业的核心基础课程。当你学习这门课程的时候，会发现离散数学为许多计算机专业课程提供了理论基础，尤其是为课程中大量的算法提供了基础。顺便提一下，大家都知道计算机领域的最高奖是图灵奖，但你知道在一个约会场景中寻找稳定匹配的算法是诺奖级的算法吗?有兴趣的读者可以阅读本书3.1节练习65前导文中介绍的延迟接受算法。
本书英文版自出版以来在北美发行超过450 000册，目前已经被翻译成西班牙文、法文、葡萄牙文、希腊文、中文、越南文和韩文等，在世界各地发行数十万册。
第8版对许多内容进行了完善、更新、补充和润色，所有这一切都是为了使本书成为现代离散数学课程的更加有效的教学工具。本书清晰地介绍并展示了离散数学中的概念和技术，行文流畅，通俗易懂。书中包含大量有趣而实用的例子，吸引读者广泛好奇心的推荐读物，以及帮助读者掌握离散数学的概念和技巧的丰富练习题，为计算机科学学生将来的学习提供了一切必需的数学基础。此外，本书还提供了一个非常有价值的网站资源——在线学习中心(OLC)，帮助学生评估自身学习状况，学习撰写证明并避免常见错误，从各个方面提高学生学习和实际解决问题的能力，引领学生探索离散数学的新应用。
本书的另一个特色是给出了89位数学家和计算机科学家的简短传记，介绍他们的生活、事业以及对离散数学做出的重要贡献。让读者了解数学知识的来龙去脉，可以极大地提高读者学习离散数学的兴趣并使读者理解其发展历程。这一版新增的传记包括在孪生素数猜想研究中做出重要贡献的华裔数学家张益唐。
本次更新还包括离散数学领域的新发展，比如在密码学一节专门介绍了利用同态加密技术实现数据在加密状态下的直接运算，使得对加密数据所做运算的结果和解密数据做运算后再加密的结果是一样的。将该技术用于云计算场景时，可以保证数据始终处于加密状态。
在本次翻译工作中，徐六通翻译全书前言、第Ⅰ章至第4章、附录及推荐读物，吴斌翻译第5章至第8章，杨娟翻译第9章至第13章。由于译者水平所限，尽管已经修正了之前版本中的一些错误,但是难免还会有不妥的地方，敬请读者不吝赐教。
译者
2019年8月于北京

资源微信小程序