新疆大学：《数据库原理与技术》课程教学大纲

第四章串 4.10 void String_Reverse(Stringtype, Stringtype&r)求s的逆串r StrAssign\)i初始化r为空串

第七章图 一、名词解释 1.图 2.无向完全图 3.有向完全图 4.子图 5.连通分量

关系模型的理论基础是集合论，是用集合代数定义一个关系。 定义1：域(Domain)是一组具有相同数据类型的值的集合。 定义2：设D1， D2，…， Dn为一组域， D1， D2， …，Dn上的笛卡尔积定义为：

￾ 认识PowerDesigner ￾ PowerDesigner模型 ￾ PowerDesigner同其它建模工具的比较 ￾ PowerDesigner建模环境 ￾ P Di ower esigner建模过程

查找的基本概念 静态查找表 动态查找表 哈希表

排序的基本概念 插入排序 选择排序 交换排序归并排序 基数排序 性能比较

图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径

7.1 广义表的概念 7.2 广义表的存储结构 7.3 广义表的操作实现

数组的基本概念 动态数组 特殊矩阵 稀疏矩阵