✍ Scribed by [美] Kenneth H. Rosen
No coin nor oath required. For personal study only.
《离散数学及其应用》(原书第5版)全面而系统地介绍了离散数学的理论和方法，内容涉及数学推广、组合分析、离散结构和算法设计。全书取材广泛，除包括定义、定理的严密陈述外，还配备大量的实例和图表的说明，各种联系和题目。以及丰富的历史资料和网站资源。第5版在前四版的基础上作了大量的改进，使其成为更有效的教学工具。。
目录
第一章 基础：逻辑和证明、集合、函数
1.1 逻辑
1.2 命题等价
1.3 谓词和量词
1.4 嵌套量词
1.5 证明方法
1.6 集合
1.7 集合运算
1.8 函数
第二章 基础：算法、整数、矩阵
2.1 算法
2.2 函数的增长
2.3 算法的复杂度
2.4 整数和除法
2.5 整数和算法
2.6 数论应用
2.7 矩阵
第三章 数学推理、归纳与递归
3.1 证明策略
3.2 序列与求和
3.3 数学归纳法
3.4 递归定义与结构归纳法
3.5 递归算法
3.6 程序正确性
第四章 计数
4.1 计数的基础
4.2 鸽巢原理
4.3 排列与组合
4.4 二项式系数
4.5 一般性的排列和组合
4.6 生成排列和组合
第五章 离散概率
5.1 离散概率引论
5.2 概率论
5.3 期望值和方差
第六章 高级计数技术
6.1 地推关系
6.2 求解地推关系
6.3 分治算法和递推关系
6.4 生成函数
6.5 容斥
6.6 容斥原理的应用
第七章 关系
7.1 关系及其性质
7.2 n元关系及其应用
7.3 关系的表示
7.4 关系的闭包
7.5 等价关系
7.6 偏序
第八章 图
8.1 概述
8.2 图的术语
8.3 图的表示和图的同构
8.4 连通性
8.5 欧拉通路与哈密顿通路
8.6 最短通路问题
8.7 可平面图
8.8 图着色
第九章 树
9.1 概述
9.2 树的应用
9.3 树的遍历
9.4 生成树
9.5 最小生成树
第十章 布尔代数
10.1 布尔函数
10.2 布尔函数的表示
10.3 逻辑门电路
10.4 电路的极小化
第十一章 计数模型
11.1 语言和文法
11.2 带输出的有限状态机
11.3 不带输出的有限状态机
11.4 语言的识别
11.5 图灵机
附录A 指数函数和对数函数
附录B 伪代码
奇数练习题答案
📜 SIMILAR VOLUMES
<p>本书是经典的离散数学教材，被全球数百所大学广为采用。书中全面而系统地介绍了离散数学的理论和方法，主要包括：逻辑和证明，集合、函数、序列、求和与矩阵，算法，数论和密码学，归纳与递归，计数，离散概率，关系，图，树，布尔代数，计算模型。全书取材广泛，除包括定义、定理的严格陈述外，还配备大量的例题、图表、应用实例和练习。第8版做了与时俱进的更新，成为更加实用的教学工具。本书可作为高等院校数学、计算机科学和计算机工程等专业的教材，也可作为科技领域从业人员的参考书。</p>
本书介绍离散鞅的基本理论与应用。尤以定时定理、鞅收敛定理、鞅不等式为重点。注重背景描述与应用举例。
书签已装载， 书签制作方法请找 [email protected] 完全免费 《计算机科学丛书：离散数学及其应用（原书第7版）》是介绍离散数学理论和方法的经典教材，已经成为采用率最高的离散数学教材，被美国众多名校用作教材，获得了极大的成功。中文版也已被国内大学广泛采用为教材。作者参考使用教师和学生的反馈，并结合自身对教育的洞察，对第7版做了大量的改进，使其成为更有效的教学工具。《计算机科学丛书：离散数学及其应用（原书第7版）》可作为1至2个学期的离散数学课入门教材，适用于数学、计算机科学、计算机工程、信息技术等专业的学生。
离散数学是现代数学的一个重要分支，是计算机专业和软件工程专业的基础主干课程，是进一步学习后续课程以及进行研究和开发的基础。本书根据作者多年教学经验编写而成，着重讲解离散数学的基本概念、基本方法及其应用，给出了大量的典型例题和习题，以及若干综合专题、应用案例和实验项目。全书共 10 章，内容包括朴素集合论、数论基础、计数基础、命题逻辑、谓词逻辑、二元关系、函数、偏序关系与格、代数结构、图论与树、形式语言、自动机与正则表达式等。附录给出综合性研讨专题、综合实验、名词中英文对照表等。 本书结构紧凑，内容精练，体系严谨，语言流畅，讲解详细，可作为高等院校计算机或软件工程专业本科生的 “离散数学”