数据结构课程标准.pdfVIP

数据结构课程标准--第1页

《数据结构》课程标准(专科)

一、课程的性质：

《数据结构》是计算机专业的一门必修专业基础课，它是一门理论性强，但有一定的实践性和较强实

用性的基础课程。

二、课程的教学目的与任务：

本课程的任务是讨论数据的各种逻辑结构、存储结构以及有关操作的算法。目的是使学生掌握分析研

究计算机加工的数据对象的特性，以便对所要处理的数据对象选择合适的数据结构和存储结构，并在此基

础上掌握对这些数据的操作(查找、插入、删除和修改等)。同时培养学生运用C语言编写结构清晰、正

确易读的算法，并具备初步评价算法的能力，为学生今后继续学习和研究打下坚实的基础。

三、课程的教学手段和方法：

本课程理论讲授采用教材与多媒体相配合的教学手段。

本课程包括课堂教学与实践教学两大部份。课堂教学在方法上，采用课堂讲授、课后自学、课堂讨论、

课外作业平时测验等教学形式。实践教学部份主要是实验。

四、课程内容及学时分配(共72学时,其中讲课60学时,实验12学时)：

一、基本要求：

掌握数据结构的一些基本概念，了解抽象数据类型的定义和使用。

二、教学重点及难点：

本节重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系。教学难点是

什么是数据的逻辑结构及物理结构？

三、讲授内容：

(一)数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。

(二)抽象数据类型。

四、思量题：

举出一个数据结构的例子，叙述其逻辑结构、存储结构、结构上的操作内容。

一、基本要求：

掌握算法的时间复杂度和空间复杂度的分析方法，了解算法的描述方法。

二、教学重点及难点：

本节重点是算法的各种描述方法和算法分析(时间复杂度及空间复杂度)。教学难点是对一个算法时

间复杂度的分析。

三、讲授内容：

(一)描述算法所用的C语言中的一些有关问题。

(二)算法时间复杂度和空间复杂度的分析。

四、思量题：

编写算法，求一元多项式P(x)=a+ax+ax+ax+…ax的值P(x)，要求时间复杂度尽可能小。

23n

n0123nn0

1

数据结构课程标准--第1页

数据结构课程标准--第2页

一、基本要求：

理解线性表的定义和基本操作；掌握数组的存储(例如：数组元素在内存位置的计算方法)和在顺序

存储结构上的基本操作(如插入、删除、合并、划分和比较等)的实现。

二、教学重点及难点：

本节重点是线性表的逻辑结构、线性表的顺序存储存构C语言描述、基本操作实现方法和简单应用。

教学难点是用C语言实现基本操作和如何通过顺序存储结构解决实际问题。

三、讲授内容：

(一)线性表的定义和基本操作；

(二)线性表的顺序存储结构；

(三)定义在顺序存储结构上的基本操作的实现；

(四)应用举例及分析。

四、思量题：

设有两个按元素值递增有序顺序表A和B，编一程序将A表和B表归并成一个新的递增有序的顺序表

C(值相同的元素均保留在C表中)。

一、基本要求：

掌握单链表的基本结构及基本操作(如建立、查找、插入和删除等)；掌握循环链表和双向链表；能

用单链表解决一些实际问题。

二、教学重点及难点：

本节重点是顺序存储结构及链式存储结构的优缺点，如何用C语言实现链式存储结构，单链表上基本

操作的实现，各种链表的结构：循环链表，双向链表和单链表的一些简单应用。教学难点是单链表上基本

操作的实现和建立在链表上的一些应用。

三、讲教内容：

(一)链式存储结构的实现方法；

(二)单链表的基本操作；

(三)循环链表及双向链表的实现；

(四)应用举例。

四、思量题：