第一章.doc-中国农业大学研究生院.docVIP

预篇 数学是研究数与形的科学。其中研究怎样利用手指、算盘、算尺、计算器、计算机等工具，来求出数学问题数值解答的学问，就是计算方法，或称计算数学。它是数学中最古老的部分，但只是在电子计算机出现以后，人们获得了高速度、自动化的计算工具，才为众多浩繁的数值问题的解决展现了光明的前景。从此，科学研究与工程设计的手段，发生了由模型试验向数值计算的巨大转变。 在农业科学研究中，数值计算方法已经成为不可缺少的有力工具。我校开设数值计算方法课已有二十几年的历史，许多研究生通过学习，在毕业论文中引用了数值计算方法解决应用问题，提高了论文水平，也有许多在职教师和科研人员学习这门课程后，将数值方法引用到科研课题中，取得了较好的结果。本讲义旨在为农业院校高年级学生、研究生提供一本学习数值计算方法的入门工具。 §1 数值计算方法的意义、内容与方法 由计算机解决科学计算问题需经历几个过程：由实际问题建立数学模型，根据数学模型提出求解的数值计算方法，编出程序，上机求出结果。通过以上过程，可以看出：数值计算方法是计算机、数学和应用科学之间的桥梁，是程序设计对数值结果进行分析的依据，是用计算机进行科学计算全过程的一个重要环节。 数值计算方法的研究对象就是构造计算机能用的算法。 §2 算法 一、算法的概念 计算机实质上只会做加减乘除等基本运算。研究怎样通过计算机所执行的基本运算，求得各类问题的数值解或