第1页，共32页，星期日，2025年，2月5日§1数值计算方法的意义、内容与方法软件的核心就是算法。20世纪最伟大的科学技术发明---计算机计算机是对人脑的模拟，它强化了人的思维智能；计算机的发展和应用，已不仅仅是一种科学技术现象，而且成了一种政治、军事、经济和社会现象；没有软件的支持，超级计算机只是一堆废铁而已；算法犹如乐谱，软件犹如CD盘片，而硬件如同CD唱机。第2页，共32页，星期日，2025年，2月5日算法的研究和应用正是本课程的主题！现代科学研究的三大支柱理论研究科学实验科学计算计算数学第3页，共32页，星期日，2025年，2月5日21世纪信息社会的两个主要特征：“计算机无处不在”“数学无处不在”21世纪信息社会对科技人才的要求：--会“用数学”解决实际问题--会用计算机进行科学计算第4页，共32页，星期日，2025年，2月5日建立数学模型选取计算方法编写上机程序计算得出结果科学计算解题过程第5页，共32页，星期日，2025年，2月5日一、计算数学的产生和早期发展计算数学是数学的一个古老的分支，虽然数学不仅仅是计算，但推动数学产生和发展的最直接原因还是计算问题。二、二十世纪计算数学的发展数值代数最优化计算数值逼近计算几何概率统计计算蒙特卡罗方法微分方程的数值解法微分方程的反演问题第6页，共32页，星期日，2025年，2月5日数值计算的主要内容数值代数：方程求根、线性方程组求解、特征值和特征向量的计算、非线性方程组的求解；数值逼近：插值、数值微分和积分、最小二乘法；微分方程数值解：常微分方程数值解；偏微分方程数值解：差分法有限元法有限体积法第7页，共32页，星期日，2025年，2月5日教材数值计算方法徐涛编著（吉林科学技术出版社）参考书目?应用数值方法使用MATLAB和C语言RobertJ.SchillingSandraL.Harris（机械工业出版社）?NumericalRecipesinC++TheArtofScientificComputingSecondEditionWilliamH.Press等著（电子工业出版社）?现代数值分析李庆扬、易大义、王能超编著（高等教育出版社）第8页，共32页，星期日，2025年，2月5日§2算法一、算法的概念描述算法可以有不同的方式。例如，可以用日常语言和数学语言加以叙述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌。定义：由基本运算及运算顺序的规定所构成的完整的解题步骤，称为算法。第9页，共32页，星期日，2025年，2月5日例1：一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？算术方法：若没有小兔，则鸡应是17只总腿数：2＊17＝34一只小兔增加2条腿，应该有只小兔10只小鸡代数方法：设有x只小鸡，y只小兔，(-2)*(i)+(ii),得只小兔高斯消去法第10页，共32页，星期日，2025年，2月5日例：求解二元一次联立方程组用行列式解法：首先判别（1）如果，则令计算机计算 输出计算的结果x1，x2。（2）如果D=0，则或是无解，或有无穷多组解。是否为零，存在两种可能：第11页，共32页，星期日，2025年，2月5日令通过求解过程，可以总结出算法步骤如下：S2计算S3如果则输出原方程无解或有无穷多组解的信息;否则S1输入S4输出计算的结果第12页，共32页，星期日，2025年，2月5日输入D=a11a22-a12a21D=0开始输出x1,x2结束No输出无解信息Yes第13页，共32页，星期日，20