离散数学及其应用(英文精编版·原书第8版)
全新正版 假一赔十 可开发票
￥ 60.32 6.1折 ￥ 99 全新
库存3件
北京海淀
认证卖家担保交易快速发货售后保障
作者(美)肯尼思·H.罗森(Kenneth H.Rosen)
出版社机械工业出版社
ISBN9787111643029
出版时间2020-01
装帧平装
开本16开
定价99元
货号1202003708
上书时间2024-05-26
商品详情
- 品相描述：全新
- 商品描述
-
目录
The Adapters Words
Preface
Online Resources
To the Student
About the Author
List of Symbols
1 The Foundations: Logic and Proofs 1
1.1 Propositional Logic 1
1.2 Applications of Propositional Logic 15
1.3 Propositional Equivalences 22
1.4 Predicates and Quantifiers 34
1.5 Nested Quantifiers 51
1.6 Rules of Inference 62
1.7 Introduction to Proofs 72
1.8 Proof Methods and Strategy 84
End-of-ChapterMaterial (Online)
2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices 101
2.1 Sets 101
2.2 Set Operations 111
2.3 Functions 124
2.4 Sequences and Summations 140
2.5 Cardinality of Sets 153
2.6 Matrices 161
End-of-ChapterMaterial (Online)
3 Counting 169
3.1 The Basics of Counting 169
3.2 The Pigeonhole Principle 182
3.3 Permutations and Combinations 189
3.4 Binomial Coefficients and Identities 197
3.5 Generalized Permutations and Combinations 204
3.6 Generating Permutations and Combinations 215
End-of-ChapterMaterial (Online)
4 Advanced Counting Techniques 221
4.1 Applications of Recurrence Relations 221
4.2 Solving Linear Recurrence Relations 232
4.3 Divide-and-Conquer Algorithms and Recurrence Relations 244
4.4 Generating Functions 253
4.5 Inclusion朎xclusion 268
4.6 Applications of Inclusion朎xclusion 273
End-of-ChapterMaterial (Online)
5 Relations 281
5.1 Relations and Their Properties 281
5.2 n-ary Relations and Their Applications 292
5.3 Representing Relations 302
5.4 Closures of Relations 308
5.5 Equivalence Relations 317
5.6 Partial Orderings 327
End-of-ChapterMaterial (Online)
6 Graphs 343
6.1 Graphs and Graph Models 343
6.2 Graph Terminology and Spe Types of Graphs 354
6.3 Representing Graphs and Graph Isomorphism 371
6.4 Connectivity 380
6.5 Euler and Hamilton Paths 393
6.6 Shortest-Path Problems 405
6.7 Planar Graphs 415
6.8 Graph Coloring 423
End-of-ChapterMaterial (Online)
7 Trees 431
7.1 Introduction to Trees 431
7.2 Applications of Trees 442
7.3 Tree Traversal 456
7.4 Spanning Trees 468
7.5 Minimum Spanning Trees 481
End-of-ChapterMaterial (Online)
8 Boolean Algebra 487
8.1 Boolean Functions 487
8.2 Representing Boolean Functions 494
8.3 Logic Gates 497
8.4 Minimization of Circuits 503
End-of-ChapterMaterial (Online)
Suggested Readings (Online)
Answers to Odd-Numbered Exercises (Online)
内容摘要
本书是介绍离散数学理论和方法的经典教材，被优选数百所高校采用，获得了极大的成功。第8版做了与时俱进的修改，同时更新了配套教辅资源，成为更加实用的教学工具。英文精编版为满足本科教学需求而缩减了篇幅，适用于数学、计算机科学、计算机工程、信息技术等专业的学生。
本书特色
章节：保留了逻辑和证明、基本结构、计数和不错计数、关系、图、树和布尔代数等内容，删除了算法、数论和密码学、归纳与递归、离散概率、计算模型等内容。
例题：共400多道例题，用于阐明概念、建立不同主题之间的关联以及介绍实际应用。
应用：涉及的领域包括计算机科学、数据网络、心理学、化学、工程学、语言学、生物学、商业和因特网等，展示了离散数学的实用性。
算法：每一章都介绍了一些关键算法，提供伪代码，并简要分析其计算复杂度。
练习、复习题和补充练习：共有2000多道难度各异的练习题，可以满足不同层次学生的需求。此外，还有一些研究性题目，帮助学生通过计算来探索新知识和新想法。
精彩内容
The Adapter's WordsWritten by Prof. Kenneth H. Rosen, the original book of Discrete Mathematics and its Applications is an excellent textbook and is widely used around the world. The book gives a focused introduction to the primary themes of the Discrete Mathematics course and demonstrates its practicality and relevance to real-world applications with a wide variety of examples. All the topics, examples, references and exercises are quite helpful to the students. The book is now in its eighth edition. In each edition, the author carefully revised the organization and arrangement of the content and added many new applications.Many colleges and universities in China use this book as a textbook. The original edition of the book is too thick for some Chinese students to use. In order to introduce this excellent textbook to more Chinese students, we once again compress this book into a concise version.As in previous editions, we retain logic and proof, basic structures, counting and advanced counting techniques, relations, graphs, trees and Boolean algebras. Since Chapter 3, 4, 5, 7 and 13 of the original book are to be taught in other courses in general Chinese curriculum, we delete these contents in the compressed version.There are over 4200 exercises in the original textbook with questions of different difficulties. Some of the questions are designed for basic skill development, some are in intermediate level and some are more difficult and challenging. In order to keep the original profile of the book, we removed the even-number questions while retained the odd-number questions at the end of each section. End-of-Chapter Material, including key terms and results, review questions, supplementary exercises, computer projects, computations and explorations, and writing projects, are retained and put online (www.hzbook.com) in the revision.The historical information for the background of many topics is also removed in order to reduce the length of the concise version.We tried to retain the essence of the original book and conform to the requirements of the syllabus of the Discrete Mathematics course for undergraduate students in the compressed version. We are sorry that some of our work might be inappropriate, or we might have deleted a few relevant contents from the original book, which may result in certain reading obstacles. If you have any comments and suggestions, please let us know, and your advices will be highly appreciated.We would like to thank Prof. Kenneth H. Rosen, the author of the original book, and McGraw-Hill, the original publisher, who authorized us to compress the original book. It is their understanding and generosity that makes it possible for more Chinese students to enjoy this distinguished book. We would also like to thank the staff at China Machine Press for their valuable work to the book, and thank the readers and colleagues who have given valuable comments to the work. Adapter South China University of Technology csqchen@scut.edu.cnOctober 2019
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价