离散数学及其应用

出版时间：2008-5  出版社：机械工业出版社  作者：罗森  页数：843  
Tag标签：无  

内容概要

本书是介绍离散数学理论和方法的经典教材，已经成为采用率最高的离散数学教材。仅在美国就被600多所高校用作教材，获得了极大的成功。中文版也已被国内大学广泛采用为教材。第6版在前五版的基础上做了大量的改进，使其成为更有效的教学工具。 　　本书可作为1至2个学期的离散数学课入门教材，适用于数学、计算机科学、计算机工程、信息技术等专业的学生。

作者简介

Kenneth H．Rosen，密歇根大学数学学士，麻省理工学院数学博士。曾就职于科罗拉多大学、俄亥俄州立大学、缅因大学，后加盟贝尔实验室，现为AT＆T实验室特别成员。除本书外，他还著有《初等数论及其应用》等书，并担任CRC离散数学丛书的主编。

书籍目录

Preface                        About the Author              To the Student                  LIST OF SYMBOLS           1  The Foundations： Logic and Proofs  1.1  Propositional Logic　1.2  Propositional Equivalences　1.3  Predicates and Quantifiers　1.4  Nested Quantifiers　1.5  Rules oflnference　1.6  Introduction to Proofs　1.7  Proof Methods and Strategy End-of-Chapter Material2  Basic Structures： Sets， Functions， Sequences， and Sums　2.1  Sets　2.2  Set Operations　2.3  Functions　2.4  Sequences and Summations End-of-Chapter Material3  The Fundamentals： Algorithms， the Integers， and Matrices　3.1  Algorithms　3.2  The Growth of Functions　3.3  Complexity of Algorithms　3.4  The Integers and Division　3.5  Primes and Greatest Common Divisors　3.6  Integers and Algorithms　3.7  Applications of Number Theory　3.8  Matrices End-of-Chapter Material4  Induction and Recursion　4.1  Mathematical Induction　4.2  Strong Induction and Well-Ordering　4.3  Recursive Definitions and Structural Induction　4.4  Recursive Algorithms　4.5  Program Correctness End-of-Chapter Material5  Counting　5.1  The Basics of Counting　5.2  The Pigeonhole Principle　5.3  Permutations and Combinations　5.4  Binomial Coefficients　5.5  Generalized Permutations and Combinations　5.6  Generating Permutations and Combinations End-of-Chapter Material6  Discrete Probability　6.1  An Introduction to Discrete Probability　6.2  Probability Theory　6.3  Bayes' Theorem　6.4  Expected Value and Variance End-of-Chapter Material7  Advanced Counting Techniques　7.1  Recurrence Relations　7.2  Solving Linear Recurrence Relations　7.3  Divide-and-Conquer Algorithms and Recurrence Relations　7.4  Generating Functions　7.5  Inclusion-Exclusion　7.6  Applications of Inclusion-Exclusion End-of-Chapter Material8  Relations　8.1  Relations and Their Properties　8.2  n-ary Relations and Their Applications　8.3  Representing Relations　8.4  Closures of Relations　8.5  Equivalence Relations　8.6  Partial Orderings End-of-Chapter Material9  Graphs　9.1  Graphs and Graph Models　9.2  Graph Terminology and Special Types of Graphs　9.3  Representing Graphs and Graph Isomorphism　9.4  Connectivity　9.5  Euler and Hamilton Paths　9.6  Shortest-Path Problems　9.7  Planar Graphs　9.8  Graph Coloring End-of-Chapter Material10  Trees11  Boolean Algebra12  Modeling ComputationAppendixesSuggested Readings B-1Answers to Odd-Numbered Exercises @ S-1Index of Biographies I-1Index I-2

编辑推荐

《离散数学及其应用(英文版)(第6版)》由机械工业出版社出版。《离散数学及其应用(英文版)(第6版)》为灵活使用做了精心设计，各章对其前面内容的依赖降到最小。

用户评论 (总计69条)

