数值计算与数据处理编程及实践电子书

扉页

版权页

前言

目录

第1章 数值计算与计算机

1.1 计算机发展史与数值模式

1.2 计算机软件与数值模式比较

1.2.1 计算机软件和数值模式的特点

1.2.2 计算机软件与数值模式的发展

1.3 程序设计对计算的影响

1.3.1 计算方法对计算精度的影响

1.3.2 程序设计对计算精度的影响

1.3.3 程序设计对计算速度的影响

1.4 数值误差与科学预测

1.5 数值计算中值得注意的几个问题

1.6 本章小结

思考题

主要参考文献

第2章 数据储存格式变换和压缩

2.1 计算机中数的表示和运算

2.1.1 计算机内数的表示方法

2.1.2 原码、反码和补码

2.1.3 位运算方法

2.1.4 Little-Endian与Big-Endian

2.1.5 不同系统下数据格式变换

2.2 几种常见的数据压缩算法

2.2.1 行程编码

2.2.2 Huffman编码

2.2.3 算术编码

2.2.4 LZ系列算法

2.2.5 整数编码

2.3 LZSS压缩实例

2.3.1 环形字符串缓冲区

2.3.2 二叉查找树的应用

2.3.3 LZSS算法的实现方法

2.4 本章小结

思考题

主要参考文献

第3章 几种自我描述格式文件

3.1 文件概述

3.1.1 文件的组织结构

3.1.2 文件的存取方式

3.1.3 文件的访问方式

3.2 GRIB文件及其使用工具

3.2.1 GRIB2的格式

3.2.2 GRIB2压缩方法

3.2.3 GRIB2格式数据访问

3.3 HDF文件及其使用工具

3.3.1 HDF5文件

3.3.2 HDF5工具软件

3.3.3 HDF5库简介

3.3.4 使用HDF5库的实例

3.4 NetCDF文件及其使用工具

3.4.1 NetCDF文件

3.4.2 NetCDF工具软件

3.4.3 NetCDF库简介

3.4.4 使用NetCDF库的实例

3.5 并行HDF和NetCDF库的接口简介

3.6 本章小结

思考题

主要参考文献

第4章 无微分算法及其应用实例

4.1 方程求解算法

4.1.1 使用反拉格朗日多项式求解方程

4.1.2 二分法算法

4.1.3 试位法算法

4.1.4 雷德斯算法

4.1.5 反二次插值试位法算法

4.2 单元函数的极值搜寻计算

4.2.1 黄金分割搜寻

4.2.2 斐波那契搜寻

4.3 多元函数的极值搜寻计算

4.3.1 Nelder-Mead算法

4.3.2 多元方向设置算法

4.3.3 现代随机优化算法

4.4 无微分算法的应用实例

4.5 本章小结

思考题

主要参考文献

第5章 高精度计算程序设计

5.1 高精度数的基本表示方法

5.1.1 高精度数的储存形式

5.1.2 高精度整数与小数

5.1.3 数字存放顺序

5.1.4 数的进制设置

5.1.5 数的输入与输出转换

5.2 高精度加法和减法

5.3 高精度乘法的直接计算

5.3.1 高精度乘法计算基础

5.3.2 高精度整数乘法

5.3.3 高精度浮点数乘法

5.4 使用FFT进行高精度乘法的计算

5.4.1 快速傅里叶变换原理

5.4.2 使用FFT进行多项式乘法的计算原理

5.4.3 FFT程序设计

5.4.4 使用FFT进行长整数乘法计算的实例

5.5 高精度除法

5.5.1 直接进行高精度除法计算

5.5.2 高精度除法快速计算

5.6 高精度乘方和开方

5.7 本章小结

思考题

主要参考文献

第6章 等值线图制作技术及程序设计

6.1 等值线标注字体和连线

6.1.1 点阵字体和矢量字体

6.1.2 作图连线方法

6.1.3 数字的矢量表示法

6.1.4 小数点和负号的表示法

6.2 等值线插值

6.2.1 插值点的判别

6.2.2 插值计算方法

6.2.3 插值过程和顺序

6.3 等值线生成法

6.3.1 追踪法

6.3.2 拼图法

6.4 等值线图绘制的基本设计

6.4.1 图形数据与图形显示

6.4.2 等值线标注

6.4.3 等值线生成控制

6.4.4 等值线平滑

6.4.5 等值线显示设计

6.5 等值线图填充

6.5.1 一般的图形填充方法

6.5.2 等值线图的填充方法

6.6 等值线作图的实例

6.7 等值线作图的应用

6.7.1 等值线科学应用

6.7.2 等值面积和体积的计算

6.7.3 等值线剖面图的绘制

6.8 本章小结

思考题

主要参考文献

第7章 字符串表达式匹配的程序设计

7.1 字符及转义

7.1.1 普通字符及其转义

7.1.2 特殊字符及其转义

7.2 正则表达式

7.2.1 单元符

7.2.2 定位符

7.2.3 限定符

7.3 通配符

7.3.1 常见的通配符

7.3.2 通配符与正则表达式的区别

7.4 字符串匹配过程中的问题

7.5 字符串匹配程序的设计方法

7.6 正则表达式匹配的编程实例

7.6.1 正则表达式字符串的解释

7.6.2 一个简单的正则表达式匹配程序

7.7 通配符匹配的编程实例

