Data Structures and Database Systems

课程简介

1. 数据结构：表示与算法 线性结构：链表、栈、队列； 树结构：二叉树、平衡树、树遍历； 其他常用数据结构：优先队列、堆。 2. 排序与查找算法 常用排序算法：冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序。 3. 数据库系统的基本概念 数据库及其应用；DBMS设计目标及其组件；数据独立性。 4. 关系数据模型 关系结构；关系代数；SQL；关系约束。 5. 数据库设计 实体-关系模型；函数依赖；规范化。 6. 数据存储与查询 文件组织；索引与哈希；查询处理。

学习目标

1. 在开发计算机程序时应用数据结构和排序与查找算法； 2. 正确使用和管理数据库系统。

先修要求

无

教学模式

课程内容将通过讲座传授。实验室和辅导课将用于练习练习题。