1 Hilbert 空间上线性泛函与线性算子的表现定理。 2 自伴算子的基本性质。 3 酉算子与正常算子的概念与属性

掌握具有明显几何特征与重要应用的一致凸空间的定义及相关性质. 授课要点 1 自反性的概念和常用空间的自反性. 2 自反空间的各种属性

1、 有限维空间的同构性。 2、 有限维空间单位球的紧性特征。 3、 可分性与可分空间

1 自伴算子数值值域的特征。 2 自伴算子构成的算子方程与共轭算子构成的算子方程解的关系。 3 紧自伴算子的投影算子分解

1、 完备性的定义和常见空间的完备性。 2、 完备空间的基本性质。 3、 纲的概念及初步应用。 4、 完备化定理：任何度量空间都可以完备化

4.1 活动安排问题 4.2 贪心算法的基本要素 4.3 最优装载 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础

有许多问题，当需要找出它的解集或者要求回答什么 解是满足某些约束条件的最佳解时，往往要使用回溯法。 回溯法的基本做法是搜索，或是一种组织得井井有条 的，能避免不必要搜索的穷举式搜索法。这种方法适 用于解一些组合数相当大的问题

随机数在概率算法设计中扮演着十分重要的角色。在现实计算机 上无法产生真正的随机数，因此在概率算法中使用的随机数都是 一定程度上随机的，即伪随机数

一、 整流器的结构形式、工作原理，分析整流器的工作波形，整流器各参数的数学关系和设计方法; 二、整流器工作在逆变状态时的工作原理、工作波形。 三、 变压器漏抗对整流器的影响、整流器带电动机负载时的机械特性、触发电路等内容

8.1 计算模型 8.1.1 随机存取机RAM 8.1.2 随机存取存储程序机RASP 8.1.3 RAM模型的变形与简化 8.1.4 图灵机 8.1.5 图灵机模型与RAM模型的关系 8.1.6 问题变换与计算复杂性归约