• 离散数学的性质、内容 • 学习此课的目的 • 学习此课的方法 • 命题的表示、命题的演算 • 命题演算中的公式，及其应用 • 命题逻辑推理

一、理解信号变换的基本概念 二、理解离散傅立叶变换的基本概念 三、掌握快速傅立叶变换的应用方法 四、掌握离散余弦变换的应用方法 五、掌握Z变换的应用方法 六、了解Chirp z变换的基本概念 七、掌握Hilbert变换的初步应用 八、了解倒谱变换的基本概念

离散傅里叶变换在实际应用中是非常重要的，利用它可以计算信 号的频谱、功率谱和线性卷积等。但是，如果使用定义式(3.20)来 直接计算DFT，当N很大时，即使使用高速计算机，所花的时间也 太多。因此，如何提高计算DFT的速度，便成了重要的研究课题

一、求下列差分方程所描述的LTI离散系统的零输入响应。 (1)y(k)+3y(k-1)+2y(k-2)=f(k), y(-1)=0,y=(-2)=1 二、求下列差分方程所描述的离散系统的零输入响应、零状态响应和全响应。 y(k)-2y(k-1)=f(k) (1)f(k)=2(ky(-)=-1 y(k)+2y(k-1)+y(k-2)=f(k)

„ 群的定义 „ 定义与实例 „ 等价定义 „ 相关术语 „ 群的性质 „ 幂运算规则 „ 群方程有唯一解 „ 消去律 „ 运算表的置换性质 „ 元素的阶的性质 „ 习题分析

2.1，2.2，2.3，2.5，2.7，2.8， 2.12，2.13，2.18，2.20，2.21(3)， 2.22(4)，2.28(2)，2.30，2.32，2.34 交作业时间：第四周周四（9月26日）上课时

北京大学：《离散数学》离散数学之二：《代数结构与组合数学》第17章 群（5/5）习题课——群的证明

描述线性非移变系统的方式： 线性常系数差分方程、单位取样响应、频率响应描述、系统函数

7.1 状态变量与状态方程 7.2 连续时间系统状态方程的建立 7.3 离散时间系统状态方程的建立 7.4 连续时间系统状态方程的求解 7.5 离散时间系统状态方程的求解 7.6 系统的可控制性与可观测性

6.1 Z变换 6.2 Z变换的性质 6.3 信号的Z变换求法 6.4 反Z变换 6.5 离散时间系统的Z变换分析法 6.6 数字滤波器的概念