•   曾经学习过其他国内大师编写的离散数学，但感觉这本书和应用契合更好，值得一看
•   这本书几乎讲解了离散数学的各个方面，而且例子十分丰富，讲解的非常生动，你还可以看到作者干练的措辞能力。英文版的，还适合学习英文。推荐购买。
•   永不退色的离散数学经典英文教材！
•   .....................................................................................当我手捧这本书的时候，有一种相见恨晚的感觉。之前学了这么多年的数学，都不知道数学到底是个啥玩意儿，学了那些东西究竟有啥用，当我拿着这本书读的时候，我有一种异样的感觉，那种感觉是我学了十几年来的数学而没有感受过的。发现数学原来如此有趣！似乎比我钟爱的编程还有趣！数学原来是如此的迷人！比一妙龄少女还迷人！啊，我的天啊！我活了十几年白活了！.....................................................................................当我买这本书的时候一起买了算法导论，我觉得这叫一大个绝配！.....................................................................................只是美中不足的是这纸张，哎，字也小了点，封面还可以。不过这点瑕疵并不会影响我对它的爱！！！！－－哪怕是厕纸印的我也要买！！！－－再哪怕那厕纸是被用过的也没关系！！！.....................................................................................
•   非常喜欢这本书，作为课本参考书，非常使用，给出了很多例子，用与中国国内图书所不具有的观点来解释离散，非常好！！
  推荐大家买这本离散的经典之作！
  但是印刷稍差，可惜！
•   书本身非常不错，介绍了很多基础数学思想，还有所扩展，可惜的是没有随书附上习题答案
•   高中时候数学是我最头疼和最喜欢的学科
  
  觉得数学是门很有用的学科，现在大学毕业了，重新拾起来
  因为是英语专业，所以买了本英文的。
•   John Hopcroft上课指定的教材，基本覆盖CS数学基础，适合有一定数理基础的新手
•   这个可是英文版，实在是太考验我了，O(∩_∩)O~，我就想要深入了解数学，别人推荐的，不错
•   英文原版很不错。
  英文本身不是难度。专业词也不多。就那么几个。
  说的很明白。例子详尽！
  知识点不是特别深入，但是够全面。
  作为一本计算机学科的入门级别书很好！
•   不说太多，数学的魅力，你懂得！！！！！！！！！
•   很不错 是学习计算机同学的很好的英文参考书！
•   阅读了其中的图论，不错，一本外文版的，内容很多，感兴趣的可以自己看下来。不错。
•   印刷纸张太次了，委屈了这本经典教材。
•   经典教材，不解释。
•   书是好书，可惜本人英文太差，这下得花大功夫才能够把这本书读出点味道！老火老火！
•   英文版图书的评价一直比中文版好的原因大家都清楚哈~~~
  英语水平不错的还是读英文的吧，加油！
•   大家别买成精简版
•   很经典 的书 还不错 印刷 有点儿黑
•   包装得很好，书没有任何损坏，高兴！
•   书是正版的，质量很不错，赞个
•   我喜欢 以后约会就拿这本书
•   書很新,印刷OK~
•   好书不用说，但全英确实难啃，还好专业和英语都还能跟上……
•   很好，就是蛮贵的。。。。。。
•   纸质不太好，可惜了
•   很喜欢他，哈哈，我帮着评论了，领积分哈哈
•   翻译的和原版的对照
•   货很不错,好像不是16开的,不过那都不影响什么,看得有点吃力不过会好好看的.值得购买.
•   这本书的英文相对还是蛮简单的，比起《微积分和数学分析引论》里的要简单很多，排版也比较新颖简明，读起来还比较舒服，讲的也比较通俗简明。
  
  但是只是有一点让我感觉到很奇怪，既然是英文影印版，为什么数学家的背景介绍却是中文的？而且其中又有一小部分是是原文。这些译文来路不明，是谁译的也没说，初看一下感觉译的不是很好。
  当然主体部分还是很不错的。
