- 1、本文档共53页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
八算法基础
例 计算积分序列 ,由于 解法1 向前迭代 可以采用迭代的解法求解. 计算初值 建立迭代格式 目录 下页 返回 上页 结束 解法2 向后迭代 利用上面不等式计算初值 建立迭代格式 目录 下页 返回 上页 结束 严重失真 目录 下页 返回 上页 结束 的显著性分析. 注 算法的稳定性不同于建立模型过程中因素 小结 向前迭代算法是一个稳定性不好的算法. 的舍入误差传播到 时增大5倍,如此进行, 传播到 时将增大 倍. 向后迭代算法是一个稳定的算法.虽然初始值 精度不高, 但每计算一步,舍入误差会减小 为原来的五分之一, 取得了很好的计算效果. 目录 下页 返回 上页 结束 四、数值算法设计注意事项 对于一个数值型算法除了其正确性(如收敛性), 研究其效率(如收敛速度),鲁棒性(如稳定性) 是很重要的,同时程序设计或实现时如下几个 问题也不可忽视: 4.1 减少计算次数 4.2 避免相近数相减 4.3 避免大数吃小数 4.4 避免很小的数做分母,防止溢出出现 4.5 正确使用实数相等的比较 目录 下页 返回 上页 结束 4.1 减少计算次数 设计算法时,好的算法能有效减少运算时间, 减小误差的积累.对计算机而言,乘除法花费 机时大大多于加减法,因此数值型算法以减 少乘除法运算次数为主. 例 一般多项式求值问题 秦九韶算法 目录 下页 返回 上页 结束 4.2 避免相近数相减 两个相近数相减会快速消减有效数字的位数. 例 和 都有5位有效数字,但是 只有1位有效数字. 注、通过改变算法可以避免这种现象. 例 已知 解法1 解法2 1位有效 数字 4位有效 数字 目录 下页 返回 上页 结束 一些避免相近数相减算法 目录 下页 返回 上页 结束 4.3 避免大数吃小数 定义 在计算机做加法时,两加数的指数 先向大指数对齐,再将浮点部分相加,如 两个数指数相差太大,就会出现小数无法 加进去的现象. 例 、用单精度计算 的根 解法1 求根公式 解法2 根与系数关系 错误 目录 下页 返回 上页 结束 4.4 其他注意事项 避免很小的数做分母,防止溢出错误 正确使用实数相等比较算法 在判断两个实数是否相等时,不应写成 而是先按精度需要设定一个很小的数 , 然后判断两数差的绝对值是否小于 目录 下页 返回 上页 结束 五、算法的评价 同一问题可用不同算法解决,在分析了算法的 可靠性之后,就需要对其效率进行分析. 复杂度来考虑. 一个算法的效率评价主要从时间复杂度和空间 注、进行算法分析和评价的目的在于选择合适 的算法和改进算法. 目录 下页 返回 上页 结束 * * 数学建模简明教程 国家精品课程 第八章 算法基础 一、算法概念 二、数值型算法构造的常用思想 三、数值算法可靠性 四、数值型算法设计注意事项 五、算法的评价 目录 下页 返回 上页 结束 1.1 数学建模竞赛的过程 1.3 算法的分类 1.4 算法的评价 1.2 算法的概念 一、算法概念 目录 下页 返回 上页 结束 1.1 数学建模竞赛的过程 (1)提出问题:命题人(某个领域的专家)提出 (2)分析问题:参赛人首先读题,分析问题,依 (3)建立模型:辨析问题中的主要矛盾和次要矛 (4)模型求解:研究解的存在性与惟一性,寻找 目录 下页 返回 上页 结束 实际问题; 照自己的理解准确阐述问题; 间的约束关系,进而得到完备的数学模型; 理论、工具和方法,建立起问题中不同量之 盾,并在合理假设的条件下,运用各种数学 求解方法,利用解对模型的正确性进行评价. 1.2 算法的概念 定义 串行算法就是求解一个问题类的无二义性 定义 原始的可变化的有限操作对象就是有限输入 注 对给定的输入数据,算法运行后得到的数据 的有穷过程,这里过程明确无歧义的描述由有限 操作(算术、逻辑、字符运算和读写操作等)及 有限操作对象合成的按一定顺序执行的有限序列. 数据,它所有可能允许的变化构成求解的问题类. 结果也是有限的,这样可以把算法看成有限输入 数据和有限输出结果之间的对应关系. 目录 下页 返回 上页 结束 1.3 算法的分类
您可能关注的文档
- 八九十函数的连续性与间断点.ppt
- 八-图像分割技术.ppt
- 八不定积分.ppt
- 八X射线jsp.ppt
- 八保险公司偿付能力管理.ppt
- 八Fourier级数.ppt
- 八_离散时间系统的z域分析.ppt
- 八使用访问控制列表.ppt
- 八函数的连续性与间断点.ppt
- 八关联规则.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)