文档介绍:西北大学
《数据结构》课程教学大纲
英文名称:Data Structure
课程编号:
课程类型:专业基础课
学时:90(讲课72,实习18) 学分:4
适用对象:大学本科计算机科学与技术专业
先修课程:离散数学、C语言程序设计、计算机组成原理;
使用教材及参考书:
(1) 耿国华等编著,《数据结构—C语言描述》,西安电子科技大学出版社,2002年8月。
(2) 严蔚敏,吴伟民编著,《数据结构(C语言版)》清华大学出版社,1997年4月。
(3) D. E. Knuth, the art puter programming volume 1/fundamewfal algorithms; volume 3/sorting and searching by add sonwesley pub pany ,in c 1973
(4) 程序设计方法技巧第三卷格里斯著
(5) 算法+程序=数据结构沃思著科学出版社
(6) 数据结构(用面向对象方法与C++描述) 殷人昆清华大学出版社 1999
一、课程的性质、目的和任务
程序的构成与数据结构是两个不可分割的问题。对程序构造进行系统而科学的研究,首先必是对包含复杂数据集合的大型程序而言,因而数据结构是设计与实现编译程序,操作系统,数据库系统及其它系统程序和大型应用程序的重要基础,是介于数学,计算机硬件,软件之间的一门核心课程,是计算机学科中一门综合性的专业基础课。
“数据结构”是计算机专业一门重要的专业技术基础课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法;介绍了常用的多种查找和排序技术,并对进行性能分析和比较,内容非常丰富。本课程的学的提高打下良好的基础,数据结构课程是计算机专业的一门核心的关键性课程。
二、教学基本要求
1、要求学生掌握各种数据结构的逻辑特点存贮方法,基本运算,掌握大批量数据的组织方法。
2、要求学生掌握常用的查找,排序的原理与技术方法。
3、要求学生能够对具体问题选择适当的结构,并编写出结构清晰的程序。
三、课堂教学内容(72学时)及要求
第1章绪论
[本章要求] 本章学习与数据结构有关的基本概念和基本方法,要求重点掌握:数据结构(逻辑结构、存储结构),抽象数据类型(定义、实现),算法(定义、设计要求、描述工具、复杂度分析)。
什么是数据结构
抽象数据类型的表示与实现
算法描述和算法分析
本章习题:4个
第2章线性表
[本章要求] 线性结构是一种最基本的数据结构。本章首先给出线性表的抽象数据类型定义,然后分别用顺序结构和链表结构实现线性表,最后给出一个应用实例。对于链表结构,要求重点掌握单链表、循环链表、双向链表,初步掌握静态链表。
线性表的抽象数据类型定义
线性表的顺序表示和实现
线性表的链式表示和实现
单链表
循环链表
双向链表
* 静态链表
一元多项式的表示及相加
本章习题:6个
第3章栈和队列
[本章要求] 栈和队列是两种限定性线性表,在编译程序、操作系统等各种软件系统中应用广泛。本章主