第一章集合及其基数 第一节集合及其运算 第二节集合的基数 第三节可数集合 第四节不可数无穷集 第五节习题讲解 第二章n维空间中的点集 第一节n维欧氏空间 第二节开集与闭集

一、向量空间的概念 定义1设为维向量的集合，如果集合非空，且集合对于加法及乘数两种运算封闭，那么就称集合为向量空间．

教学目标 使学生进一步了解集合的运算,集合的映射和相 关概念,了解数环数域的相关概念,为后续学习 提供必备的基本知识,温故知新,实现承上启下 的目的。 重点: 集合的各种运算及集合的映射(象与原象,单射, 满射,双射)的概念

7.1 图的定义和基本术语 7.2 图的存储结构 7.3.1 深度优先搜索 7.3.2 广度优先遍历(BFS) 7.4 图的遍历 7.5 单源最短路径 7.6 拓扑排序 7.7 关键路径

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

线性结构 一、线性结构是一个数据元素的有序(次序)集合。 二、它有四个基本特征: 1.集合中必存在唯一的一个第一元素\; 2.集合中必存在唯一的一个最后元素\; 3.除最后元素之外,其它数据元素均有唯一的\后继\; 4.除第一元素之外,其它数据元素均有唯一的\前驱\

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最佳二叉搜索树 六、AL树

一、解释集合框架的体系结构 二、使用集合类和接口

再谈试验及样本空间 一次随机试验的所有可能的试验结果所构 成的集合被称作样本空间,而每一个可能 的试验结果构成样本点.样本点的集合A称 作事件,只包含一个样本点的集合{a}被称 作基本事件. 请注意,这里的试验结果实际上是一次试验 的全过程的记录,因此和我们原来的印象中 的试验结果并非一样,并非试验结束时候的 那个结果

集合是现代数学各分支的共同基础，当 然也是本书的基础，读者应熟练地掌握 本章的全部内容，本章的一些内容，如 集合的并、交、Venn图等已在中学及 大学的其他课程中学习过，但为了内容 的完整及这些内容基础地位，我们没有 省略这些内容