精品文档！！！欢迎下载大家下载阅读！！！！
《数据结构与数据库》教学大纲

课程编码：11272007
课程名称：数据结构与数据库
英文名称：Data Structure and Database
开课学期：7
学时/学分：90/5（其中实验学时：20 ）
课程类型：专业必修课
开课专业：信息管理与信息系统
选用教材：
1、 严蔚敏编著：数据结构（C语言版） 清华大学出版社
2、 王珊编著：数据库系统原理教程，清华大学出版社，1998年7月版
主要参考书：
1、 陈志泊主编：《数据库原理及应用教程》，人民邮电出版社，2002年3月
2、 刘瑞新主编：《Visual Foxpro程序设计教程》，机械工业出版社，2001年9月
3、 教育部考试中心：《全国计算机等级考试三级教程--数据库技术》，高等教育出版社
4、 刘大有主编：《数据结构》，吉林大学出版社，1994年版
执笔人：牟冬梅

一、 课程性质、目的与任务
　　《数据结构与数据库》是信息管理与信息系统专业的骨干课程之一。其中数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。数据库系统、完整地讲述了当前数据库技术从基本原理到应用实践的主要内容。数据库是数据管理的最新技术，是计算机科学的重要分支。数据库是在学生学习了《数据结构》、《离散数学》等技术基础课后的一门专业必修课。
　　通过对本课程的讲授，一方面将进一步加深学生对各种计算机程序设计算法的理解，熟练运用所学算法及程序设计语言编写满足不同要求的应用程序，启发并诱导学生独立思考及发现新算法的能力。另一方面使学生掌握数据库基础、数据库开发、数据库设计以及数据库管理与维护等方面的理论知识。
　　
二、 教学基本要求
1、 了解数据的逻辑结构和物理结构之间的关系，数据结构和数据类型的关系，数据结构和算法的关系。
2、 熟悉和掌握各种基本数据结构的概念、特点和存储结构，各种基本数据结构的运算及算法设计：根据实际问题提出的要求，选择和设计合理的数据结构。
3、 熟悉和掌握排序和查找算法的分析方法，根据实际问题提出的要求学会如何选择合理的排序和查找算法。
4、 注重算法的应用，提高学生学以致用的能力。
5、 熟悉和掌握关系代数和数据库基础理论。
6、 掌握数据库开发、数据库设计及数据库管理与维护等方面的理论与实践知识。
7、 加强学生算法与程序实现结合和数据库理论与数据库实践结合的能力。要求学生编写程序，完成数据库设计，提高学生分析问题、解决问题的能力。

三、 各章节内容及学时分配

第一