C语言常用算法程序集(第二版)——徐士良

"C_常_用_算_法_程_序_集" 《C常用算法程序集》是由徐士良教授编著的一本专门针对工程应用中的算法实现的C语言编程书籍。这本书的第二版在原有的基础上进行了修订和扩充，涵盖了近年来的新算法。全书分为数值计算和非数值计算两大部分，旨在为科研人员、工程技术人员以及管理工作者提供实用的算法程序。 在数值计算部分，书中详细介绍了各类常见问题的解决方法，如： 1. **线性代数方程组的求解**：这通常涉及到高斯消元法、LU分解、QR分解等方法，用于解决线性系统的求解问题。 2. **矩阵运算**：包括矩阵乘法、逆矩阵、行列式计算等，这些都是数值分析的基础。 3. **矩阵特征值与特征向量的计算**：对于理解和分析矩阵性质至关重要，例如在数据分析和控制系统中。 4. **非线性方程与方程组的求解**：使用牛顿法、二分法、割线法等，解决实际问题中的非线性关系。 5. **插值**：如拉格朗日插值、牛顿插值，用于数据拟合和预测。 6. **数值积分**：如辛普森法则、梯形法则，对无法解析求解的积分进行近似计算。 7. **常微分方程（组）的求解**：如欧拉方法、龙格-库塔方法，模拟动态系统的行为。 8. **拟合与逼近**：用于数据建模和曲线拟合。 9. **数据处理与回归分析**：通过统计方法来探索数据间的关系。 10. **极值问题**：涉及寻找函数的最大值或最小值，广泛应用于优化问题。 11. **数学变换与滤波**：如傅立叶变换和卡尔曼滤波，用于信号处理和图像分析。 12. **特殊函数**：如伽马函数、贝塞尔函数等，出现在各种科学领域。 13. **随机数的产生**：在模拟和统计计算中不可或缺。 14. **多项式与连分式函数的计算**：处理复杂的数学表达式。 15. **复数运算**：支持复数的加减乘除及其它复数运算。 非数值计算部分则关注计算机科学中的基础操作，如： 1. **排序**：包括快速排序、归并排序、堆排序等经典算法，用于组织和整理数据。 2. **查找**：如二分查找、哈希表查找，提高数据检索效率。 3. **图形模式下读写屏幕象点**：涉及图形界面编程的基本操作。 4. **基本图形操作**：如绘制直线、曲线、填充区域，构建图形界面。 5. **汉字操作**：在字符编码和文本处理中处理汉字的特殊需求。 书中所有算法函数程序都在IBM-PC系列及其兼容机上经过验证，并提供了一张包含这些程序的3寸软盘。这本书不仅可以作为个人学习C语言算法的参考资料，还可以作为高等院校《数值分析》或《程序设计》课程的辅助教材。 《C常用算法程序集》是一本实用性极强的工具书，它将理论与实践相结合，为解决实际工程问题提供了丰富的C语言代码实现，对于提升读者的编程技能和解决实际问题的能力具有很大帮助。