算法数学

样章

作者：

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

定价：

49.00元

ISBN：

978-7-04-053786-4

版面字数：

220.000千字

开本：

特殊

全书页数：

暂无

装帧形式：

平装

重点项目：

暂无

出版时间：

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 线性方程组的条件(数)
参考文献
索引