《数据结构》教学大纲.doc

1数据库原理及应用数据库原理及应用教学大纲教学大纲适用适用专业专业： ：计计算机科学与技算机科学与技术专业术专业 课课程程总总学学时时： ：85，其中，其中讲讲授授 68， ，实验实验 34 课课程学分：程学分：4一、课程的性质与任务一、课程的性质与任务数据库技术是计算机软件领域的一个重要分支，是数据处理和信息管理中的核心 技术，也是一门综合性的软件技术，是编译原理、数据结构、操作系统、程序设计等 许多软件知识的综合应用，其理论性和实用性都很强，是使用计算机进行各种信息管 理的必备知识。因此，数据库原理及应用是计算机及其应用专业中一门重要的专 业基础课程。 本课程的任务是：掌握数据库系统的基本概念、体系结构；掌握关系模型及其运 算理论，SQL 语言及应用；掌握关系数据库规范化理论及数据库设计的全过程，能进 行数据库结构和简单应用系统的设计；了解数据库系统的保护措施，了解分布式数据 库及具有面向对象特征的数据库的基本概念。二、课程内容与基本要求二、课程内容与基本要求 理论教学内容理论教学内容 1.数据库概论 1.1数据库系统的应用。 1.2数据库系统与文件系统。 1.3数据视图。 1.4数据模型。 1.5数据库语言。 1.6数据库用户和管理员。 1.7事务管理。 1.8数据库系统结构。 1.9应用程序体系结构。 1.10 数据库系统的历史。 要求：了解数据管理技术的发展阶段，数据描述的术语，数据模型的概念，数据 库的体系结构，数据库管理系统的功能及组成结构等。 2.实体联系模型 2.1基本概念。 2.2约束。 2.3码。 2.4设计问题。 2.5实体联系图。22.6弱实体集。 2.7扩展的 E-R 特性。 2.8数据库 E-R 模式的设计。 2.9将 E-R 模式转换为表。 要求：掌握实体联系模型中所涉及的有关概念，会用实体联系图表达概念数 据模型，会将 E-R 模式转换为表。3.关系模型3.1 关系数据库的结构。3.2 关系代数。3.3 扩展的关系代数运算。3.4 数据库的修改。3.5 视图。3.6 元组关系演算。 要求：了解关系模型的基本概念；掌握关系代数运算，会用关系代数表达对数据 库的修改及对视图的操作。 4.关系数据库 SQL 语言 4.1 SQL 概述。 4.2 SQL 的数据定义。 4.3 SQL 的数据查询。 4.4 SQL 的数据更新。 4.5 视图的定义和对视图的操作。 4.6 嵌入式 SQL。 要求：熟练掌握 SQL 定义语句、SQL 查询语句、SQL 更新语句的应用、视图的定义 和对视图的操作、嵌入式 SQL 语句的应用。 5.存储过程和触发器 5.1 存储过程的概念及应用。5.2 触发器的概念及应用。 要求：掌握存储过程及触发器的概念；了解用 SQL 语句实现存储过程和触发器的 方法。 6.关系数据库的规范化设计 6.1 第一范式。 6.2 关系数据库设计中易犯的错误。 6.3 函数依赖。 6.4 模式分解。 6.5 分解应具有的特性。 6.6 Boy-Codd 范式。 6.7 第三范式。 6.8 第四范式。 6.9 整体数据库设计过程。3要求：了解关系数据库规范化理论及其在数据库设计中的作用；重点掌握函数依 赖、无损联接、保持依赖和范式，并能运用它们来分析模式分解的特点。 7.系统实现技术 7.1 事务的概念。 7.2 数据库的恢复。 7.3 数据库的并发控制。 7.4 并发事务的可串行化和可恢复性。 7.5 数据库的完整性。 7.6 数据库的安全性。 要求：掌握事务的概念及事务的四个特性；了解数据库保护的四种措施，数据库 的恢复、并发控制、完整性和安全性；了解这些措施在 SQL 语言中的实现方式。 8.数据库技术发展动态8.1 分布式数据库。8.2 并行数据库。8.3 多媒体数据库。8.4 主动数据库。8.5 数据仓库。8.6 数据挖掘。 要求：了解数据库技术发展的新动态，知道分布式数据库、并行数据库、多媒体 数据库及主动数据库的基本特点，初步了解数据仓库，知道数据挖掘的概念。三、学时分配三、学时分配理论教学内容课 时实验教学内容课 时1.数据库概论8概念数据模型设计62.实体联系模型10概念数据模型与物理数据 模型之间的转换43.关系模型10建立数据库、表和数据完 整性44.关系数据库 SQL 语言10数据查询65.存储过程和触发器6数据更新46.关系数据库的规范化设计10视图的定义和使用27.系统实现技术10存储过程和触发器的定义 和使用、用户权限管理、 数据库的备份和恢复88.数据库技术发展动态4合 计68344四、教材与参考书四、教材与参考书拟使用教材：Database System Concepts（Fourth Edition） Abraham Silberschatz Henry F.Korth S.Sudarshan Higher Education Press 参考书目： 数据库系统教程 施伯乐 丁宝康 汪卫 高等教育出版社 2003 年第 2 版 数据库系统概论萨师煊 王珊 高等教育出版社 1999 年第 3 版五、说明五、说明因本课程的综合性较强，要将数据结构、离散数学、操作系统、编译原理、程 序设计等课程的众多知识点融合在本课程的教学中，同时它又是与实际联系最为紧密 的课程，教学中要突出的是如何将数据库理论运用在实际问题的分析、抽象、求解上 （如关系数据库规范化理论在实际设计中的应用等）。教学中还应努力创造出教与学 双方对实际问题求解的研究性学习氛围，使学生主动参与其中，挖掘潜能。执执笔人：笔人：雷景生审审核人：核人：钟声日期：2005 年 8 月 10 日