readme1.txt

C常用算法程序集 第一部分

C常用算法程序集(第二版)(含盘)
  作者: 徐士良 主编 
ISBN: 10位［7302022909］ 13位［9787302022909］  
出版社: 清华大学出版社 
出版日期: 2001-9-1 
定价: ￥48.00元 
当当网: ￥33.60元 去当当网购买 
 

内容提要 ：
本书是针对工程上常用的行之有效的算法而编写的C语言函数程序集，在第一版的基础上作了修改和扩充。书中包括了近几年出现的许多新算法。全书分为数值计算与非数值计算两部分。其中数值计算部分的内容包括：线性代数方程组的求解、矩阵运算、矩阵特征值与特征向量的计算、非线性方程与方程组的求解、插值、数值积分、常微分方程（组）的求解、拟合与逼近、数据处理与回归分析、极值问题、数学变换与滤波、特殊函数、随机数的产生、多项式与连分式函数的计算、复数运算；非数值计算部分的内容包括：排序、查找、图形模式下读写屏幕象点、基本图形操作、汉字操作等。
书中所有的算法函数程序均在IBM－PC系列及其兼容机上调试通过。并存放在一张3寸软盘上，此软盘附在本书的封三上。
本书可供广大科研人员、工程技术人员及管理工作者阅读使用，也可作为高等院校的《数值分析》或《程序设计》等类似课程的参考书。


目录 ：
第一篇 数值计算 

第1章 线性代论方程组的求解 

1. 1 全选主元高斯消去法 

1. 2 全选主元高斯-约当消去法 

1. 3 复系数方程组的全选主元高斯消去法 

1. 4 复系数方程组的全选主元高斯-约当消去法 

1. 5 求解三对角线方程组的追赶法 

1. 6 一般带型方程组的求解 

l. 7 求解对称方程组的分解法 

1. 8 求解对称正定方程组的平方根法 

1. 9 求解大型稀疏方程组的全选主元高斯-约当消去法 

1. 10 求解托伯利兹方程组的列文逊方法 

1. 11 高斯-赛德尔迭代法 

1. 12 求解对称正定方程组的共轭梯度法 

l. 13 求解线性最小二乘问题的豪斯荷尔德变换法 

1. 14 求解线性最小二乘问题的广义逆法 

1. 15 病态方程组的求解 

第2章 矩阵运算 

2. 1 实矩阵相乘 

2. 2 复矩阵相乘 

2. 3 实矩阵求逆的全选主元高斯-约当法 

2. 4 复矩阵求逆的全选主元高斯-约当法 

2. 5 对称正定矩阵的求逆 

2. 6 托伯利兹矩阵求逆的特兰持方法 

2. 7 求行列式值的全选主元高斯消去法 

2. 8 求矩阵秩的全选主元高斯消去法 

2. 9 对称正定矩阵的乔里斯基分解与行列式的求值 

2. 10 矩阵的三角分解 

2. 11 一般实矩阵的QR分解 

2. 12 一般实矩阵的奇异值分解 

2. 13 求广义逆的奇异值分解法 

第3章 矩阵特征值与特征向量的计算 

3. 1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法 

3. 2 实对称三对角阵的全部特征值与特征向量的计算 

3. 3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法 

3. 4 求赫申伯格矩阵全部特征值的QR方法 

3. 5 求实对称矩阵特征值与特征向量的雅可比法 

3. 6 求实对称矩阵特征值与特征向量的雅可比过关法 

第4章 非线性方程与方程组的求用 

4. 1 求非线性方程实根的对分法 

4. 2 求非线性方程一个实根的牛顿法 

4. 3 求非线性方程一个实根的埃特金迭代法 

4. 4 求非线性方程一个实根的连分式解法 

4. 5 求实系数代数方程全部根的QR方法 

4. 6 求实系数代数方程全部根的牛顿-下山法 

4. 7 求复系数代数方程全部根的牛顿-下山法 

4. 8 求非线性方程组一组实根的梯度法 

4. 9 求非线性方程组一组实根的拟牛顿治 

4. 10 求非线性方程组最小二乘解的广义逆法 

4. 11 求非线性方接一个实根的蒙特卡洛法 

4. 12 求实函数或复函数方程一个复根的蒙特卡洛法 

4. 13 求非线性方程组一组实根的蒙特卡洛法 

第5章 插值 

5. 1 一元全区间不等距插值 

5. 2 一元全区间等距插值 

5. 3 一元三点不等距插值 

5. 4 一元三点等距插值 

5. 5 连分式木等距插值 

5. 6 连分式等距插值 

5. 7 埃尔米特不等距插值 

5. 8 埃尔米特等距插值 

