1、 紧集、相对紧集和完全有界集的定义与序列式刻划。 2、 紧集在连续映射下的特性。 3、 某些空间中紧子集的特征

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

通过介绍 Hahn-Banach 定理在最佳逼近方面的应用帮助 学生认识这一定理应用的途径和方式。 Hahn-Banach 定理在理论上和应用上都是十分重要的，它往往提 供了某些学科或学科分支的理论基础. 这里介绍一些它们在逼近论方面的应用

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

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

6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 0－1背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.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 问题变换与计算复杂性归约

迄今为止，所有的NP完全问题都还没有多项式时间算法。对于这类问题，通常可采取以下几种解题策略。 (1)只对问题的特殊实例求解 (2)用动态规划法或分支限界法求解 (3)用概率算法求解