计 算 机 科 学 计 算 (第 一 版) 施吉林 张宏伟 金光日 编 高等教育出版社 本课件在张宏伟老师提供课件基础上略加改动而成,谨此致谢!第1章 绪 论1.1 计算机科学计算研究对象与特点科学计算(计算方法、计算数学、数值分析):计算机上求解数学问题的离散近似算法 主要内容包括:微分方程数值解法 本课程研究用计算机求解各种数学问题的数值计算方法、理论与软件实现数值代数数值逼近(数值微分积分) 课程特点: 一、构造计算机可行的有效算法:计算量与存储量。 二、给出实用的理论分析结果,如算法收敛性和稳定性。 考察线性方程组早在18世纪Gramer已给出了求解法则: 什么是有效算法?,(D0),Gramers Ruler 从理论上讲 Gramer法则是一个求线性方程组的数值方法,且对阶数不高的方程组行之有效。但是在计算机上,它是否实际可行?在算法中的乘、除运算次数将达使用每秒一亿次的串行计算机计算, 一年可进行的运算应为:21!=9.71020次(9.71020) (3.5) (3.097 1015 ) 30(万年)365(天) 24(小时) 3600(秒) 109 3.5 1015(