离散数学结构(第三版)--英文 PDF+EPUB+MOBI电子书下载

作者:(美)科尔曼

出版社:清华大学出版社

出版年:1997-12

页数:524

定价:32.00

装帧:平装

ISBN:9787302027669

作者简介

伯纳德·科尔曼获得了学士学位(数学荣誉称号-

(集成电路和物理学)1954年从布鲁克林学院毕业,他的科学硕士毕业于布朗大学。

1956年,他在宾夕法尼亚大学攻读博士学位,1965年,全部攻读数学。

数学。在1955年和1956年夏天,他在

美国海军和IBM分别在数值分析和模拟领域-

从1957年到1964年,他被UNIVAC聘为数学家。

Sperry Rand公司分部,在业务领域工作

研究、数值分析和离散数学。他也有广泛的

作为运营研究行业顾问的经验。自1964年以来,他一直从事

在德雷塞尔大学数学系有一个成员,在那里

还担任这个部门的代理主管。自1964年以来,他的研究活动

一直从事李代数和运算领域的研究。

科尔曼教授是许多论文的作者,主要发表在

文胸,并组织了几次关于李代数的会议。他也很出名。

作为许多在世界范围内使用的数学教科书的作者而闻名

并被翻译成其他几种语言。他属于一个数字

专业协会,是Phi Beta Kappa, Pi Mu Epsi'on的成员,

和Sigma XI。

罗伯特·C·巴斯比于1963年在德雷塞尔大学获得物理学学士学位。

他1964年获得文学硕士学位,1966年获得博士学位,这两者都来自美国大学数学系。

宾夕法尼亚。从1967年9月到1969年5月,他是数学系的一员。

密歇根州罗切斯特市奥克兰大学数学系。1969岁以来

曾任德雷塞尔大学教员,现任系主任

他咨询过应用数学-

工业和政府部门的集成电路。这包括担任三年领事-

到总统办公厅应急准备办公室,

他专攻数学在经济问题中的应用。

广泛经验开发各种数学的计算机实现-

数学应用。

巴斯比教授写了两本书,并有许多研究论文。

在算子代数、群表示、算子连分式以及

概率论和统计学在数学人口学中的应用。

莎伦·卡特勒·罗斯从马萨诸塞州获得了数学学士学位。

理工学院(1965),中数学硕士,来自

哈佛大学(1966),埃默里大学数学博士

大学(1976年)。此外,她还毕业于

计算机科学(1984)。她教过初中、高中和大学。

数学。她还在大学教过计算机科学。

1974年,她一直是DeKalb数学系的成员。

大学。她目前的专业兴趣在本科领域。

数学教育改革和评价的替代形式。

罗斯教授是另外两本数学教科书的合著者。

她因在美国数学协会的活动而闻名,

美国两年制大学数学协会和UME趋势。在

此外,她是西格玛喜和许多其他专业人员的正式成员。

联想。

内容摘要

内容有效性

计算机科学离散数学是大一和大二的一门难课。深书

从简单到复杂,定义和理论的抽象被减少到最小。除了前两个版本中的关系之外

以有向图为中心,这本书增加了更大的灵活性和模块性。这本书的第11章是:基金会;

逻辑;计数;关系和有向图;函数;图论问题;有序关系和结构;树;半群和群;语言

语音和有限状态机;分组和编码。除了关于图论的新章节之外,还增加了一些新的部分,如数学节点。

构造,谓词演算,递归关系,用于计算机科学的函数,函数顺序,最小生成树。附录B离散

新增了数学实验,并引入了更多的新材料、置换和分组用于递归、逻辑和验证。

连词的表达得到了扩展,并且每章都增加了编码练习。这本书可以用作数学或计算机科学或

计算机工程教材。

目录

CONTENTS

Preface

Fundamentals

1.1 Sets and Subsets

1.2 Operations on Sets

1.3 Sequences

1.4 Division in the Integers

1.5 Matrices

1.6 Mathematical Structures

Logic

2.1 Propositions and Logical Operations

2.2 Conditional Statements

2.3 Methods of Proof

2.4 Mathematical Induction

Counting

3.1 Permutations

3.2 Combinations

3.3 The Pigeonhole Principle

3.4 Elements of Probability

3.5 Recurrence Relations

Relations and Digraphs

4.1 Product Sets and Partitions

4.2 Relations and Digraphs

4.3 Paths in Relations and Digraphs

4.4 Properties of Relations

4.5 Equivalence Relations

4.6 Computer Representation of Relations and Digraphs

4.7 Manipulation of Relations

4.8 Transitive Closure and Warshall's Algorithm

Functions

5.1 Functions

5.2 Functions for Computer Science

5.3 Permutation Functions

5.4 Growth of Functions

Topics in Graph Theory

6.1 Graphs

6.2 Euler Paths and Circuits

6.3 Hamiltonian Paths and Circuits

6.4 Coloring Graphs

Order Relations and Structures

7.1 Partially Ordered Sets

7.2 Extremal Elements of Partially Ordered Sets

7.3 Lattices

7.4 Finite Boolean Algebras

7.5 Functions on Boolean Algebras

7.6 Boolean Functions as Boolean Polynomials

Trees

8.1 Trees

8.2 Labeled Trees

8.3 Tree Searehing

8.4 Undirected Trees

8.5 Minimal Spanning Trees

Semigroups and Groups

9.1 Binary Operations Revisited

9.2 Semigroups

9.3 Products and Quotients of Semigroups

9.4 Groups

9.5 Products and Quotients of Groups

Languages and Finite-State Machines

10.1 Languages

10.2 Representations of Special Languages and Grammars

10.3 Finite-State Machines 391

10.4 Semigroups, Machines, and Languages

10.5 Machines and Regular Languages

10.6 Simplification of Machines

Groups and Coding 420

11.1 Coding of Binary Information and Error Detection

11.2 Decoding and Error Correction

Appendix A Algorithms and Pseudocode

Appendix B Experiments in Discrete Mathematics

Answers to Odd-Numbered Exercises

Index

Tag标签: 游戏
PDF下载 EPUB下载 MOBI下载