•   书的内容不错。可是装订不怎么喜欢。值得买。
•   书还是比较满意的，但是快递及客服就不敢恭维了,,,
•   内容、包装都很好！
•   就是英文真的很恶心，而且书后没有附习题答案，要自己去网上下载
•   买来了发现有点看不懂了
•   上午刚刚收到的 先看看怎么样。。
•   要慢慢读，因为读不快啦全英文呵呵
•   离散数学及其应用 看着很累
•   我看书是看中文版的，觉的中文版的某句不好理解，就对应看英文，大多数的时候，翻译确实有问题，和原文不一样，但是，你要我翻译成中文，我也翻译不过来。
  这是一本经典图书，我买了上一版本，的，因为要凑单，所以又买了这一版。
•   如题，而且有莫名其妙的中文人物介绍在上面。总体还行
•   这么贵一本书，纸张不太好,字体又小,看上去像盗版质量一样。都这么贵了，版面还这么小，16开都不到......
•   内容没得说，但是印刷和纸张就……
•   送货挺快的，第三天下午到的，印刷还不错，不过页面太小了点，要是像中文版那样就好了，并且有点折痕，不过总体来所还是挺不错的。。作者语言平实，简练，详细，很适合初学者，并且作者对概念分析很很深刻（不像中国的要么写得好像是给学过的人看的，要么是泛泛而谈）同时作者有十分注重知识面的拓展，很能吸引读者。课后习题也是相当不错。 本人 看过中文版的，看那书中文版简直太难受了，句子成分都搞不清，对某些词的翻译也不到位。并且一个单词在习题中的翻译与课后答案中同一词的翻译居然不一样，让人很是怀疑翻译者的专业素养 有些英语基础的看英文版吧，书虽然贵点，当绝对值那个价。
•   很好的一本书。章后习题，如果时间有限，做单数题就可以了。偶数和单数题基本考察的东西一样。
•   字小了点，但印刷质量很不错，推荐～！哦，练习题超多，但书中没有附上答案～！建议可以由用户自己选择快递
•   由于我在china-pub上看到的扫描版试读上看到,第六版上名人传记都成了中文的了,可是书明明是影印的英文版,出现了大篇幅中文的内容就有些中不中,洋不洋了,这本书当阅读的功效就大大降低了,请买了第六版的朋友们回答一下,免得买错了,第五版影印版仍然是全英的.
•   比国内的教材要好啊~~
•   原版教材，教学内容安排的很科学合理，挺值的
•   我是先用的邓辉文的教材，觉得有必要更详细的，所以又在网上找到并下载了该书（《Discrete Mathematics and its applications》）电子版，，觉得非常好才买的这本书。我认为该书的质量还是不错的，虽然电子书上所见的那些彩色图例全变成了黑色，不过丝毫不影响阅读。该书需得细读。。
•   这本书如同其他国外经典书籍一样，良好的组织结构，人性化的叙说方式，让我觉得站在面前讲课的是一位真正的大师。并不是越难懂得越是高深，能把晦涩的内容讲得简练易懂得才是真正的明白。
•   虽然原版全英文读起来很费劲，但内容真的很不错哦！
•   就是一本不错的教科书的样子
•   内容不错，就是英语太差，阅读有点吃力..看来要努力修习英语了。。sad
•   老师推荐的外国原版教材
•   有点损伤，书籍很好很完整。
•   英语不错人阅读英文版的会比中文版书轻松些，此书内容很实在，可惜字小了，另可多出几个钱，要用要用大点的纸印刷就好了。
•   这个书是学校要求订购的，很好的一本教材
•   英文版很好必须推荐..英文不好的建议买中文版然后下英文的pdf 看
•   英文的原版内容要比中文翻译看起来更舒适些
•   好书，价格不错，推荐购买
•   超厚超多，英文难度不算太高，但似乎还是超过了内容的难度（相对英文较差的），无论如何，肯定是好书了，光科学家传记就让人看得激情澎湃，再多打几折会更实惠！
•   从105页到137页全都是空白，准备换货
•   离散数学及其应用
•   计算机软件专业必读
•   内容很多，书很厚，但字太小
•   希望没有质量问题。
•   好书好好利用
•   课本要用
•   很快，比较好