计算机数据结构教学大纲.pdfVIP

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

执笔人：李国军审订人：，

开课系部：计算机与系编写日期：2012年9月1日修

订

课程中文名称:数据结构课程英文名称DataStructure

课程编码：课程类别：专业教育平台课程

适用专业；计算机科学与技术（与）

总学时：64理论学时：46实践学时：18

先修课程：《高级语言程序设计（C语言）》

使用：《数据结构与算法分析——C语言描述》MarkAllen

Weiss著，改编；机械工业；2010年7月第2版，2011

年5月第2次印刷

参考书:

《数据结构C语言版》，等编著，，2012年

9月第2版

《数据结构(C语言版)》，等编著，2007

年1月第2版

《数据结构（C语言版）》，编著，，2005年

9月第1版

一、课程的性质、目的和任务

是高度发展并且得到广泛应用的时代，深刻地改变了人类的

生活、工作和思维方式。每一个人都应当学习、应用。人们平常说的计算

机教育其内涵实际上已经发展为教育，内容主要包括计算机和网络的基本知识和应

用。

1、课程性质和任务

数据结构是计算机及相关专业的一门重要的专业基础课。它不仅是计算机程序设计的理

论基础，而且是学习计算机操作系统、编译原理、数据库原理等课程的重要基础。

数据结构的主要任务是讨论数据的各种逻辑结构和数据在计算机中的表示，以及各

种非数值运算的算法实现。

2、课程的基本目的

通过对数据结构课程的学习，使学生能够使用数据结构的基本分析方法来提高编写程序

的能力和应用计算机解决实际问题的能力。

二、课程的基本要求

根据我校学生的特点，在数据结构的教学中，要求以应用为目的，以必需、够用为度。

具体要求如下：

（1）理解数据结构的基本概念。

（2）掌握各种数据结构的基本操作。

（3）熟练使用各种查找核排序方法。

（4）能够对一些算法进行设计和编程实现。

本课程采用多讲授与上机实践相结合的教学方式。由于大部分学生都有个人计算机，所

以本课程减少了上机时间，增加了理论数，通过对本课程的学习，可以为学生以后的进

一步深入学习打好基础。

说明：教学要求较高的内容用“理解”、“掌握”、“熟悉”等词表述，要求较低的内容用

“了解”、“会”等词表述。

三、学时分配表

数据结构课程学时分配表

学时安排

序号内容小计

理论实验或习题