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

§3-2 非周期信号的频谱密度  傅立叶变换与频谱密度  信号的频谱分布与带宽  基本信号的频谱密度 §3-3 频谱分析的基本定理

第一节 直接计算DFT的问题及改进途径 第二节 改善DFT运算效率的基本途径 第三节 按时间抽选的基2-FFT算法 第四节 按频率抽选的基2-FFT算法 第五节 IDFT的快速算法－IFFT

频谱密度、基本性质和定理、基本信号的频谱密度、频移定理、波形失真、不失真条件、因果律

§8.1 狭义相对论基本原理 §8.2 相对论时空度量的相对性 §8.2.1 相对论时空观 §8.2.2 时空度量的相对性 §8.3 狭义相对论时空变换及其推论 §8.4 相对论动力学

同步辐射特征 横向振荡的稳定性 运动学方程 电子的横向运动 经典回归 二极磁铁与边缘场 横向运动的相椭圆 变换矩阵M和N 弯转磁铁 电子的横向振荡的特性 横向振荡的包络 系统的接受度

6.1 信号和系统的时域分析 6.2 信号和系统的频域分析 6.3 变换域中的系统 6.4 数字滤波器的设计

§1 狭义相对论的实验基础 §2 狭义相对论的基本原理 洛仑兹变换 §3 狭义相对论的时空理论 §4 狭义相对论动力学简介 §5 狭义相对论理论的四维形式 §6 电动力学的相对论不变性

1、 线性空间； 2、 线性变换； 3、 线性变换的本征值与本征向量； 4、 内积空间； 5、 正交化法； 6、 自伴算子； 7、 等距变换； 8、 正规变换的本征值与本征向量； 9、 平方可积函数空间； 10、完备正交归一函数集； 11 、多项式逼近 12 、完备正交归一集的例子； 13、 正交多项式

实验16 十字路口交通灯变换程序设计 实验17 位图图像文件的显示、放大、移动程序设计实验 实验18 键盘加密、解密程序设计实验