文档介绍：蚃《数据结构与数据库》教学大纲芀肇课程编码:莅课程名称:数据结构与数据库螃英文名称:DataStructureandDatabase蚀开课学期:7蝿学时/学分:90/5(其中实验学时:20)莇课程类型:专业必修课袃开课专业:信息管理与信息系统肁选用教材:芇严蔚敏编著:数据结构(C语言版)清华大学出版社膆王珊编著:数据库系统原理教程,清华大学出版社,1998年7月版羃主要参考书:蒂陈志泊主编:《数据库原理及应用教程》,人民邮电出版社,2002年3月罿刘瑞新主编:《VisualFoxpro程序设计教程》,***出版社,2001年9月羅教育部考试中心:《全国计算机等级考试三级教程——数据库技术》,高等教育出版社肃刘大有主编:《数据结构》,吉林大学出版社,1994年版虿执笔人:牟冬梅莇蚄课程性质、目的与任务肂《数据结构与数据库》是信息管理与信息系统专业的骨干课程之一。其中数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。数据库系统、完整地讲述了当前数据库技术从基本原理到应用实践的主要内容。数据库是数据管理的最新技术,是计算机科学的重要分支。数据库是在学生学****了《数据结构》、《离散数学》等技术基础课后的一门专业必修课。肀通过对本课程的讲授,一方面将进一步加深学生对各种计算机程序设计算法的理解,熟练运用所学算法及程序设计语言编写满足不同要求的应用程序,启发并诱导学生独立思考及发现新算法的能力。另一方面使学生掌握数据库基础、数据库开发、数据库设计以及数据库管理与维护等方面的理论知识。腿螇教学基本要求膂了解数据的逻辑结构和物理结构之间的关系,数据结构和数据类型的关系,数据结构和算法的关系。蒁熟悉和掌握各种基本数据结构的概念、特点和存储结构,各种基本数据结构的运算及算法设计:根据实际问题提出的要求,选择和设计合理的数据结构。薇熟悉和掌握排序和查找算法的分析方法,根据实际问题提出的要求学会如何选择合理的排序和查找算法。蒆注重算法的应用,提高学生学以致用的能力。节熟悉和掌握关系代数和数据库基础理论。袂掌握数据库开发、数据库设计及数据库管理与维护等方面的理论与实践知识。艿加强学生算法与程序实现结合和数据库理论与数据库实践结合的能力。要求学生编写程序,完成数据库设计,提高学生分析问题、解决问题的能力。芅莂各章节内容及学时分配芃螆第一篇数据结构(40学时)芈蒂教学目的与要求荿蒈了解数据的逻辑结构和物理结构之间的关系,数据结构和数据类型的关系,数据结构和算法的关系。熟悉和掌握各种基本数据结构的概念、特点和存储结构,各种基本数据结构的运算及算法设计:根据实际问题提出的要求,选择和设计合理的数据结构。熟悉和掌握排序和查找算法的分析方法,根据实际问题提出的要求学会如何选择合理的排序和查找算法。肆薂第一章绪论(2学时)螀膀教学目的与要求袅蚂通过本部分的学****要求学生重点掌握数据、类型、数据结构,理解算法的定义、描述、算法设计的要求及初步分析方法,数据结构的主要运算。膁蚈教学内容薄蚁第一节什么是数据结构薂第二节基本概念和术语莀第三节抽象数据类型的表示与实现蚇第四节算法和算法分析螁一、算法蝿二、算法设计的要求螈三、算法效率的度量莆四、算法的存储空间需求袁膀考核要求薀膅了解:数据结构的主要运算芅理解:算法(定义、描述、算法设计的要求及分析初步)薁掌握:数据,类型,数据结构(逻辑结构和存储结构)羈膈第二章线性表(4学时)莅羂教学目的与要求虿羇通过本部分的学****学生应重点掌握顺序表、链表的插入和删除,链表的遍历、合并、查找等算法;数组的存储(例如数组元素在内存位置的计算方法),广义表等,理解1、线性表定义和基础运算2、线性表的存储结构3、链式表的应用:多项式的表示与相加。莅莃教学内容***螅第一节线性表的类型定义蒅第二节线性表的顺序表示和实现葿第三节线性表的链式表示和实现衿一、线性链表薄二、循环链表薅三、双向链表袀莇考核要求薇蚅理解:线性表定义和基础运算,芁线性表的存储结构,聿链式表的应用:多项式的表示与相加莆掌握:顺序表、链表的插入和删除,链表的遍历、合并、查找等算法;螄数组的存储(例如数组元素在内存位置的计算方法),广义表蚂蒇第三章栈和队列(4学时)肅袄教学目的与要求衿腿通过本部分的学****学生应重点掌握栈的存储结构与实现、递归的实现、队列的基本运算,理解栈的定义、队列的定义袄袄教学内容芀蚇第一节栈袇一、抽象数据类型栈的定义羄二、栈的表示和实现蚁第二节栈的应用举例莈一、数制转换蚆二、括号匹配的检验肄三、行编辑程序肁四、迷宫求解袆五、表达式求值蒄第三节栈与递归的实现膄第四节队列蒂一、抽象数据类型队列的定义薈二、链队列――队列的链式表示和实现蒇三、循环队列――队列的顺序表示和实现芄第五节离散事件模拟蕿芀考核要求芆莄理解:栈的定义、队