西华师范大学:《算法与程序设计》课程教学资源_第一章 基本知识

第一章基本知识 1.1计算机中的数 1.2误差分析 1.3数值计算中出现的问题 1.4求解题目本身的特性 1.5典型示例分析 西华师范大学数 《计算方法》 学与信息学院

1.计算机中数的表示的近似 性 2.误差的来源和传播 3.数值方法的稳定性,计算步 骤的合理性 4.题目本身数学模型的特性 5.应注意的要点 西华师范大学数 《计算方法》 学与信息学院
!"# $%&'(

1.1计算机中的数 整数 Integer 离散无限 实数 Real number 连续无限 有理数 Rational number稠密无限 复数 Complex Number连续无限 浮点数 Floating Point Number 1.1.1浮点数集F 离散无限 数基 Number base B 精度 Precision 阶域 Exponential range上界U 下界L ax的尾数 mantis a;尾数数字 digit figure(整数) 0≤d≤B-1,i=1,2,…,t Cx的阶数 exponent,或 characteristic 西华师范大学数 《计算方法》 学与信息学院

例如:在科学计算中,人们常把数值很大或很小的非零 十进制写成某个介于0.1与1之间的小数乘以10为底 的幂的形式。 1234700-0.1247×10 0000098=0.1986×10 这个表达式使得一个数的量级一目了然。将每一个非零 十进制实数x表示成: x=+04a2a2…2×10,0≤412≤9 西华师范大学数 《计算方法》 学与信息学院
!"#"$%&'"!() *+,- !" !" ./0,123453678-9:3 ;/< !

C为整数。在此表达式中,X的小数点位置实际上取决于 后边那个幂指数C,例如 0.1986×103=0.0001986 0.1986×101=001986 即当指数C变化时,小薮点的位置随之浮动,故称 这种数为数的十进制浮点表示。并且将 a=+0a1a2a3 称为浮点表示的小数部分或尾数, 10°称为定位部分,指数C称为阶数。 西华师范大学数 《计算方法》 学与信息学院
(=->/0, #?@A;BCDE FGH*I !" !" !" !" JKILMN ?@AO$PQ RS .T(P?/<-UV9 S(P?/<WXY S(Z@WX IS([-

个数可以有不同的浮点表示。例如: 5630=0.5360×10=0.0536×10 为了避免发生这种情况,将浮点表示规格化,即 除去X=0外,规定浮点表示中尾数的第一个数字 ≠0 即小数部分满足 0.1<a<1 西华师范大学数 《计算方法》 学与信息学院
" 3\']^_P?/<- " " " (7`abc.Tde 9P?/< J fg#$h iZP?/< Yj3k JWXlm

在实际使用的任何一种 计算机中,数的浮点表示的小 数部分的数位总是固定的,譬 如t位。此数t称为计算机的字 长或精度。同时,阶码C的大 小也有确定的范围 L<CKU 这里,L与U依赖于计算机采 用何种基β的数系。并且L是 负整数,U是正整数。通常取 L=-U或L=-U+1 西华师范大学数 《计算方法》 学与信息学院
!" # $%&'()*+, -./01 23%4&567 8 9 :;&?>@AB %$ ' & % %$ '&(

这种受具体计算机限制的浮 点表示的数组成该计算机的数 系,它由四个因素完全决定, 记为: F, t, L,U) 当x≠0时,如果 x∈F(Bt,L,U 则x一定可以表示成小数部分 为t位的β进制规格化浮点表 示的数 西华师范大学数 《计算方法》 学与信息学院
) 2 CDE FG HIJ :KLMNOPQRS T"U V )W X YZI " [G\]^

规格化浮点数系F是一个 离散的有限集合 例如:F(2,3,-1,2) 思考:其中共有多少个浮点数? 西华师范大学数 《计算方法》 学与信息学院
! '

33个 1.当X≠0 为01 中的一个数字。所以,这 三个数只有四种可能排 列:100;101;1 10:111 2.阶C为整数,所以C为 1,0,1,2四个数 3.加上正负号,就有32 个,最后再加上数0 西华师范大学数 《计算方法》 学与信息学院
# ! " # $ %&'()*# +,-%&
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 西华师范大学:《算法与程序设计》课程教学资源_第九章 文件.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第八章 排序.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第七章 查找.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第九章 复杂度及其分析.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第九章 常微分初值问题的数值解.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第八章 数值积分.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第七章 样条函数.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第六章 代数插值.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第四章 解线性代数方程组的迭代法.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第五章 求矩阵特征根和特征向量的数值方法.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第二章 解线性代数方程组的直接方法.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第三章 非线性方程的数值解法.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第六章 图.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第五章 树和二叉树.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第三章 栈和队列.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第二章 线性表.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第一章 数据结构基础概论.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第十一章 外排序.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第十章 算法设计.pdf
- 西华师范大学:《算法与程序设计》课程教学资源_第十二章 非递归化.pdf
- 《Java语言程序设计》课程教学资源(PPT课件讲稿)第二章 Java语言基础.ppt
- 《Java语言程序设计》课程教学资源(PPT课件讲稿)第六章 图形界面设计.ppt
- 《Java语言程序设计》课程教学资源(PPT课件讲稿)第七章 多线程机制.ppt
- 《Java语言程序设计》课程教学资源(PPT课件讲稿)金额的中文大小写方式.ppt
- 《Java语言程序设计》课程教学资源(PPT课件讲稿)第五章 异常处理.ppt
- 《Java语言程序设计》课程教学资源(PPT课件讲稿)第四章 类和对象的高级特征.ppt
- 《Java语言程序设计》课程教学资源(PPT课件讲稿)第三章 面向对象技术.ppt
- 《Visual Foxpro》目录.ppt
- 《Visual Foxpro》第一章 数据库系统基础知识.ppt
- 《Visual Foxpro》第七章 查询与视图设计.ppt
- 《Visual Foxpro》第三章 Visual FoxPro的数据及其运算.ppt
- 《Visual Foxpro》第九章 结构化程序设计.ppt
- 《Visual Foxpro》第二章 Visual FoxPro操作基础.ppt
- 《Visual Foxpro》第五章 数据库的基本操作.ppt
- 《Visual Foxpro》第八章 Visual FoxPro项目管理器.ppt
- 《Visual Foxpro》第六章 SQL语言的应用.ppt
- 《Visual Foxpro》第十一章 表单设计与应用.ppt
- 《Visual Foxpro》第十三章 报表与标签设计.ppt
- 《Visual Foxpro》第十二章 菜单设计.ppt
- 《Visual Foxpro》第十四章 数据库应用系统开发.ppt