7.8 本章小结

思考题

主要参考文献

第8章 简单脚本运行程序的设计

8.1 解释程序的工作原理

8.1.1 解释程序的运行过程

8.1.2 解释程序工作环境的设计

8.2 解释程序设计的技术基础

8.2.1 脚本语言的关键字

8.2.2 控制语句分类

8.2.3 对脚本解释的方法

8.2.4 对单语句的规定

8.2.5 对程序块的处理方法

8.3 解释程序运行过程的初步设计

8.3.1 脚本的装载

8.3.2 脚本关键字的确定和关键字查寻表

8.3.3 脚本程序的主函数

8.3.4 脚本打印语句的解释方法

8.3.5 脚本函数的解释方法

8.4 利用递归原理设计解释程序

8.4.1 递归式解释的主控函数

8.4.2 递归式解释的用户自定义函数

8.4.3 递归式解释的循环控制

8.4.4 递归式解释的条件控制

8.5 利用堆栈原理设计解释程序

8.6 一个对脚本文件解释的实例

8.7 本章小结

思考题

主要参考文献

第9章 计算程序代码的优化设计

9.1 程序优化概述

9.1.1 程序优化层次

9.1.2 程序优化分类

9.2 程序可维护性的优化设计

9.3 程序代码优化的基本方法

9.3.1 删除冗余代码

9.3.2 提出公用子表达式

9.3.3 简化运算步骤

9.3.4 减小计算强度

9.4 程序代码结构的优化

9.4.1 变量的优化

9.4.2 表达式的优化

9.4.3 一般函数结构的优化

9.4.4 减小程序复杂度

9.4.5 降低数组维数

9.5 程序控制结构的优化

9.5.1 顺序结构的优化

9.5.2 选择结构的优化

9.5.3 循环结构的优化

9.6 内存使用的优化

9.7 与编译器或处理器相关的优化

9.7.1 使用修饰符

9.7.2 对字节对齐优化

9.7.3 数组下标排列及其优化

9.7.4 使用2的乘方数

9.7.5 合理分配寄存器

9.8 递归函数的优化

9.9 本章小结

思考题

主要参考文献

第10章 可复用计算程序的设计

10.1 可复用程序的设计概述

10.1.1 复用程序与设计可复用程序

10.1.2 影响程序可复用性的因素

10.1.3 通用程序与可复用程序

10.1.4 可复用程序的“手性”特点

10.2 “手掌型”可复用程序的设计

10.2.1 程序的封装

10.2.2 使用模板

10.2.3 使用共享环境

10.2.4 使用泛型

10.3 “掌指关节型”可复用程序的设计

10.3.1 代码替换

10.3.2 变量替换

10.3.3 函数调用接口覆盖

10.3.4 使用类型转换共享函数调用接口

10.3.5 共享I/O接口

10.4 “手指型”可复用程序的设计

10.4.1 “手指型”与“手掌型”可复用程序设计的比较

10.4.2 使用相对性对象

10.4.3 使用情景函数

10.5 C++程序的复用机制

10.6 本章小结

思考题

主要参考文献

第11章 并行计算MPI程序设计基础

11.1 并行程序的设计基础

11.1.1 线程与进程

11.1.2 并行程序设计模型

11.1.3 并行计算的通信

11.1.4 并行程序的工作任务分解

11.1.5 并行计算的工作原理

11.2 MPI并行程序设计入门

11.3 MPI的基本通信操作

11.3.1 点对点通信（P2P）

11.3.2 集合通信

11.3.3 通信阻塞与同步

11.4 MPI进程组和通信子

11.4.1 进程组管理

11.4.2 通信集管理

11.4.3 通信分组应用实例

11.5 进程拓扑结构

11.5.1 笛卡儿拓扑结构

11.5.2 图拓扑结构

11.5.3 进程拓扑应用实例

11.6 派生数据类型

11.6.1 数据类型查询函数

11.6.2 新类型的构建

11.6.3 提交和释放

11.6.4 派生数据类型应用实例

11.7 本章小结

思考题

主要参考文献

第12章 数值计算的混合编程

12.1 混合编程的实现方法

12.1.1 结合式的连接方法

12.1.2 调用式连接的方法

12.1.3 中介式连接的方法

12.2 Fortran与C/C++语言的混合编程

12.2.1 Fortran与C/C++比较

12.2.2 Fortran与C/C++混合编程的简单实例

12.2.3 Fortran与C/C++程序之间的参数传递方法

12.2.4 通过库文件进行Fortran与C/C++的混合编程

12.3 低版本与高版本语言的混合编程

12.3.1 C与C++间的混合编程

12.3.2 F77与F90/95间的混合编程

12.4 脚本与计算程序的混合编程

12.4.1 计算作业自动提交脚本的设计

12.4.2 绘图程序与计算程序的混合编程

12.5 本章小结

思考题

主要参考文献

第13章 UNIX/Linux系统下计算的辅助编程

13.1 文件和目录管理操作

13.1.1 system()函数

13.1.2 文件和目录管理函数

13.1.3 文件的遍历查找

13.2 编写一个在Xnix系统下运行的服务程序

13.3 在Xnix系统下建立回收站

13.4 SSH自动登录

13.4.1 公钥与私钥的设置方法

13.4.2 使用expect的方法

13.5 本章小结

思考题

主要参考文献