5. 9 埃特金不等距逐步插值 

5. 10 埃特金等距逐步插值 

5. 11 光滑不等距插值 

5. 12 光滑等距插值 

5. 13 第一种边界条件的三次样条函数插值.微商与积分 

5. 14 第二种边界条件的王次样条函数插值.微商与积分 

5. 15 第三种边界条件的三次样条函数插值.微商与积分 

5. 16 二元三点插值 

5. 17 二元全区间插值 

第6章 数值积分 

6. 1 变步长梯形求积法 

6. 2 变步长辛卜生求积法 

6. 3 自适应梯形求积法 

6. 4 龙贝格求积法 

6. 5 计算一维积分的连分式法 

6. 6 高振荡函数求积法 

6. 7 勒让德-高斯求积法 

6. 8 拉盖尔-高斯求积法 

6. 9 埃尔米特-高斯求积法 

6. 10 切比雪夫求积法 

6. 11 计算一维积分的蒙特卡洛法 

6. 12 变步长辛卜生二重积分法 

6. 13 计算多重积分的高斯方法 

6. 14 计算二重积分的连分式法 

6. 15 计算多重积分的蒙特卡洛法 

第7章 常微分方程（组）的求解 

7. l 全区间积分的定步长欧拉方法 

7. 2 积分一步的变步长欧拉方法 

7. 3 全区间积分的定步长维梯方法 

7. 4 全区间积分的定步长龙格-库塔法 

7. 5 积分一步的变步长龙格-库塔法 

7. 6 积分一步的变步长基尔方法 

7. 7 全区间积分的变步长基尔方法 

7. 8 全区间积分的变步长默森方法 

7. 9 积分一步的连分式法 

7. 10 全区间积分的连分式法 

7. 11 全区间积分的双边法 

7. 12 全区间积分的阿当姆斯预报校正法 

7. 13 全区间积分的哈明方法 

7. 14 积分一步的特雷纳方法 

7. 15 全区间积分的特雷纳方法 

7. 16 积分刚性方程组的吉尔方法 

7. 17 二阶微分方程边值问题的数值解法 

第8章 拟合与逼近 

8. l 最小工乘曲线拟合 

8. 2 切比雪夫曲线拟合 

8. 3 最佳一致逼近的里米兹方法 

8. 4 短形域的最小二乘曲面拟合 

第9章 数据处理与回归分析 

9. 1 随机样本分析 

9. 2 一元线性回归分析 

9. 3 多元钱性回归分析 

9. 4 逐步回归分析 

9. 5 半对数数据相关 

9. 6 对数数据相关 

第10章 极值问题 

10. 1 一维极值连分式法 

10. 2 n维极值连分式法 

10. 3 不等式约束线性规划问题 

10. 4 求n维极值的单形调优法 

10. 5 求约束条件下n维极值的复形调优法 

第11章 教学交换与德波 

11. 1 傅里叶级数逼近 

11. 2 快速傅里叶变换 

11. 3 快速沃什变换 

11. 4 五点三次平滑 

11. 5 离散随机线性系统的卡尔曼滤波 

11. 6 a-B-r滤波 

第12章 特殊函数 

12. l 伽马函数 

12. 2 不完全伽马函数 

12. 3 误差函数 

12. 4 第一类整数阶贝塞耳函数 

12. 5 第二类整数阶贝塞耳函数 

12. 6 变型第一类整数阶贝塞耳函数 

12. 7 变型第二类整数阶贝塞耳函数 

12. 8 不完全贝塔函数 

12. 9 正态分布函数 

12. 10 t-分布函数 

12. 11 X2分布函数 

12. 12 F-分布函数 

12. 13 正弦积分 

12. 14 余弦积分 

12. 15 指数积分 

12. 16 第一类椭圆积分 

12. 17 第二类椭圆积分 

第13章 随机数的产生 

13. 1 0到1之间均匀分布的一个随机数 

13. 2 0到三之间均匀分布的随机数序列 

13. 3 任意区间内均匀分布的一个随机整数 

13. 4 任意区间内均匀分布的随机整数序列 

13. 5 任意均值与方差的一个正态分布随机数 

13. 6 任意均值与方差的正态分布随机数序列 

第14章 多项式与连分式函数的计算 

14. 1 一维多项式求值 

14. 2 一维多项式多组求值 

14. 3 二维多项式求值 

14. 4 复系数多项式求值 

14. 5 多项式相乘 

14. 6 多项式相除 

14. 7 复系数多项式相乘 

14. 8 复系数多项式相除 

14. 9 函数连分式的计算 

第15章 江数运算 

15. 1 复数乘法 

15. 2 复数除法 

15. 3 复数乘幂