《数据结构》课程教学大纲.pdf

计算机科学与技术专业学科基础课程教学大纲

《数据结构》课程教学大纲

课程编码

课程名称：

数据结构/

Data

Structure

总学时/学分：64/4（其中理论48学时，实验16学时）

适用专业：计算机类

一、课程目标

通过本课程学习，学生应达到如下目标：

目标1：分析算法的时间复杂度和空间复杂度。

目标2：依据具体复杂工程问题，设计合适的数据结构。

目标3：灵活运用数据查找、排序的常用方法解决复杂工程问题。

目标4：根据复杂问题解决方案，编写程序，测试程序，分析结果，形成报告。

二、课程目标对毕业要求的支撑

毕业要求二级指标点权重(∑=1)初始程度要求程度课程目标

1-4：能利用数学、自然科学

和专业知识对复杂计算机工

1、工程知识0.1L1L4目标1

程问题解决方案的复杂性进

行分析与判断。

2-1：能够利用数学、自然科

0.5L1L4目标2

学及计算机的基本理论知识

2、问题分析

解释与表达复杂计算机工程

0.1L1L4目标3

问题。

4-1：能够基于计算机领域科

学原理并采用科学方法对计

算机软硬件及系统问题，独

4、研究0.3L1L4目标4

立进行实验设计、算法设计

及程序实现，并验证实验、

测试算法与程序的正确性。

本表注：以布鲁姆学习目标分类法描述学生在学完本课程后应具有的能力，目标栏内以L1(认知)、

L2(理解)、L3(应用）、L4(分析)、L5(综合)、L6(创造)来表示对此项能力要求达到的程度，无要求则

留空。

150

计算机科学与技术专业学科基础课程教学大纲

三、教学过程安排

序号知识模块教学内容课时课程目标教学方法

(1)什么是数据结构

数据结构基本(2)数据的逻辑结构

1

2

目标1

课堂讲授

概念(3)数据的存储结构

(4)算法和算法分析

(1)线性表基本概念

(2)线性表的顺序存储

2

线性表6

目标2

课堂讲授+讨论

(3)线性表的链式存储

(4)顺序表和链表的比较

(1)栈的定义与运算

3