数据结构与数据库教学大纲.doc

《数据结构与数据库》教学大纲 课程编码课程名称：数据结构与数据库 英文名称：Data Structure and Database 开课学期：7 学时/学分：90/5（其中实验学时：20 ） 课程类型：专业必修课 开课专业：信息管理与信息系统 选用教材： 严蔚敏编著：数据结构（C语言版） 清华大学出版社 王珊编著：数据库系统原理教程，清华大学出版社，1998年7月版 主要参考书： 陈志泊主编：《数据库原理及应用教程》，人民邮电出版社，2002年3月 刘瑞新主编：《Visual Foxpro程序设计教程》，机械工业出版社，2001年9月 教育部考试中心：《全国计算机等级考试三级教程——数据库技术》，高等教育出版社 刘大有主编：《数据结构》，吉林大学出版社，1994年版 执笔人：牟冬梅 课程性质、目的与任务 《数据结构与数据库》是信息管理与信息系统专业的骨干课程之一。其中数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。数据库系统、完整地讲述了当前数据库技术从基本原理到应用实践的主要内容。数据库是数据管理的最新技术，是计算机科学的重要分支。数据库是在学生学习了《数据结构》、《离散数学》等技术基础课后的一门专业必修课。 通过对本课程的讲授，一方面将进一步加深学生对各种计算机程序设计算法的理解，熟练运用所学算法及程序设计语言编写满足不同要求的应用程序，启发并诱导学生独立思考及发现新算法的能力。另一方面使学生掌握数据库基础、数据库开发、数据库设计以及数据库管理与维护等方面的理论知识。 教学基本要求 了解数据的逻辑结构和物理结构之间的关系，数据结构和数据类型的关系，数据结构和算法的关系。 熟悉和掌握各种基本数据结构的概念、特点和存储结构，各种基本数据结构的运算及算法设计：根据实际问题提出的要求，选择和设计合理的数据结构。 熟悉和掌握排序和查找算法的分析方法，根据实际问题提出的要求学会如何选择合理的排序和查找算法。 注重算法的应用，提高学生学以致用的能力。 熟悉和掌握关系代数和数据库基础理论。 掌握数据库开发、数据库设计及数据库管理与维护等方面的理论与实践知识。 加强学生算法与程序实现结合和数据库理论与数据库实践结合的能力。要求学生编写程序，完成数据库设计，提高学生分析问题、解决问题的能力。 各章节内容及学时分配 第一篇 数据结构（40学时） 教学目的与要求 了解数据的逻辑结构和物理结构之间的关系，数据结构和数据类型的关系，数据结构和算法的关系。熟悉和掌握各种基本数据结构的概念、特点和存储结构，各种基本数据结构的运算及算法设计：根据实际问题提出的要求，选择和设计合理的数据结构。熟悉和掌握排序和查找算法的分析方法，根据实际问题提出的要求学会如何选择合理的排序和查找算法。 第一章 绪论（2学时） 教学目的与要求 通过本部分的学习，要求学生重点掌握数据、类型、数据结构，理解算法的定义、描述、算法设计的要求及初步分析方法，数据结构的主要运算。 教学内容 第一节 什么是数据结构 第二节 基本概念和术语 第三节 抽象数据类型的表示与实现 第四节　算法和算法分析 一、算法 二、算法设计的要求 三、算法效率的度量 四、算法的存储空间需求 考核要求 了解：数据结构的主要运算 理解：算法（定义、描述、算法设计的要求及分析初步） 掌握：数据，类型，数据结构（逻辑结构和存储结构） 第二章 线性表（4学时） 教学目的与要求 通过本部分的学习，学生应重点掌握顺序表、链表的插入和删除，链表的遍历、合并、查找等算法；数组的存储（例如数组元素在内存位置的计算方法），广义表等，理解:多项式的表示与相加:多项式的表示与相加 教学目的与要求 通过本部分的学习，学生应重点掌握串的运算和存储结构，理解串的定义 掌握： 教学内容 第一节 串类型的定义 第二节 串的表示和实现 　一、定长顺序存储表示 　二、堆分配存储表示 　三、串的块链存储表示 第三节　串的模式匹配算法 　一、求子串位置的定位函数Index(S,T,pos) 　二、模式匹配的一种改进算法 第四节　串操作应用举例 　一、文本编辑 　二、建立词索引表 考核要求 了解：串的模式匹配算法 理解：串的定义 第五章 数组和广义表（3学时） 教学目的与要求 通过本部分的学习，学生应重点掌握数组的顺序存储结构及存储地址，理解数组的运算，广义表的基本运算，矩阵的压缩存储，了解数组的定义，广义表的定义。 教学内容 第一节 数组的定义 第二节 数组的顺序表示和实现 第三节　矩阵的压缩存储 一、特殊矩阵 二、稀疏矩阵 第四节　广义表的定义 第五节　广义表的存储结构 第六节　m元多项式的表示 第七节　广义表的递归算法 一、求广义表的深度 二、