"C常用算法程序集第二版,作者徐士良,由清华大学出版社出版,包含数值计算和非数值计算两大部分的C语言函数程序,适用于科研人员、工程技术人员和管理工作者,也可作为教学参考书。书内附带软盘,包含所有算法程序,已在IBM-PC系列及其兼容机上调试通过。"
本文将深入探讨《C常用算法程序集》一书中的核心知识点,该书由徐士良编著,主要关注C语言中的算法实现,分为数值计算和非数值计算两部分,旨在为不同领域的专业人士提供实用的算法程序。
在数值计算部分,读者可以学习到:
1. 线性代数方程组的求解:这涵盖了如何使用C语言解决线性系统的算法,如高斯消元法、LU分解等。
2. 矩阵运算:包括矩阵的加减乘除、矩阵转置、逆矩阵的计算等基础和高级操作。
3. 矩阵特征值与特征向量的计算:涉及到特征值分解和QR分解等方法。
4. 非线性方程与方程组的求解:如牛顿法、二分法、割线法等。
5. 插值:如拉格朗日插值、牛顿插值等,用于数据拟合和预测。
6. 数值积分:包括梯形法则、辛普森法则等数值积分方法。
7. 常微分方程(组)的求解:如欧拉方法、龙格-库塔方法等。
8. 拟合与逼近:如最小二乘法、样条函数等。
9. 数据处理与回归分析:涉及线性回归、多元回归等统计分析方法。
10. 极值问题:优化问题,如梯度下降法、牛顿法等寻找函数极值的算法。
11. 数学变换与滤波:如傅里叶变换、数字滤波器设计等。
12. 特殊函数:如伽马函数、贝塞尔函数等的计算。
13. 随机数的产生:C语言实现各种随机数生成算法,用于模拟和统计。
14. 多项式与连分式函数的计算:涉及多项式求根、连分式展开等。
15. 复数运算:处理复数的加减乘除、共轭、模长、幅角等操作。
非数值计算部分则涵盖:
1. 排序:如快速排序、归并排序、堆排序等高效排序算法。
2. 查找:包括顺序查找、二分查找、哈希查找等数据检索技术。
3. 图形模式下读写屏幕象点:涉及图形界面编程,如像素操作。
4. 基本图形操作:直线绘制、曲线绘制、填充等图形算法。
5. 汉字操作:处理汉字编码、显示和打印的相关技术。
本书的亮点在于所有算法函数程序都在IBM-PC系列及其兼容机上进行了实际调试,确保了代码的可行性和可靠性。书中的内容既适合初学者提升技能,也适合有经验的程序员参考,对于学习和应用C语言算法的读者来说,是一份宝贵的资源。