10．1．2 常系数线性齐次递推方程的求解
10．1．3 常系数线性非齐次递推方程的求解
10．1．4 递推方程的其他解法
10．1．5 递推方程与递归算法
10．2 生成函数及其应用
10．2．1 牛顿二项式定理与牛顿二项式系数
10．2．2 生成函数的定义及其性质
10．2．3 生成函数的应用
10．3 指数生成函数及其应用
10．4 Catalan数与Stirling数
习题

第11章 初等数论
11．1 素数
11．2 *大公约数与*小公倍数
11．3 同余
11．4 一次同余方程与中国剩余定理
11．4．1 一次同余方程
11．4．2 中国剩余定理
11．4．3 大整数算术运算
11．5 欧拉定理和费马小定理
习题

第12章 离散概率
12．1 随机事件与概率、事件的运算
12．1．1 随机事件与概率
12．1．2 事件的运算
12．2 条件概率与独立性
12．2．1 条件概率
12．2．2 独立性
12．2．3 伯努利概型与二项概率公式
12．3 离散型随机变量
12．3．1 离散型随机变量及其分布律
12．3．2 常用分布
12．3．3 数学期望
12．3．4 方差
12．4 概率母函数
习题

第13章 初等数论和离散概率的应用
13．1 密码学
13．1．1 恺撒密码
13．1．2 RSA公钥密码
13．2 产生伪随机数的方法
13．2．1 产生均匀伪随机数的方法
13．2．2 产生离散型伪随机数的方法
13．3 算法的平均复杂度分析
13．3．1 排序算法
13．3．2 散列表的检索和插入
13．4 随机算法
13．4．1 随机快速排序算法
13．4．2 多项式恒零测试
13．4．3 素数测试
13．4．4 蒙特卡罗法和拉斯维加斯法
习题

第14章 代数系统
14．1 二元运算及其性质
14．1．1 二元运算与一元运算的定义
14．1．2 二元运算的性质
14．2 代数系统
14．2．1 代数系统的定义与实例
14．2．2 代数系统的分类
14．2．3 子代数系统与积代数系统
14．2．4 代数系统的同态与同构
14．3 几个典型的代数系统
14．3．1 半群与独异点
14．3．2 群
14．3．3 环与域
14．3．4 格与布尔代数
习题
参考文献

 2/2   首页 上一页 1 2

教材 研究生/本科/专科教材

在线阅读