浮点误差与误差复杂度.pptx

上午例题补充说明;浮点误差与误差复杂度;浮点误差与误差复杂度;你是否遇到过……;浮点数给我们造成了哪些不便呢？;代码更加复杂;将误差放大成错误;难以控制的精度要求;难以定义的取舍;浮点误差与误差复杂度;浮点误差与误差复杂度;什么是浮点数;存储浮点数的基本思路;浮点数的存储;系数部分的存储;指数部分的存储;8位浮点数的例子;更多的“浮点数”;非规约数;非规约数与渐进式下溢;零;无穷;NaN（Not a Numbe;float的一些参数;一个有趣的结论;小练习;思考;浮点误差与误差复杂度;浮点误差与误差复杂度;舍入方式;舍入到最近（round to ;一些误差的概念;舍入误差与离散化误差;绝对误差与相对误差;误差的传递;产生浮点误差的主要原因;输入（十进制转二进制）：离散化;运算：误差的传递、离散化误差和;探讨;浮点误差与误差复杂度;浮点误差与误差复杂度;概率密度;十进制转二进制误差;加减法;正数加法;够减的正数减法;为什么要舍入到最近;两种情况下加法与减法误差的概率;为什么要半值修正（例如五留双）;累加的方差;乘法;除法;一个简化的结论;探讨;浮点误差与误差复杂度;浮点误差与误差复杂度;一般的求误差传递的工具;推导四则运算相对误差的结论;推导一些计算式的误差;结论：用复杂度工具分析误差;探讨;思考;浮点误差与误差复杂度;浮点误差与误差复杂度;避免可能产生病态的函数;控制中间结果的指数;避免交替使用相对误差类运算和绝;了解自己设计的浮点算法的误差;合理设置判等极小值;使用相对ε判相等;两道例题;APIO2010　信号覆盖;暴力做法;求圆心的病态性;极端情况分析;2013届集训队集训　阳光;讨论过程;误差的避免;探讨;了解更多？