C常用算法程序集(第二版)

图书标准信息

• 作者 徐士良 主编
• 出版社 清华大学出版社
• 出版时间 2001-09
• 版次 1
• ISBN 9787302022909
• 定价 48.00元
• 装帧 精装
• 开本 其他
• 纸张 其他
• 页数 480页

【内容简介】

本书是针对工程上常用的行之有效的算法而编写的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  复数乘幂                  

 15. 4  复数的N次方根                  

 15. 5  复数指数                  

 15. 6  复数对数                  

 15. 7  复数正弦                  

 15. 8  复数余弦                  

 15. 9  复数作图                  

 第二篇  非数值计算                  

 第16章  排序                  

 16. l  整数冒泡排序                  

 16. 2  实数冒泡排序                  

 16. 3  字符冒泡排序                  

 16. 4  字符串冒泡排序                  

 16. 5  整数快速排序                  

 16. 6  实数快速排序                  

 16. 7  字符快速排序                  

 16. 8  字符串快速排序                  

 16. 9  整数希尔排序                  

 16. 10  实数希尔排序                  

 16. 11  字符希尔排序                  

 16. 12  字符串希尔排序                  

 16. 13  整数难排序                  

 16. 14  实数难排序                  

 16. 15  字符堆排序                  

 16. 16  字符串堆排序                  

 16. 17  关键字成员为整数的结构排序                  

 16. 18  关键字成员为实数的结构排序                  

 16. 19  关键字成员为字符的结构排序                  

 16. 20  关键字成员为字符率的结构排序                  

 16. 21  磁盘文件排序                  

 16. 22  拓扑分类                  

 第17章  查找                  

 17. 1  关键字成员为技型.实型及字符的结构体数组的顺序查找                  

 17. 2  关键字成员为字符率的结构体数组的顺序查找                  

 17. 3  磁盘随机文本文件的顺序查找                  

 17. 4  整型有序表的对分查找                  

 17. 5  实型有序表的对分查找                  

 17. 6  字符串有序表的对分查找                  

 17. 7  整型.实型及字符型关键字成员有序的结构体数组的对分查找                  

 17. 8  字符串关键字成员有序的结构体数组的对分查找                  

 17. 9  接关键字有序的磁盘随机文本文件的对分查找                  

 17. 10  磁盘顺序文本文件的字符串匹配                  

 第18章  图形板式下读写屏幕象点                  

 18. 1  设置显示模式                  

 18. 2  CGA图形模式（04H, 320 x 200, 4色）                  

 18. 3  EGA图形模式（10H, 640 X 350, 16色）                  

 18. 4  VGA图形模式（12H, 640 x 480, 16色）                  

 18. 5  VGA图形模式（13H32 x 200, 256色）                  

 18. 6  TVGA图形模式（SBH,  800 X 60016色）                  

 18. 7  TVGA图形模式（SDH 640 X 480, 256色）                  

 18. 8  TVGA图形模式（SEH,  800 X 600, 256色）                  

 18. 9  TVGA图形模式（5FH,  1024 X 768, 16色）                  

 18. 10  TVGA图形模式（62H,  1024 X 768, 256色）                  

 第19章  基本图形操作                  

 19. l  直线                  

 19. 2  线段构成的图形                  

 19. 3  虚线                  

 19. 4  单点划线                  

 19. 5  双点划线                  

 19. 6  坐标轴                  

 19. 7  矩形及其填充                  

 19. 8  矩形城图形的清除                  

 19. 9  知形域图形的复制                  

 19. 10  短形城图形的平移                  

 19. 11  圆形域图形的复制                  

 19. 12  圆形域图形的平移                  

 19. 13  由中心.半轴（半径）以及起终点夹角画椭圆（圆）弧                  

 19. 14  由中心.半轴（半径）以及起终点夹角画扇形                  

 19. 15  由中心与半轴（半径）画椭圆（圆）                  

 19. 16  由中心.半轴（半径）以及起终点夹角画扇形填充                  

 19. 17  由中心与半轴（半径）画椭圆（圆）填充                  

 19. 18  抛物线                  

 19. 19  双曲线                  

 19. 20  三次多项式曲线                  

 19. 21  一般函数曲线                  

 19. 22  短形域三维图形透视图                  

 19. 23  矩形域三维图形手行投影                  

 19. 24  圆形域王维图形平行投影                  

 第20章  汉字操作                  

 20. l  小汉字库的建立                  

 20. 2  ASCII码字符图形库的建立                  

 20. 3  一个汉字的显示                  

 20. 4  一行汉字的显示                  

 20. 5  ASCII码字符串按图形显示                  

 20. 6  汉字菜单的显示                  

 20. 7  汉字菜单的选择                  

 参考文献