一、分治策略 二、分治法示例 二分检索 求两个非降序列合并后的中位数 统计逆序对 三、降低递归算法复杂性的途径  代数变换减少子问题个数  预处理减少递归的操作 四、分治法的时间代价分析 五、各类算法比较

5.1 n维向量 5.2 向量组的线性相关性 5.3 矩阵的秩与向量组的秩 5.4 向量空间 5.5 基、维数与坐标 5.6 线性方程组解的结构 5.7 超定方程的解——最小二乘问题 5.8 应用实例 5.9 习题

一般向量空间除只有一个零向量构成的零空间外，都含有无穷多个向量，这 些向量之间有怎样的关系，对于弄清向量空间的结构至关重要

数值解,满足工程实际需要,计算机技术使之成为现实。 FEM:运用离散概念,把弹性连续体划分为一个由有限个单元组成的集合 体,通过单元分析和组合,得到一组联立代数方程组,最后求得数值解。 40年代,离散化概念,计算机不现实 60年,美国R.W. lough飞机三角形单元模型,FEM概念 65年,0.C. Zienkiewics FEM适用于所有能按变分形式进行计算的 场问题

4.2 存储器件 4.1 时序逻辑电路的基本概念 4.1.1 时序逻辑电路的结构模型 4.1.2 状态表和状态图 4.3 锁存器 4.3.1 RS锁存器 4.3.2 门控RS锁存器 4.3.3 D锁存器 4.4 触发器 4.4.1 主从触发器 4.4.2 边沿触发器 4.5 触发器逻辑功能的转换 4.5.1 代数法 4.5.2 图表法 4.6 触发器应用举例

第一节 消元法与线性方程组的相容性 第二节 向量组的线性相关性 第三节 向量组的秩，矩阵的行秩与列秩 第四节 数组向量空间 第五节 线性方程组解的结构

第一节 向量组及其线性组合 第二节 向量组的线性相关性 第三节 向量组的秩 第四节 线性方程组解的结构 第五节 向量空间

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

在理论研究及一些实际问题中,经常遇到阶数 很高或结构特殊的矩阵。对于这些矩阵,在运 算时常常采用分块法,使大矩阵的运算化成小 矩阵的运算。我们将矩阵A用若干条纵线和横 线分成许多个小矩阵,每一个小矩阵称为A的 子块,以子块为元素的形式上的矩阵称为分块 矩阵

2.3.1 Verilog语言的基本语法规则 2.3.2 变量的数据类型 2.3.3 Verilog程序的基本结构 2.3.4 逻辑功能的仿真与测试