计算机科学丛书 华章教育 Mc 原书第7版 Graw Hill Education 离散数学及其应用 （美）KennethH.Rosen著徐六通杨娟吴斌译 Discrete Mathematies and Its Applications Seventh Edition Kenneth H.Rosen Discrete Mathematics and Its Applications SEVENTHEDFTION 机械工业出版社 China Machine Press 离散数学及其应用 原书第7版 Discrete Mathematics and Its Applications Seventh Edition 本书是介绍离散数学理论和方法的经典教材，已经成为采用率最高的离散数学教材，被美国众多名校用做 教材，获得了极大的成功。本书中文版也已被国内大学广泛采用为教材。作者参考教师和学生的反馈，并结合 自身对教育的洞察，在第7版中做了大量的改进，使其成为更有效的教学工具。本书可作为1～2个学期的离散 数学课程教材，适用于数学、计算机科学、计算机工程、信息技术等专业的学生。 本书特点 实例：书中有800多个实例，用于阐明概念，联系不同内容，引入各种应用。 应用：书中叙述的应用展示了离散数学在解决现实中问题时的使用价值，涉及的应用领域包括计算机科 学、数据网络、心理学、化学、工程学、语言学、生物学、商业和因特网等 算法：离散数学的结论常常要用算法来表示，因此本书每一章都介绍了一些关键算法。 历史资料：本书对许多主题的背景做了简要介绍，并以脚注的形式给出了83位对离散数学做出过重要贡 献的数学家和计算机科学家的简短传记。 ●关键术语和结论：每一章后面都列出了本章的关键术语和结论。 ●练习、复习题和补充练习：书中有4000多道难度各异的练习，可以满足不同层次学生的学习需求。同 时，每章最后都有一组复习题和丰富多样的补充练习。 计算机课题：每一章后面还有一组计算机课题，大约有150个这样的题目，把学生已经学到的计算和离散 数学的内容结合在一起。 计算和探索：每一章的结论部分都有一组计算和探索性问题，为学生提供了通过计算发现新事实或新思 想的机会。 写作课题：每一章后面都有一组应该书面完成的课题。要完成这类课题， 学生需要查阅参考文献，把数 学概念和书面写作的过程结合在一起，以帮助学生研究和思考正文中没有深入探讨的思想，便于其未来 的学习和研究。 离散数学及其应用 初等数论及其应用 英文版 英文版 第7版 第6版 作者：KennethH.Rosen 作者：KennethH.Rosen ISBN:978-7-111-38550-9 ISBN:978-7-111-31798-2 定价：99.00元 定价：89.00元 架指导：计算机离散数学 MC www.mheducation.com 投稿热线：（010）88379604 华章网站：www.hzbook.com 91787 4538260 客服热线：（010）8837899188361066 网上购书：www.china-Dub.com 定价：129.00元 购书热线：（010）68326294 8837964968995259 数字阅读：www.hzmedia.com.cn 原书第7版 离散数学及其应用 （美）KennethH.Rosen 著徐六通杨娟吴斌译 Discrete Mathematics and Its Applications SeventhEdition KennethH.Rosen Discrete Mathematics andIts Applications 机械工业出版社 ChinaMachinePress 图书在版编目（CIP）数据 离散数学及其应用（原书第7版）／（美）罗森（Rosen，K.H.）著；徐六通，杨娟，吴斌译， 一北京：机械工业出版社，2014.8 （计算机科学丛书） 书名原文：DiscreteMathematicsandItsApplications，SeventhEdition ISBN978-7-111-45382-6 I.离·II.①罗②徐③杨④吴I.离散数学IV.0158 中国版本图书馆CIP数据核字（2014）第169759号 本书版权登记号：图字：01-2011-6617 KennethH.Rosen:DiscreteMathematicsandItsApplications,SeventhEdition(ISBN 978-0-07-338309-5). Copyright2012byTheMcGraw-HillEducation. All rights reserved.No part of this publication may be reproduced or transmitted inany form or by any means, electronic or mechanical, including without limitation photocopying, recording,taping,or any database,information orretrieval system,without thepriorwritten permission of the publisher. This authorized Chinesetranslation edition isjointly published by McGraw-Hill Education andChina MachinePress.This editionisauthorized for saleinthePeople's Republic of China only,excludingHongKong,MacaoSARandTaiwan. Copyright2015byMcGraw-HillEducationandChinaMachinePress. 版权所有。未经出版人事先书面许可，对本出版物的任何部分不得以任何方式或途径复制或传播， 包括但不限于复印、录制、录音，或通过任何数据库、信息或可检索的系统。 本授权中文简体字翻译版由麦格劳一希尔（亚洲）教育出版公司和机械工业出版社合作出版。此版 本经授权仅限在中华人民共和国境内（不包括香港特别行政区、澳门特别行政区和台湾）销售。 版权2014由麦格劳－希尔（亚洲）教育出版公司与机械工业出版社所有。 本书封面贴有McGraw-HillEducation公司防伪标签，无标签者不得销售。 本书是经典的离散数学教材，为全球多所大学广为采用。本书全面而系统地介绍了离散数学的理论 和方法，内容涉及数学推理、组合分析、离散结构、算法思想以及应用与建模。全书取材广泛，除包括 定义、定理的严格陈述外，还配备大量的实例和图表说明、各种练习和题目以及丰富的历史资料和网站 资料。第7版在前六版的基础上做了大量的改进，使其成为更有效的教学工具。 本书可作为高等院校数学、计算机科学和计算机工程等专业的教材或参考书。 出版发行：机械工业出版社（北京市西城区百万庄大街22号邮政编码：100037） 责任编辑：盛思源 责任校对：殷虹 印 刷：北京瑞德印刷有限公司 版 次：2015年1月第1版第1次印刷 开 本：185mm×260mm1/16 印 张：51.5 书 号：ISBN978-7-111-45382-6 定 价：129.00元 凡购本书，如有缺页、倒页、脱页，由本社发行部调换 客服热线：（010）88378991 88361066 投稿热线：（010）88379604 购书热线：（010）68326294 88379649 68995259 读者信箱：[email protected] 版权所有·侵权必究 封底无防伪标均为盗版 本书法律顾问：北京大成律师事务所 韩光/邹晓东 出版者的话 DiscreteMathematicsand ItsApplications,-7E 文艺复兴以降，源远流长的科学精神和逐步形成的学术规范，使西方国家在自然科学的各个领 域取得了断性的优势；也正是这样的传统，使美国在信息技术发展的六十多年间名家辈出、独领 风骚。在商业化的进程中，美国的产业界与教育界越来越紧密地结合，计算机学科中的许多泰山北 斗同时身处科研和教学的最前线，由此而产生的经典科学著作，不仅划了研究的范畴，还揭示了 学术的源变，既遵循学术规范，又自有学者个性，其价值并不会因年月的流逝而减退。 近年，在全球信息化大潮的推动下，我国的计算机产业发展迅猛，对专业人才的需求日益迫切。 这对计算机教育界和出版界都既是机遇，也是挑战；而专业教材的建设在教育战略上显得举足轻重。 在我国信息技术发展时间较短、从业人员较少的现状下，美国等发达国家在其计算机科学发展的几 十年间积淀的经典教材仍有许多值得借鉴之处。因此，引进一批国外优秀计算机教材将对我国计算 机教育事业的发展起积极的推动作用，也是与世界接轨、建设真正的世界一流大学的必由之路。 机械工业出版社华章图文信息有限公司较早意识到“出版要为教育服务”。自1998年开始，我们 就将工作重点放在了避选、移译国外优秀教材上。经过多年的不解努力，我们与Pearson，McGraw 一Hill，Elsevier，MIT，JohnWiley&Sons，Cengage等世界著名出版公司建立了良好的合作关系， 从他们现有的数百种教材中甄选出AndrewS.Tanenbaum，BjarneStroustrup，BrainW，Kerni