离散数学结构 : 翻译版

图书标准信息

• 作者 [美]Bernard Kolman、[美]Robert C. Busby、[美]Sharon Cutler Ross 著；罗平 译
• 出版社 高等教育出版社
• 出版时间 2013
• 版次 1
• ISBN 9787040350494
• 定价 53.00元
• 装帧 平装
• 开本 24cm
• 页数 627页
• 正文语种 简体中文

【内容简介】

本书主要内容包括：基础知识、逻辑、计数、关系与有向图、函数、序关系与序结构、树、图论问题、半群与群、语言和有限状态机、群与编码等。

【目录】

章 基础知识1.1 集合与子集1.2 集合运算1.3 序列1.4 整数性质1.5 矩阵1.6 数学结构第2章 逻辑2.1 命题与逻辑运算2.2 条件命题2.3 证明方法2.4 数学归纳法2.5 数学命题2.6 逻辑与问题求解第3章 计数3.1 排列3.2 组合3.3 鸽巢原理3.4 概率基础3.5 递归关系第4章 关系与有向图4.1 笛卡儿积与划分4.2 关系与有向图4.3 关系与有向图中的道路4.4 关系的性质4.5 等价关系4.6 关系与有向图的数据结构4.7 关系运算4.8 传递闭包与Warshall算法第5章 函数5.1 函数5.2 计算机科学中的函数5.3 函数的增长5.4 置换函数第6章 序关系与序结构6.1 偏序集6.2 偏序集的极值元6.3 格6.4 有限布尔代数6.5 布尔代数上的函数6.6 电路设计第7章 树7.1 树7.2 标号树7.3 搜索树7.4 无向树7.5 生成树第8章 图论问题8.1 图8.2 欧拉道路与回路8.3 哈密尔顿道路与回路8.4 运输网络8.5 匹配问题8.6 图的着色第9章 半群与群9.1 再论二元运算9.2 半群9.3 半群的积与商9.4 群9.5 群的积与商9.6 其他数学结构0章 语言和有限状态机10.1 语言10.2 特殊文法和语言的表示10.3 有限状态机10.4 幺半群、机器和语言10.5 机器与正则语言10.6 机器的简化1章 群与编码11.1 二元信息码与检错码11.2 译码与纠错11.3 公钥密码学附录A 算法与伪码附录B 离散数学附加实验附录C 编码练习奇数号习题答案各章自测题答案术语表英汉对照表常用符号表
作者介绍

序言