正版
Discrete Mathematics and Its Applications(离散数学及其应用)
- 书名
- Discrete Mathematics and Its Applications(离散数学及其应用)
- 作者
- 李刚 等 主编
- 出版社
- 中国科学技术出版社
- 出版时间
- 2026-03-01
- ISBN
- 9787523619469
- 货号
- 1204521876
- 品相
- 全新
- 分类
- 当代·科技
- 书名
- Discrete Mathematics and Its Applications(离散数学及其应用)
- 作者
- 李刚 等 主编
- 出版社
- 中国科学技术出版社
- 出版时间
- 2026-03-01
- ISBN
- 9787523619469
- 货号
- 1204521876
- 品相
- 全新
- 分类
- 当代·科技
目录▼
Part Ⅰ Mathematical Logic
1 Propositional Logic
1.1 Bases of Propositional Logic
1.1.1 Propositions and Operators
1.1.2 Propositional Formulas
1.2 Propositional Equivalences
1.2.1 Logical Equivalences and Some Basic Laws
1.2.2 Normal Forms
1.3 Complete Set of Connectives
1.4 Rules of Inference and Proofs for Propositional Logic
1.4.1 Valid Arguments
1.4.2 Building Arguments and Proofs
1.5 Applications of Propositional Logic
1.5.1 Introduction
1.5.2 Logic Circuit
1.5.3 Logic Puzzles
Exercises 1
2 Predicate Logic
2.1 Bases of Predicate Logic
2.1.1 Translation Using Predicate Logic
2.1.2 Predicate Formulas
2.2 Predicate Equivalences
2.2.1 Equivalences
2.2.2 Prenex Normal Forms
2.3 Rules of Inference for Predicate Logic
2.4 Applications of Predicate Logic
2.4.1 Statements Involving Nested Quantifiers
2.4.2 Applications in AI
Exercises 2
Part Ⅱ Set Theory
3 Set Algebra
3.1 Bases of Sets
3.1.1 Set Concepts and Set Descriptions
3.1.2 Equality and Relationship Between Sets
3.1.3 Some Special Sets
3.2 Operations on Sets
3.2.1 Basic Operation
3.2.2 Set Identities
3.3 Principle of Inclusion-Exclusion
Exercises 3
4 Relations
4.1 Bases of Relations
4.1.1 Ordered Pairs and Cartesian Products
4.1.2 Concept and Representations of Binary Relations
4.1.3 Operations on Relations
4.1.4 Properties of Relations
4.1.5 Closures of Relations
4.2 Equivalence Relations
4.2.1 Definition of Equivalence Relations
4.2.2 Partitions
4.3 Partial Order Relations
4.3.1 Definition of Partial Order
4.3.2 Hasse Diagrams
4.3.3 Special Elements in Posets
4.4 Lexicographic Order
Exercises 4
5 Functions
5.1 Bases of Functions
5.1.1 Concept and Properties of Functions
5.1.2 Inverse Functions and Composition of Functions
5.2 Countability of Sets
5.2.1 Concepts of Cardinality
5.2.2 Countable Sets and Uncountable Sets
5.3 Applications of Functions in AI Learning Algorithms
Exercises 5
Part Ⅲ Graph Theory
6 Graphs
6.1 Bases of Graphs
6.2 Paths and Properties of Graphs
6.2.1 Paths
6.2.2 Connectivity
6.3 Representing Graphs Using Matrices
6.3.1 Incidence Matrices
6.3.2 Adjacency Matrices
6.3.3 Reachability Matrices
6.4 Tree
6.5 Euler Graphs and Hamilton Graphs
6.5.1 Euler Graphs
6.5.2 Hamilton Graphs
6.6 Planar Graphs
6.6.1 Concepts of Planar Graphs
6.6.2 Eulers Formula
Exercises 6
……
文摘▼
本书是离散数学及其应用英文版教材,以教育部高等学校计算机科学和技术教学指导委员会编制的《高等学校计算机科学与技术专业规范》和《高等学习计算机科学与技术专业核心课程教学实施方案》为编写导向,以“综合性、针对性、实践性、开放性、应用性”为编写目标。本书共分为四部分:第一部分是数理逻辑,包括命题逻辑和谓词逻辑,涉及用符号表达自然语言,并进行逻辑分析和推理,是整个离散数学的基础;第二部分是集合论,包括集合、关系以及函数;第三部分是图论,涵盖了图的术语、表示和特殊结构等;第四部分是代数系统,一个高度抽象的部分,涵盖了半群、群、环和域。教材内容设计深入浅出,注重各部分内容的衔接和逻辑关系,强调知识的应用,可作国内外高等院校中开设计计算机科学、软件工程、大数据技术、应用数学、计算数学等专业的本科和研究生教材,尤其可作离散数学课程的双语教学或是全英文教学教材。





