简介（Introduction） 我们知道在实际应用中有许多非线性方程的例子，例如 （1）在光的衍射理论（the theory ofdiffraction of light)中,我们需要求x-tanx=0的根 （2）在行星轨道（planetary orbits）的计算中,对任意的a和b，我们需要求x-asinx=b的根

21.1加法法则与乘法法则 21.2排列组合 21.3二项式定理与组合恒等式 21.4多项式定理

属于一种迭代法，但如果不考虑计算过程的舍入误 差，CG算法只用有限步就收敛于方程组的精确解

将Ax=b改写为等价形式x=Bx+g 建立迭代xBx+8从初值x出发, 得到序列{xk}

2.1.1求解Ax=b的高斯消去法和选主元高斯消去法 高斯消去法(Gaussian Elimination) 思首先将A化为上三角阵( upper-triangular- 路 matrix),此过程称为消去过程,再求解如 下形状的方程组,此过程称为回代求解 ( backward substitution)

第二单元离散型随机变量 一、学习目标 通过本节课的学习,记住离散型随机变量的定义以及几个常见离散型随机变量,会计算概率分布中的常数和事件的概率. 二、内容讲解 定义3.1离散型随机变量 设X是随机变量,若X可能取有限个值或可列个值,则称X为离散型随机变量,如果离散型随机变量X的可能取值为

第二章线性表 线性结构特点:在数据元素的非空有限集中 存在唯一的一个被称作第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外,集合中的每个数据元素均只有一个前驱

第一节数据结构讨论的范畴 一、算法+数据结构=程序设计 二、很多数值计算问题的数学模型通常可用一组线性 或非线性的代数方程组或微分方程组来描述,而 大量非数值计算问题的数学模型正是本门课程要 讨论的数据结构

在力学、物理学及工程技术等领域中 为了对客观事物运动的规律性进行研究， 往往需要寻求变量间的函数关系，但根据 问题的性质，常常只能得到待求函数的导 数或微分的关系式，这种关系式在数学上 称之为微分方程。微分方程又分为常微分 方程和偏微分方程，本章讨论的是前者

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储 5.3.1特殊矩阵 5.3.2稀疏矩阵