内容简介
《常用算法程序集(c/c 描述)(第五版)》是针对工程中常用的行之有效的算法而编写的，主要内容包括多项式的计算、复数运算、*数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序、查找等。
书中所有的算法程序均用c/c 描述，可从清华大学出版社网站(www.tup.com.cn)下载。
《常用算法程序集(c/c 描述)(第五版)》可供广大科研人员、工程技术人员及管理工作者阅读使用，也可作为高等院校师生的参考书。
作者简介
徐士良，清华大学电子工程系教授。主要讲授高等数学、数值方法、计算机软件基础、程序设计(多种语言)等有关课程。曾担任全国高等院校计算机基础教育研究会理事，学术委员会副主任，全国计算机等级考试委员会委员。至今已正式出版著作和教材40多部，多部教材分别被评为部级优秀教材一等奖、北京市高等教育精品教材、普通高等教育“十一五”*规划教材和普通高等教育精品教材。
目录
第1章多项式计算
1.1一维多项式求值
1.2一维多项式多组求值
1.3二维多项式求值
1.4复系数多项式求值
1.5多项式相乘
1.6复系数多项式相乘
1.7多项式相除
1.8复系数多项式相除
1.9实系数多项式类
1.10复系数多项式类
第2章复数运算
2.1复数乘法
2.2复数除法
2.3复数乘幂
2.4复数的n次方根
2.5复数指数
2.6复数对数
2.7复数正弦
2.8复数余弦
2.9复数类
第3章随机数的产生
3.1产生0～1之间均匀分布的一个随机数
3.2产生0～1之间均匀分布的随机数序列
3.3产生任意区间内均匀分布的一个随机整数
3.4产生任意区间内均匀分布的随机整数序列
3.5产生任意均值与方差的正态分布的一个随机数
3.6产生任意均值与方差的正态分布的随机数序列
第4章矩阵运算
4.1实矩阵相乘
4.2复矩阵相乘
4.3一般实矩阵求逆
4.4一般复矩阵求逆
4.5对称正定矩阵的求逆
4.6托伯利兹矩阵求逆的特兰持方法
4.7求一般行列式的值
4.8求矩阵的秩
4.9对称正定矩阵的乔里斯基分解与行列式求值
4.10矩阵的三角分解
4.11一般实矩阵的qr分解
4.12一般实矩阵的奇异值分解
4.13求广义逆的奇异值分解法
第5章矩阵特征值与特征向量的计算
5.1约化对称矩阵为对称三对角阵的豪斯荷尔德变换法
5.2求对称三对角阵的全部特征值与特征向量
5.3约化一般实矩阵为赫申伯格矩阵的初等相似变换法
5.4求赫申伯格矩阵全部特征值的qr方法
5.5求实对称矩阵特征值与特征向量的雅可比法
5.6求实对称矩阵特征值与特征向量的雅可比过关法
第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求解病态方程组
第7章非线性方程与方程组的求解
7.1求非线性方程实根的对分法
7.2求非线性方程一个实根的牛顿法
7.3求非线性方程一个实根的埃特金迭代法
7.4求非线性方程一个实根的试位法
7.5求非线性方程一个实根的连分式法
7.6求实系数代数方程全部根的qr方法
7.7求实系数代数方程全部根的牛顿下山法
7.8求复系数代数方程全部根的牛顿下山法
7.9求非线性方程组一组实根的梯度法
7.10求非线性方程组一组实根的拟牛顿法
7.11求非线性方程组最小二乘解的广义逆法
7.12求非线性方程一个实根的蒙特卡罗法
7.13求实函数或复函数方程一个复根的蒙特卡罗法
7.14求非线性方程组一组实根的蒙特卡罗法
第8章插值与逼近
8.1一元全区间插值
8.2一元三点插值
8.3连分式插值
8.4埃尔米特插值
8.5埃特金逐步插值
8.6光滑插值
8.7第一种边界条件的三次样条函数插值、微商与积分
8.8第二种边界条件的三次样条函数插值、微商与积分
8.9第三种边界条件的三次样条函数插值、微商与积分
8.10二元三点插值
8.11二元全区间插值
8.12最小二乘曲线拟合
8.13切比雪夫曲线拟合
8.14最佳一致逼近的里米兹方法
8.15矩形域的最小二乘曲面拟合
第9章数值积分
9.1变步长梯形求积法
9.2变步长辛卜生求积法
9.3自适应梯形求积法
9.4龙贝格求积法
9.5计算一维积分的连分式法
9.6高振荡函数求积法
9.7勒让德-高斯求积法
9.8拉盖尔-高斯求积法
9.9埃尔米特-高斯求积法
9.10切比雪夫求积法
9.11计算一维积分的蒙特卡罗法
9.12变步长辛卜生二重积分法
9.13计算多重积分的高斯方法
9.14计算二重积分的连分式法
9.15计算多重积分的蒙特卡罗法
第10章常微分方程组的求解
10.1全区间积分的定步长欧拉方法
10.2积分一步的变步长欧拉方法
10.3全区间积分的维梯方法
10.4全区间积分的定步长龙格-库塔方法
10.5积分一步的变步长龙格-库塔方法
10.6积分一步的变步长基尔方法
10.7全区间积分的变步长默森方法
10.8积分一步的连分式法
10.9全区间积分的双边法
10.10全区间积分的阿当姆斯预报校正法
10.11全区间积分的哈明方法
10.12积分一步的特雷纳方法
10.13积分刚性方程组的吉尔方法
10.14求解二阶微分方程边值问题的差分法
第11章数据处理
11.1随机样本分析
11.2一元线性回归分析
11.3多元线性回归分析
11.4逐步回归分析
11.5半对数数据相关
11.6对数数据相关
第12章极值问题的求解
12.1一维极值连分式法
12.2 n维极值连分式法
12.3不等式约束线性规划问题
12.4求n维极值的单形调优法
12.5求约束条件下n维极值的复形调优法
第13章数学变换与滤波
13.1傅里叶级数逼近
13.2快速傅里叶变换
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正态分布函数
14.10 t-分布函数
14.11 χ2-分布函数
14.12 f-分布函数
14.13正弦积分
14.14余弦积分
14.15指数积分
14.16第一类椭圆积分
14.17第二类椭圆积分
第15章排序
15.1冒泡排序
15.2快速排序
15.3希尔排序
15.4堆排序
15.5结构排序
15.6磁盘文件排序
15.7拓扑分类
第16章查找
16.1结构体数组的顺序查找
16.2磁盘随机文本文件的顺序查找
16.3有序数组的对分查找
16.4按关键字成员有序的结构体数组的对分查找
16.5按关键字有序的磁盘随机文本文件的对分查找
16.6磁盘随机文本文件的字符串匹配
参考文献
文档截图
