技术教育社区
www.teccses.org

经典原版书库离散数学及其应用(英文版 原书第8版)/(美)肯尼思.H.罗森

封面

作者:(美)肯尼思.罗森

页数:992

出版社:机械工业出版社

出版日期:2020

ISBN:9787111645306

电子书格式:pdf/epub/txt

内容简介

本书是经典的离散数学教材,被优选数百所大学广为采用。书中全面而系统地介绍了离散数学的理论和方法,主要包括:逻辑和证明,集合、函数、序列、求和与矩阵,算法,数论和密码学,归纳与递归,计数,离散概率,关系,图,树,布尔代数,计算模型。全书取材广泛,除包括定义、定理的严格陈述外,还配备大量的例题、图表、应用实例和练习。第8版做了与时俱进的更新,成为更加实用的教学工具。本书可作为高等院校数学、计算机科学和计算机工程等专业的教材,也可作为科技领域从业人员的参考书。

作者简介

肯尼思·H.罗森(Kenneth H.Rosen),于1972年获密歇根大学安娜堡分校数学学士学位,1976年获麻省理工学院数学博士学位。Rosen曾就职于科罗拉多大学、俄亥俄州立大学、缅因大学和蒙茅斯大学,教授离散数学、算法设计和计算机安全方面的课程;他还曾加盟贝尔实验室,并且是AT&T贝尔实验窒的杰出技术人员。他的著作《初等数论及其应用》和《离散数学及其应用》均被翻译成多种语言,在全球数百所大学中广为采用。

本书特色

本书是介绍离散数学理论和方法的经典教材,被全球数百所高校采用,获得了极大的成功。第8版做了与时俱进的更新,添加了多重集、字符串匹配算法、同态加密、数据挖掘中的关联规则、语义网络等内容,同时更新了配套教辅资源,成为更加实用的教学工具。本书可作为1~2个学期的离散数学课程教材,适用于数学、计算机科学、计算机工程、信息技术等专业的学生。

本书特色
·例题:共800多道例题,用于阐明概念、建立不同主题之间的关联以及介绍实际应用。
·应用:涉及的领域包括计算机科学、数据网络、心理学、化学、工程学、语言学、生物学、商业和因特网等,展示了离散数学的实用性。
·算法:每一章都介绍了一些关键算法,提供伪代码,并简要分析其计算复杂度。
·历史资料:给出了89位数学家和计算机科学家的简短传记,帮助读者了解不同技术的历史背景和发展轨迹。
·练习、复习题和补充练习:共有4200多道难度各异的练习题,可以满足不同层次学生的需求。此外,还有一些研究性题目,帮助学生通过计算来探索新知识和新想法。

目录

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, Sequences9 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 Algorithms
3.1 Algorithms
3.2 The Growth of Functions
3.3 Complexity of Algorithms
End-of Chapter Material

4 Number Theory and Cryptography
4.1 Divisibility and Modular Arithmetic
4.2 Integer Representations and Algorithms
4.3 Primes and Greatest Common Divisors
4.4 Solving Congruences
4.5 Applications of Congruences
4.6 Cryptography
End-of Chapter Material
……

5 Induction and Recursion
6 Counting
7 Discrete Probability
8 Advanced Counting Techniques
9 Relations
10 Graphs
11 Trees
12 Boolean Algebra
13 Modeling Computation

Appendices
Suggested Readings B-1
Answers to Odd-Numbered Exercises S.ie
Index of Biographies I-1
Index I-2

下载地址

立即下载

(解压密码:www.teccses.org)

Article Title:《经典原版书库离散数学及其应用(英文版 原书第8版)/(美)肯尼思.H.罗森》
Article link:https://www.teccses.org/1136642.html