算法数学

样章

作者：

Stefan Hougardy, Jens Vygen 著，张晓岩，张赞波，孙建，史永堂，徐大川译

定价：

49.00 元

版面字数：

220千字

开本：

特殊

装帧形式：

平装

版次：

最新版次
印刷时间：

2021年

ISBN：

978-7-04-053786-4

物料号：

53786-00

出版时间：

2021-08-11

读者对象：

学术著作

一级分类：

自然科学

二级分类：

数学与统计

三级分类：

通用

暂无

目录
- 前辅文
- 第一章引言
  - 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 线性方程组的条件(数)
- 参考文献
- 索引