本书旨在将数值计算方法和程序设计方法学有机地结合,以便用计算机解决工程和科学技术中的计算问题。本书以数值计算方法的理论为主线,辅以'自顶向下、逐步求精'和典型的模块程序设计方法,全面介绍了解决插值、积分、常微分方程、方程求根、线性方程组等问题的基本思想、计算公式、算法设计、程序框图设计、C语言源程序以及误差分析等内容。\r\n 本书结构清晰、重点突出、深入浅出,既适合作为高等院校以及成人教育数值计算课程的教材及教师参考书,也适合作为广大科技工作者的自学用书。 版权所有,侵权必究。
前言\r\n第1章 概论\r\n 1.1 数值计算及程序设计课程的性质及其研究对象\r\n 1.1.1 数值计算及程序设计的研究对象\r\n 1.1.2 学习计算机数值方法及程序设计的重要性\r\n 1.1.3 课程的基本要求\r\n 1.2 数值计算方法的基本方法与途径\r\n 1.2.1 离散变量与离散化\r\n 1.2.2 逼近\r\n 1.2.3 递推\r\n 1.2.4 常用基本递推结构\r\n 1.2.5 算法的特点\r\n 1.3 误差\r\n 1.3.1 误差的概念\r\n 1.3.2 误差限\r\n 1.3.3 绝对误差和相对误差\r\n 1.3.4 有效数字\r\n 1.3.5 误差来源\r\n 1.3.6 应用计算机进行数值计算时应注意的问题\r\n 1.4 程序设计方法简介\r\n 1.4.1 概述\r\n 1.4.2 程序结构的初步知识\r\n 1.4.3 程序设计方法简介\r\n 小结\r\n 习题\r\n第2章 插值\r\n 2.1 拉格朗日插值\r\n 2.2 插值余项\r\n 2.3 分段插值\r\n 2.4 牛顿插值\r\n 2.5 等距结点插值\r\n第3章 积分的数值方法\r\n 3.1 概述\r\n 3.2 梯形积分法\r\n 3.3 抛物积分法\r\n 3.4 龙贝格积分法\r\n 小结\r\n 习题\r\n第4章 常微分方程数值解法\r\n 4.1 概述\r\n 4.2 欧拉折线法和改进的的欧拉折线法\r\n 4.3 龙格-库塔未能\r\n 4.4 一阶微分方程组与高阶常微分方程\r\n 小结\r\n 习题\r\n第5章 方程求根\r\n 5.1 二分法\r\n 5.2 迭代法\r\n 5.3 加速迭代法\r\n 5.4 牛顿法\r\n 5.5 弦截法\r\n 小结\r\n 习题\r\n第6章 线性方程组的数值解法\r\n 6.1 迭代法\r\n 6.2 约当消去法\r\n 6.3 高斯消去法\r\n 6.4 追赶法\r\n 小结\r\n 习题\r\n综合练习\r\n参考文献
计算机科学与技术的广泛应用, 已成为现代科学技术和生产力发展的重要标志之一. 在现代信息社会里, 计算机知识和应用能力已成为当代大学生和工程技术人员知识能力结构的重要组成部分. 使用计算机进行科学计算是计算机最先应用的领域, 而且至今仍是计算机科学的重要领域. 学好计算机数值算法及程序设计, 不仅对于使用计算机进行科学计算, 顺利解决工程技术中的计算问题有着重要的意义, 而且对于学习使用计算机解决其他各种问题也有极大的启迪作用.
使用计算机进行科学计算时, 人们最为关心的是计算机是否能够完成预期的计算任务. 当前的计算机, 就其本身运算的实质而言, 它所能进行的仅仅是加. 减. 乘. 除四则运算与逻辑运算. 人们经常遇到的一些计算问题, 例如求三角函数等超越函数的值. 函数的导数. 积分函数的原函数. 微分方程的通解等, 这些都是计算机无能为力的. 但是, 如果所求的是近似的数值解, 那么计算机就大有用武之地, 而且一般均可以满足预先提出的计算精度要求. 而这正是本书所要完成的任务.
数值计算方法既是一门古老的学科, 又是一门新兴的学科, 电子计算机的产生和发展大大地促进了数值计算方法的发展, 现在数值计算方法已深入到各个学术领域, 程序设计方法学是随着计算机的产生和发展而发展起来的一门科学, 只有把数值计算方法和程序设计紧密地结合起来, 把算法变为计算机能直接执行的程序, 才能真正使用计算机帮助人们解决各种极其复杂的计算任务. 目前, 以上两门学科都有许多专著和教材, 但将两者有机地结合起来形成一门独立的课程尚不多见, 本书试图将数值计算方法和程序设计方法学融为一体, 这也是一种尝试.
本书使用计算功能强大的C语言编写出各种常用算法的程序, 且均在计算机上调试通过, 只要有适当的环境, 就可以直接在计算机上用来执行某些计算任务. 本书在介绍各种算法时, 大体上按照基本思想. 计算公式. 算法设计. 程序框图设计. 源程序和误差的顺序进行叙述. 全书以算法为主线, 突出结构化. 模块化设计思想, 结合算法介绍"自顶向下, 逐步求精"和典型模块程序设计的方法. 本书作者在大学从事了40年的教学工作, 有着丰富的教学经验.
本书是作者近20年来开设数值算法及程序设计课程的总结. 本书内容系统. 概念明确. 条理清楚. 由浅入深. 语言流畅. 图文并茂, 既适合作为高等院校的本科生. 专科生. 研究生以及成人教育学生及教师的教材或教学参考用书, 也可以作为广大科技工作者的自学用书.
在本书的编写过程中, 得到了全国高等学校计算机学会和机械工业出版社的关怀和支持. 华中科技大学的张凤祥教授和机械工业出版社华章分社编辑为本书提出了很多中肯的建议, 在此谨向上述部门. 单位以及支持本书编写. 出版的同志们. 老师们表示衷心的感谢.
由于编者的水平有限, 加上编写匆忙, 难免有所疏漏, 恳请读者予以批评指正.
编 者
2004年3月