|
6．图：
(1)图的基本概念(定义，分类，名词术语)。
(2)图的存储方法(邻接矩阵存储方法，邻接表存储方法)。
(3)图的遍历(深度优先搜索，广度优先搜索)。
(4)最小生成树。
(5)最短路径问题。
(6)拓扑排序。
7．文件及其查找：
(1)数据文件的基本概念。
(2)顺序文件及其查找方法(顺序查找方法，折半查找方法)。
(3)索引文件及其查找方法。
(4)散列文件及其查找方法。
8．内排序：
(1)排序的基本概念(定义，功能，分类)。
(2)插入排序方法。
(3)选择排序方法。
(4)起泡排序方法。
(5)希尔排序方法。
(6)快速排序方法。
(7)堆排序方法。
(8)二路归并排序方法。
三、离散数学
1.数理逻辑
(1)命题、联结词及其命题符号化。
(2)命题公式及其分类。
(3)命题逻辑等值演算。
(4)析取范式与合取范式。
(5)命题逻辑推理理论。
(6)谓词与量词。
(7)谓词公式与解释。
(8)谓词公式的分类。
(9)谓词逻辑等值演算与前束范式。
(10)谓词逻辑推理理论。
2．集合论：
(1)集合的基本概念。
(2)集合的运算。
(3)基本的集合恒等式。
(4)有序对与卡氏积。
(5）二元关系。
(6）关系的逆、限制及象。
(7)关系的性质。
(8)关系的闭包。
(9)关系的复合。
(10)等价关系与划分。
(11)偏序关系与哈斯图。
(12)函数及其性质。
(13)复合函数与反函数。
(14)自然数与自然数集合
(15)集合之间的等势与优势。
(16)集合的基数。
3．代数结构：
(1)代数运算及其性质。
(2)代数系统。
(3)代数系统的同态与同构。
(4)半群与群。
(5)子群与陪集。
(6)正规子群与商群。
(7)循环群与置换群。
(8)环与域。
(9)格与布尔代数。
|
