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

"C语言常用算法程序集，由徐士良编著，清华大学出版社出版，包含数值计算和非数值计算两大部分的C语言函数程序，适用于科研人员、工程技术人员和管理工作者，可用作《数值分析》或《程序设计》课程的参考书。书中算法已在IBM-PC系列兼容机上调试通过，并附带软盘。" 这篇资源主要介绍了《C语言常用算法程序集》这本书，它是作者徐士良对C语言算法的一次全面汇集和更新，特别适合于需要使用C语言进行算法实现的各类专业人士。书中内容丰富，涵盖了从数值计算到非数值计算的各种常见算法。 在数值计算部分，涉及了多个领域的重要算法，包括： 1. 线性代数方程组的求解，这通常使用高斯消元法、LU分解等方法。 2. 矩阵运算，如矩阵乘法、逆矩阵计算、特征值和特征向量的计算。 3. 非线性方程和方程组的求解，可以使用牛顿法、二分法或拟牛顿法。 4. 插值技术，如拉格朗日插值和牛顿插值。 5. 数值积分，通常采用辛普森法则、梯形法则或高斯积分。 6. 常微分方程（组）的求解，可能应用龙格-库塔方法或其他数值解法。 7. 拟合与逼近，如最小二乘法进行曲线拟合。 8. 数据处理与回归分析，用于分析和预测数据趋势。 9. 极值问题，可使用梯度下降法或牛顿法寻找局部或全局最优解。 10. 数学变换与滤波，例如傅里叶变换和数字滤波器的设计。 11. 特殊函数，如伽马函数、贝塞尔函数等的计算。 12. 随机数的产生，通常基于线性同余法或Mersenne Twister算法。 13. 多项式与连分式函数的计算，涉及根的求解和函数展开。 14. 复数运算，包括复数的加减乘除和复数函数。 非数值计算部分主要关注数据结构和算法，包括： 1. 排序算法，如快速排序、归并排序、堆排序等。 2. 查找算法，如二分查找、哈希查找等。 3. 图形模式下的屏幕操作，涉及像素级的读写。 4. 基本图形操作，可能涵盖直线绘制、曲线绘制等。 5. 汉字操作，对于中文系统的支持和处理。 该书的亮点在于所有算法函数都已在IBM-PC系列及其兼容机上调试通过，并随书附带软盘，便于读者直接使用和测试。此外，它还适合作为高校相关课程的参考书，帮助学生理解和实践各种算法。书中的内容经过精心挑选和更新，确保了其与时俱进，反映了近年来的新算法和技术进展。 《C语言常用算法程序集》是一本实用性强、覆盖广泛的C语言算法教程，无论是对初学者还是经验丰富的开发者，都能从中获得宝贵的指导和灵感。