计算方法与20101 .ppt

计算方法 主讲：杨王黎 学时：32（理论）+16（上机） 电话：6503374 参考资料 《数值分析》李庆扬、王能超、易大义 华 中理工大学出版社1982年 计算方法—算法设计及其MATLAB实现 王能超 ，高等教育出版社 2005年 计算机数值计算方法及程序设计 周煦 机械工业出版社 《数值方法》金一庆 陈越 机械工业出版社 《计算方法引论》徐萃薇 高等教育出版社 计算方法精品课网站/zcr-1.htm /mathews/numerical.html 答疑 时间： 考核方式 考核方式 一、平时占10分 1．平时表现占10分，扣分标准如下（扣到0为止）： (1)旷课1次扣2分; (2) 迟到、早退1次扣1分; (3)违反课堂纪律扣1~5分; (4)替答到扣3分，被替扣2分; (5)上机聊天、玩游戏、带耳机等发现一次扣1分。 (6) 作业不及格或没交一次扣1分。 二、实验占40分 以最后的实验上机考试分数为准，成绩以百分制给出，最后折合。上机考试使用机试系统。程序填空和程序改错各1题。 三、期末笔试占50分 笔试试卷以百分制给出，最后折合。第8周课内时间考。 上机要求 按学号坐 课前把程序写在纸上或者把空填好 教材和实验讲义都带着 保存自己调好的程序 交2次实验报告 牛顿迭代、曲线拟合 第1章 绪论 1.1 计算方法的研究内容与意义 1.2 误差 1.3 数值方法的稳定性与算法设计原则 1、一个两千年前的例子 1.1计算方法的研究内容与意义 计算方法研究的内容 研究用计算机解决数学问题的数值方法和理论。 计算机解决实际问题的步骤 实际问题 建立数学模型 选择数值算法 编程计算结果 主要任务 算法设计及其理论分析和编程实现 算法设计：计算速度、存贮量等 算法分析：收敛性、稳定性及误差分析等 讲授内容 非线性方程求根、线性方程组求解、插值与拟合、数值积分、常微分方程初值问题的数值解法 算法研究的意义 算法研究的意义 秦九韶算法 算法：从已知出发，经过有限次四则运算及规定的运算顺序构成的完整的计算步骤。 输入多项式的次数n和系数（ an,an-1,…,a1 ,a0）及x s= an 做循环 i=n-1，……，0 s=s*x+ai 输出s 此算法要求上机完成 秦九韶简介  秦九韶（公元1202－1261），字道古，安岳人。秦九韶与李冶、杨辉、朱世杰并称宋元数学四大家。其父秦季栖，进士出身，官至上部郎中、秘书少监。??秦九韶聪敏勤学。宋绍定四年（1231），秦九韶考中进士，先后担任县尉、通判、参议官、州守、同农、寺丞等职。先后在湖北、安徽、江苏、浙江等地做官，1261年左右被贬至梅州（今广东梅县），不久死于任所。他在政务之余，对数学进行虔心钻研，并广泛搜集历学、数学、星象、音律、营造等资料，进行分析、研究。  宋淳祜四至七年（1244至1247），他在为母亲守孝时，把长期积累的数学知识和研究所得加以编辑，写成了闻名的巨著《数学九章》，并创造了“大衍求一术”。这 不仅在当时处于世界领先地位，在近代数学和现代电子计算设计中，也起到了重要作用，被称为“中国剩余定理”。他所论的“正负开方术”，被称为“秦九韶程序”。现在，世界各国从小学、中学到大学的数学课程，几乎都接触到他的定理、定律和解题原则。秦九韶在数学方面的研究成果，比英国数学家取得的成果要早500多年。 秦九韶的数学成就及对世界数学的贡献主要表现在： 1、秦九韶的《数书九章》是一部划时代的巨著 秦九韶潜心研究数学多年，在湖州守孝三年，所写成的世界数学名著《数学九章》，《癸辛杂识续集》称作《数学大略》，《永乐大典》称作《数学九章》。全书九章十八卷，九章九类：“大衍类”、“天时类”、“田域类”、“测望类”、“赋役类”、“钱谷类”、“营建类”、“军旅类”、“市物类”，每类9题（9问）共计81题（81问），该书内容丰富至极，上至天文、星象、历律、测候，下至河道、水利、建筑、运输，各种几何图形和体积，钱谷、赋役、市场、牙厘的计算和互易。许多计算方法和经验常数直到现在仍有很高的参考价值和实践意义，被誉为“算中宝典”。该书著述方式，大多由“问曰”、“答曰”、“术曰”、“草曰”四部分组成：“问曰”，是从实际生活中提出问题；“答曰”，给出答案；“术曰”，阐述解题原理与步骤；“草曰”，给出详细的解题过程。此书已为国内外科学史界公认的一部世界数学名著。此书不仅代表着当时中国数学的先进水平，也标志着中世纪世界数学的最高水平。我国数学史家梁宗巨评价道：“秦九韶的《数书九章》（1247年）是一部划时代的巨著，内容丰富，精湛绝伦。特别是大衍求一术（不定方程的中国独特解法）及高次代数方程的数值解法