- 离散数学(面向计算机科学专业)/计算机科学丛书
- - 作者：(美)克利福德·斯坦//罗伯特·L.戴斯得尔//肯尼斯·博加特|责编:朱劼|译者:马帅//秦波//罗杰//伍前红
  - 出版社：机械工业
  - ISBN：9787111689454
  - 出版日期：2021/09/01
  - 页数：371
- 售价：39.6

内容大纲
本书从计算机科学的角度出发，面向计算机相关专业学生的需求，以教学活动为驱动，辅以大量的习题，系统地介绍计算机科学领域中离散数学的理论和方法。本书主要涵盖计数、密码编码学与数论、逻辑与证明、归纳、递归、概率以及图论等内容。书中对定理、引理和推论的推导严密，同时配备大量的例题、图表、应用实例。
本书不仅适合作为高校计算机相关专业离散数学课程的教材，也适合作为计算机行业的技术人员的参考书。
作者介绍
目录
译者序
前言
第1章  计数
  1.1  基本计数
    1.1.1  加法原理
    1.1.2  抽象化
    1.1.3  连续整数求和
    1.1.4  乘法原理
    1.1.5  二元子集
    重要概念、公式和定理
    习题
  1.2  序列、排列和子集
    1.2.1  使用加法和乘法原理
    1.2.2  序列和函数
    1.2.3  双射原理
    1.2.4  集合的k元素排列
    1.2.5  集合子集的计数
    重要概念、公式和定理
    习题
  1.3  二项式系数
    1.3.1  帕斯卡三角形
    1.3.2  使用加法原理的证明
    1.3.3  二项式定理
    1.3.4  标记与三项式系数
    重要概念、公式和定理
    习题
  1.4  关系
    1.4.1  什么是关系
    1.4.2  函数关系
    1.4.3  关系的性质
    1.4.4  等价关系
    1.4.5  偏序和全序
    重要概念、公式和定理
    习题
  1.5  在计数中运用等价关系
    1.5.1  对称原理
    1.5.2  等价关系
    1.5.3  商原理
    1.5.4  等价类计数
    1.5.5  多重集
    1.5.6  书柜安排问题
    1.5.7  n元集合的k元多重集的数目
    1.5.8  使用商原理解释商
    重要概念、公式和定理
    习题
第2章  密码编码学与数论
  2.1  密码编码学和模算法
    2.1.1  密码编码学导论
    2.1.2  私钥密码
    2.1.3  公钥密码体制

    2.1.4  模n算术
    2.1.5  使用模n加法的密码编码
    2.1.6  使用模n乘法的密码编码
    重要概念、公式和定理
    习题
  2.2  逆元和最大公因子
    2.2.1  方程的解和模n的逆元
    2.2.2  模n的逆元
    2.2.3  将模方程转化为普通方程
    2.2.4  最大公因子
    2.2.5  欧几里得除法定理
  ……
第3章  关于逻辑与证明的思考
第4章  归纳、递归和递推式
第5章  概率
第6章  图论
附录A  更一般的主定理推导
附录B  习题答案和提示
参考文献
索引

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目