计算方法 第1章 预备知识与误差分析.docxVIP

计算方法讲稿 第一章 预备知识与误差分析   PAGE \* MERGEFORMAT 16授课对象：北京工业大学计算机学院本科生 杨中华编者：杨中华 第一章 预备知识与误差分析 1.1 绪论 随着计算机的问世，出现了为计算机提供算法的学科——计算数学，计算方法即是计算数学中的重要课程。计算机最初的主要用途是求解数学问题，解决此类问题需要为计算机设计数值算法，也就出现了“计算方法”这门课程；但是随着计算机的广泛使用，目前计算机所解决的问题中更多的是“非数值”问题，解决此类问题也需要设计相应的算法，讲授这类非数值算法的课程是“数据结构”。 确切的说计算方法讲授我们在高等数学、线性代数、常微分方程课程中常见的一些数学问题的数值求解方法。计算方法也可称为数值分析，计算方法和数值分析略有区别，前者着重于各算法的实现，后者兼论算法的理论分析。 由于本课程的授课对象是计算机学院和软件学院的本科学生，在算法的理论基础方面不深究精巧的数学推导，力图在算法的编程实现方面给出一些作者的体会，在设计算法步骤时，尽量给出便于改写成程序语言的计算公式。附录还给出了本课程主要算法的C程序，这些程序仅用于辅助算法过程的学习和数值试验，不一定适用于商业软件开发，所以程序中没有过多的考虑数值计算中的异常情况，如果将这些程序用于商业软件开发，还需做更多地数值试验以及在程序中添加异常情况的保护机