内容简介
本书是经典的离散数学教材,为全球多所大学广为采用。本书全面而系统地介绍了离散数学的理论和方法,内容涉及逻辑和证明,集合、函数、序列、求和与矩阵,计数,关系,图,树,布尔代数。全书取材广泛,除包括定义、定理的严格陈述外,还配备大量的实例和图表说明、各种练习和题目。第7版在前六版的基础上做了大量的改进,使其成为更有效的教学工具。本书可作为高等院校数学、计算机科学和计算机工程等专业的教材或参考书。
作者简介
Kenneth H. Rosen,1972年获密歇根大学数学学士学位,1976年获麻省理工学院数学博士学位,1982年加入贝尔实验室,现为AT&T;实验室特别成员,国际知名的计算机数学专家,除本书外,还著有《初等数论及其应用》等书。
目录
??
The Adapter 's Words
Preface
About the Author
The Companion Website
To the Student
List of Symbols
1 The Foundations: Logic and Proofs.
1.1 Propositional Logic
1.2 Applications of Propositional Logic
1.3 Propositional Equivalences.
1.4 Predicates and Quantifiers
1.5 Nested Quantifiers.
1.6 Rules of Inference.
1.7 Introduction to Proofs
1.8 Proof Methods and Strategy.
End-of-Chapter Material.
2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
2.1 Sets..
2.2 Set Operations
2.3 Functions
2.4 Sequences and Summations.
2.5 Cardinality of Sets
2.6 Matrices
End-of-Chapter Material
3 Counting
3.1 The Basics of Counting
3.2 The Pigeonhole Principle.
3.3 Permutations and Combinations.
3.4 Binomial Coefficients and Identities
3.5 Generalized Permutations and Combinations.
3.6 Generating ermutations and Combinations
End-of-Chapter Material
4 Advanced Counting Techniques
4.1 Applications of Recurrence Relations
4.2 Solving Linear Recurrence Relations
4.3 Divide-and-Conquer Algorithms and Recurrence Relations
4.4 Generating Functions
4.5 Inclusion xclusion.
4.6 Applications of Inclusion xclusion
End-of-Chapter Material..
5 Relations.
5.1 Relations and Their Properties
5.2 n-ary Relations and Their Applications
5.3 Representing Relations.
5.4 Closures of Relations
5.5 Equivalence Relations.
5.6 Partial Orderings.
End-of-Chapter Material.
6 Graphs.
6.1 Graphs and Graph Models.
6.2 Graph Terminology and Special Types of Graphs
6.3 Representing Graphs and Graph Isomorphism.
6.4 Connectivity.
6.5 Euler and Hamilton Paths.
6.6 Shortest-Path Problems.
6.7 Planar Graphs.
6.8 Graph Coloring.
End-of-Chapter Material
7 Trees
7.1 Introduction to Trees.
7.2 Applications of Trees.
7.3 Tree Traversal.
7.4 Spanning Trees
7.5 Minimum Spanning Trees
End-of-Chapter Material.
8 Boolean Algebra
8.1 Boolean Functions
8.2 Representing Boolean Functions
8.3 Logic Gates
8.4 Minimization of Circuits
End-of-Chapter Material..
Suggested Readings
Answers to Exercises
前言/序言
PrefaceIn writing this book, I was guided by my long-standing experience and interest in teaching discrete mathematics. For the student, my purpose was to present material in a precise, readable manner, with the concepts and techniques of discrete mathematics clearly presented and demonstrated. My goal was to show the relevance and practicality of discrete mathematics to students, who are often skeptical. I wanted to give students studying computer science all of the mathematical foundations they need for their future studies. I wanted to give mathematics students an understanding of important mathematical concepts together with a sense of why these concepts are important for applications. And most importantly, I wanted to accomplish these goals without watering down the material.For the instructor, my purpose was to design a flexible, comprehensive teaching tool using proven pedagogical techniques in mathematics. I wanted to provide instructors with a package of materials that they could use to teach discrete mathematics effectively and efficiently in the most appropriate manner for their particular set of students. I hope that I have achieved these goals.I have been extremely gratified by the tremendous success of this text. The many improvements in the seventh edition have been made possible by the feedback and suggestions of a large number of instructors and students at many of the more than 600 North American schools, and at any many universities in parts of the world, where this book has been successfully used.This text is designed for a one-or two-term introductory discrete mathematics course taken by students in a wide variety of majors, including mathematics, computer science, and engineering. College algebra is the only explicit prerequisite, although a certain degree of mathematical maturity is needed to study discrete mathematics in a meaningful way. This book has been designed to meet the needs of almost all types of introductory discrete mathematics courses. It is highly flexible and extremely comprehensive. The book is designed not only to be a successful textbook, but also to serve as valuable resource students can consult throughout their studies and professional life.Goals of a Discrete Mathematics CourseA discrete mathematics course has more than one purpose. Students should learn a particular set of mathematical facts and how to apply them; more importantly, such a course should teach students how to think logically and mathematically. To achieve these goals, this text stresses mathematical reasoning and the different ways problems are solved. Five important themes are interwoven in this text: mathematical reasoning, combinatorial analysis, discrete structures, algorithmic thinking, and applications and modeling. A successful discrete mathematics course should carefully blend and balance all five themes.1. Mathematical Reasoning: Students must understand mathematical reasoning in order to read, comprehend, and construct mathematical arguments. This text starts with a discussion of mathematical logic, which serves as the foundation for the subsequent discussions of methods of proof. Both the science and the art of constructing proofs are addressed. The technique of mathematical induction is stressed through many different types of examples of such proofs and a careful explanation of why mathematical induction is a valid proof technique.2. Combinatorial Analysis: An important problem-solving skill is the ability to count or enumerate objects. The discussion of enumeration in this book begins with the basic techniques of counting. The stress is on performing combinatorial analysis to solve counting problems and analyz ealgorithms, not on applying formulae.3. Discrete Structures: A course in discrete mathematics should teach students how to work with discrete structures, which are the abstract mathematical structures used to represent discrete objects and relationships between these objects. These discrete structures include sets, permutations, relations, graphs, trees, and finite-state machines.4. Algor
离散数学及其应用(英文精编版·第7版) 电子书 下载 mobi epub pdf txt
评分
☆☆☆☆☆
很好!英文原版,非常地道的图书
评分
☆☆☆☆☆
书确实不错啊
评分
☆☆☆☆☆
正品好书,没问题
评分
☆☆☆☆☆
买家印象
评分
☆☆☆☆☆
[ZZ]写的很好,感觉书还不错 还没有仔细看 东西写得比较详细 “我只要在搜索框内输入[SM]、[ZZ],就会有好多书摆在我面前供我挑选,价格方面还可以打折,这样便捷与优惠的购书方式我怎么可能不选择呢!”经常在网上购物的弟弟幸福的告诉我。据调查统计,当前网上书店做得较好的的网站有京东等。现在大街小巷很多人都会互相问候道:“今天你京东了吗?”,因为网络购书已经得到了众多书本爱好者的信任,也越来越流行。基于此,我打开网页,开始在京东狂挑书。一直想买这书,又觉得对它了解太少,买了这本书,非常好,喜欢作者的感慨,不光是看历史或者史诗书,这样的感觉是好,就是书中的字太小了点,不利于保护视力!等了我2个星期,快递送到了传达室也不来个电话,自己打京东客服查到的。书是正版。通读这本书,是需要细火慢烤地慢慢品味和幽寂沉思的。亲切、随意、简略,给人洁净而又深沉的感触,这样的书我久矣读不到了,今天读来实在是一件叫人高兴之事。作者审视历史,拷问灵魂,洋溢着哲思的火花。人生是一段段的旅程,也是需要承载物的。因为火车,发生过多少相聚和分离。当一声低鸣响起,多少记忆将载入历史的尘梦中啊。其实这本书一开始我也没看上,是朋友极力推荐加上书封那个有点像史努比的小人无辜又无奈的小眼神吸引了我,决定只是翻一下就好,不过那开篇的序言之幽默一下子便抓住了我的眼睛,一个词来形容——“太逗了”。|据悉,京东已经建立华北、华东、华南、西南、华中、东北六大物流中心,同时在全国超过360座城市建立核心城市配送站。是中国最大的综合网络零售商,是中国电子商务领域最受消费者欢迎和最具有影响力的电子商务网站之一,在线销售家电、数码通讯、电脑、家居百货、服装服饰、母婴、图书、食品、在线旅游等12大类数万个品牌百万种优质商品。选择京东。好了,现在给大家介绍两本好书: 《爱情急救手册》是陆琪在研究上千个真实情感案例,分析情感问题数年后,首次集结成的最实用的爱情工具书。书中没有任何拖沓的心理和情绪教程,而是直接了当的提出问题解决问题,对爱情中不同阶段可能遇到的问题,单身的会遇到被称为剩男(剩女)的压力、会被家人安排相亲、也可能暗恋无终,恋爱的可能会遇到被种种问题,而已婚的可能会遇到吵架、等问题,所有问题一一给出解决方案。陆琪以闺蜜和奶爸的语重心长告诉你各种情感秘籍,让你一看就懂,一做就成。是中国首部最接底气的爱情急救手册。《谢谢你离开我》是张小娴在《想念》后时隔两年推出的新散文集。从拿到文稿到把它送到读者面前,几个月的时间,欣喜与不舍交杂。这是张小娴最美的散文。美在每个充满灵性的文字,美在细细道来的倾诉话语。美在张小娴书写时真实饱满的情绪,更美在打动人心的厚重情感。从装祯到设计前所未有的突破,每个精致跳动的文字,不再只是黑白配,而是有了鲜艳的色彩,首次全彩印刷,法国著名唯美派插画大师,亲绘插图。两年的等待加最美的文字,[SM],就是你面前这本最值得期待的新作.
评分
☆☆☆☆☆
物流很快,书是正版的,
评分
☆☆☆☆☆
结合应用案例来讲离散数学的经典教材,买得很值!
评分
☆☆☆☆☆
书的质量不错,物有所值
评分
☆☆☆☆☆
英文版的好多了,先是买了一本中文版的,翻译的太差劲了,错误百出,严重影响学习,真是误人坑人啊。这样的译者真是不负责任,不过也许是水平太差。