算法数学 / 算法理论与应用丛书
作者： Stefan Hougardy等著；张晓岩，张赞波等译
出版时间：2021-08
出版社：高等教育出版社
- 高等教育出版社
- 9787040537864
- 1版
- 375444
- 46254311-7
- 平装
- 16开
- 2021-08
- 220
- 184
- 理学
- 数学
- 数学类
- 本科 研究生及以上
前辅文
第一章引言
1.1 算法
1.2 计算问题
1.3 算法、伪代码和C++
1.4 简单素性测试
1.5 Eratosthenes 筛法
1.6 不可计算性
第二章整数的表示方法
2.1 自然数的b 进制表示法
2.2 漫谈: 主存储器的组织
2.3 整数的b 进制补码表示
2.4 有理数
2.5 任意大整数
第三章整数计算
3.1 加法和减法
3.2 乘法
3.3 欧几里得算法
第四章实数的近似表示
4.1 实数的b 进制表示
4.2 机器数
4.3 舍入
4.4 机器运算
第五章计算误差
5.1 二分搜索
5.2 误差传播
5.3 数值计算问题的条件(数)
5.4 误差分析
5.5 牛顿法
第六章图
6.1 基本定义
6.2 路和圈
6.3 连通性和树
6.4 强连通性和树形图
6.5 漫谈: 基本数据结构
6.6 图的表示
第七章简单的图算法
7.1 图的遍历算法
7.2 广度优先搜索
7.3 二部图
7.4 有向无圈图
第八章排序算法
8.1 一般排序问题
8.2 逐次选择排序
8.3 按关键字排序
8.4 归并排序
8.5 快速排序
8.6 二叉堆与堆排序
8.7 更多的数据结构
第九章最优树和最优路
9.1 最优生成树
9.2 Prim 算法的实现
9.3 最短路: Dijkstra 算法
9.4 保守的边权重
9.5 具有任意边权重的最短路
第十章匹配和网络流
10.1 匹配问题
10.2 二部图上的匹配
10.3 最大流最小割定理
10.4 最大流算法
第十一章高斯消去法
11.1 高斯消去法的变换
11.2 LU 分解
11.3 有理数域上的高斯消去法
11.4 机器数上的高斯消去法
11.5 矩阵范数
11.6 线性方程组的条件(数)
参考文献
索引
