二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

代数结构的主要研究对象是各种各样的代数系 统，即具有一些元运算的集合,本章介绍的群就 是具有一个二元运算的代数系统. 本章以群为例讨论代数结构，它的思想和方 法已经渗透到现代科学的许多分支、它的结果 已应用到计算机的不少方面，因此计算机科学 工作者应初步掌握其基本的理论和方法

《信号分析与处理》是继《信号与系统》面 向研究生的一门专业课程。在介绍信号基本特 征和时频域基本分析方法的基础上，学习连续 信号和离散信号的傅立叶变换、快速傅立叶变 换，针对图象等二维信号，讲述二维傅立叶变 换和余弦变换。讲述现代信号处理领域的时频 分析和小波变换。结合实际，介绍滤波器设计、 时频分析、小波变换在信号处理中的典型应用

1.1 绪 言 一、信号的概念 二、系统的概念 1.2 信号的描述与分类 一、信号的描述 二、信号的分类 1.3 信号的基本运算 一、加法和乘法 二、时间变换 1.4 阶跃函数和冲激函数 一、阶跃函数 二、冲激函数 三、冲激函数的性质 四、序列δ(k)和ε(k) 1.5 系统的性质及分类 一、系统的定义 二、系统的分类及性质 1.6 系统的描述 一、连续系统 二、离散系统 1.7 LTI系统分析方法概 述

一、判断题 1、设代数系统是的子代数，则 S  G。 （ ） 2、如果一个有向图D是欧拉图，则 D是强连通图。 （ ） 3、设 G 为 n 阶无向图简单图，则其补图也为 n 阶无向图简单图。 （ ）

◼ 二元运算定义及其实例 ◼ 一元运算定义及其实例 ◼ 运算的表示 ◼ 二元运算的性质  交换律、结合律、幂等律、消去律  分配律、吸收律 ◼ 二元运算的特异元素  单位元  零元  可逆元素及其逆元

◼ 半群与独异点  半群定义与性质  交换半群与独异点  半群与独异点的子代数和积代数  半群与独异点的同态 ◼ 群  群的定义与性质  子群与群的直积  循环群  置换群

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

6.1连续对象模型的离散化(不带延时、包含延时) 6.2矩阵指数及其积分的计算 6.3按极点配置设计控制规律 6.4按极点配置设计观测器 6.5控制器设计 6.6跟踪系统设计

3.1概述 3.2模拟控制器的离散化 3.3数字PD控制 3.4数字PID控制算式的改进 3.5数字PID参数整定方法 3.6数字控制器的直接设计方法 3.7数字控制器的计算机实现