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

《数据结构与数据库教学大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、库技术》，高等教育出版社4、刘大有主编：《数据结构》，吉林大学出版社，1994年版执笔人：牟冬梅一、课程性质、目的与任务《数据结构与数据库》是信息管理与信息系统专业的骨干课程之一。其中数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。数据库系统、完整地讲述了当前数据库技术从基本原理到应用实践的主要内容。数据库是数据管理的最新技术，是计算机科学的重要分支。数据库是在学生学习了《数据结构》、《离散数学》等技术基础课后的一门专业必修课。通过对本课程的讲授，一方面将进一步加深学生对各种计算机程序设计算法的理解，熟练运用所学算法及程序设计语言编写满足不

3、同要求的应用程序，启发并诱导学生独立思考及发现新算法的能力。另一方面使学生掌握数据库基础、数据库开发、数据库设计以及数据库管理与维护等方面的理论知识。二、教学基本要求1、了解数据的逻辑结构和物理结构之间的关系，数据结构和数据类型的关系，数据结构和算法的关系。2、熟悉和掌握各种基本数据结构的概念、特点和存储结构，各种基本数据结构的运算及算法设计：根据实际问题提出的要求，选择和设计合理的数据结构。3、熟悉和掌握排序和查找算法的分析方法，根据实际问题提出的要求学会如何选择合理的排序和查找算法。4、注重算法的应用，提高学生学以致用的能力。5、熟悉和掌握关系代数和数据库基础理论。6、掌握数据库开发

4、、数据库设计及数据库管理与维护等方面的理论与实践知识。7、加强学生算法与程序实现结合和数据库理论与数据库实践结合的能力。要求学生编写程序，完成数据库设计，提高学生分析问题、解决问题的能力。一、各章节内容及学时分配第一篇数据结构（40学时）教学目的与要求了解数据的逻辑结构和物理结构之间的关系，数据结构和数据类型的关系，数据结构和算法的关系。熟悉和掌握各种基本数据结构的概念、特点和存储结构，各种基本数据结构的运算及算法设计：根据实际问题提出的要求，选择和设计合理的数据结构。熟悉和掌握排序和查找算法的分析方法，根据实际问题提出的要求学会如何选择合理的排序和查找算法。第一章绪论（2学时）教学目的

5、与要求通过本部分的学习，要求学生重点掌握数据、类型、数据结构，理解算法的定义、描述、算法设计的要求及初步分析方法，数据结构的主要运算。教学内容第一节什么是数据结构第二节基本概念和术语第三节抽象数据类型的表示与实现第四节　算法和算法分析一、算法二、算法设计的要求三、算法效率的度量四、算法的存储空间需求考核要求了解：数据结构的主要运算理解：算法（定义、描述、算法设计的要求及分析初步）掌握：数据，类型，数据结构（逻辑结构和存储结构）第二章线性表（4学时）教学目的与要求通过本部分的学习，学生应重点掌握顺序表、链表的插入和删除，链表的遍历、合并、查找等算法；数组的存储（例如数组元素在内存位置的计算

6、方法），广义表等，理解1、线性表定义和基础运算２、线性表的存储结构３、链式表的应用:多项式的表示与相加。教学内容第一节线性表的类型定义第二节线性表的顺序表示和实现第三节线性表的链式表示和实现一、线性链表二、循环链表三、双向链表考核要求理解：线性表定义和基础运算，线性表的存储结构，链式表的应用:多项式的表示与相加掌握：顺序表、链表的插入和删除，链表的遍历、合并、查找等算法；数组的存储（例如数组元素在内存位置的计算方法），广义表第三章栈和队列（4学时）教学目的与要求通过本部分的学习，学生应重点掌握栈的存储结构与实现、递归的实现、队列的基本运算，理解栈的定义、队列的定义教学内容第一节栈一、抽象

7、数据类型栈的定义二、栈的表示和实现第二节栈的应用举例　一、数制转换　二、括号匹配的检验　三、行编辑程序　四、迷宫求解　五、表达式求值第三节栈与递归的实现第四节队列　一、抽象数据类型队列的定义　二、链队列――队列的链式表示和实现　三、循环队列――队列的顺序表示和实现第五节　离散事件模拟考核要求理解：栈的定义、队列的定义掌握：栈存储结构与实现、递归的实现、队列的基本运算第四章串（4学时）教学目的与要求通过本部分的学习，学生应重点掌握串的