《数据结构》课程简介

浙 江 大 学 远 程 教 育 学 院

《数据结构与算法》课程简介

课程名称 数据结构与算法 课程代码 学分 4

英文名称 Data Structure and Algorithms

适用层次（本科⁄研究生） 本科

课件类型（自主学习型⁄播放型） 播放型

推荐教材 名 称 （C语言版）数据结构 作者 严蔚敏、吴伟民

出版社 清华大学出版社 版本

参考教材 名 称 （C语言版）数据结构题集 作者 严蔚敏、吴伟民

出版社 清华大学出版社 版本

参考教材 名 称 作者

出版社 版本

预修课程名称 C语言程序设计 代码

预修课程名称 离散数学 代码

预修课程名称 代码

课程主要内容（200字左右）

本课程是计算机科学的算法理论基础和软件设计的技术基础课, 主要研究信息的逻辑结构及其基本操作在计算机中的表现和实现。课程的任务是学会分析研究计算机加工的数据结构的特性；培养数据抽象的能力；训练学生进行复杂程序设计的技能和培养良好程序设计的习惯；初步掌握算法的时间分析和空间分析的技术。

熟练掌握线性表（包括栈和队列）的逻辑结构定义的各种存储结构的描述方法；熟练掌握线性表在顺序存储结构和各种链表结构上的查找、插入和删除的算法；掌握串的类型定义、表示与实现; 掌握数组的两种存储表示方法及地址计算；熟悉特殊矩阵和稀疏矩阵的压缩存储表示方法、下标变换公式及适用范围；掌握树（包括二叉树和森林）的定义、性质；熟练掌握二叉树的结构特性、遍历的算法及若干典型的应用；熟悉图（包括网络）的定义、性质；掌握图的各种存储结构、两种遍历策略及若干典型的应用；掌握顺序表和有序表的查找方法; 掌握排序的定义和各种排序方法的特点；了解各种排序方法的排序过程及相应的时间复杂度分析方法；一般了解排序方法“稳定”的含义。 2

《数据结构》课程标准

英文名称：DataStructure 学分： 4 适用专业：嵌入式系统工程

一、课程性质

《数据结构》是嵌入式系统工程专业的一门专业基础必修课程。本课程面向Android软件工程师的岗位需求，针对JDK1.6，主要讲述集合、线性表、堆栈和队列、树和二叉树、查找和排序等基本数据结构和算法。本课程着重基本知识的掌握和基本技能的训练，为利用Java语言进一步开发基于Android的APP应用奠定基础。

二、课程理念

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。精心选择的数据结构可以带来更高的运行或存储效率，数据结构往往同高兴的检索算法和索引技术有关。

将CDIO理念应用在数据结构课程中。CDIO是近年来国际工程教育改革的最新成果。CDIO代表构思（Conceive）、设计（Design）、实现（Implement）和运作（Operate） ，它以产品研发到产品运行的生命周期为载体 ，让学生以主动的、 实践的、 课程之间有机联系的方式学习工程。

1、课程地位理念

在许多类型的程序设计中，数据结构的选择是一个基本的设计考虑因素。许多大型的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。选择了数据结构，算法随之确定，是数据而不是算法是系统构造的关键因素。

2、课程学情理念

本课程开设在嵌入式系统工程专科第一学期，学生在学习本课程前已具备计算机基础、java基础等知识，本课程力图让学生学会在java语言环境下，运用面向对象的思想编写规范的代码，实现经典的数据结构和算法。熟悉常用的数据结构和算法，使学生初步具备一个优秀的软件开发人员所应有的基本能力。

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

（Data Structure

Curriculum Design）

制定单位：信息科学学院计算机系

制 定 人：王瑜

审 核 人：江效尧

编写时间：2011年10月18日 2 第一部分 课程概述

一、基本信息

（一）课程代码

（二）课程属性、学分、学时

本课程属于计算机科学与技术专业的学科基础课，2学分，共30学时

（三）适用对象

本课程面向对象为计算机科学与技术专业的本科生

（四）先修课程与知识准备

先修课程：程序设计基础，数据结构

二、课程简介

《数据结构课程设计》是计算机科学与技术专业集中性的实践教学环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。

三、教学目标

《数据结构课程设计》是计算机科学与技术专业专业本科生的一门必修课程。通过本课程学习，其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能，并强化学生的团队分工与合作能力。

四、师资团队

王 瑜

陈一飞

五、教学资源

教材：

1. 《数据结构（C语言版）》严蔚敏，吴伟民等 编著 清华大学出版社，2007

2. 《数据结构课程设计》苏仕华 编著 机械工业出版社，2005．

参考文献：

1. 《数据结构（C语言版）》唐国民等 编著 清华大学出版社，2009.9

2. 《C语言数据结构程序设计》王开铸等 编著 哈尔滨工业大学出版社，2003.3

3. 《数据结构课程设计》滕国文 编著 清华大学出版社出版，2010.9．

3 专题网站：

1. /~jrs/61b/

2. http://172.17.14.75

实践性教学资源：

竞慧东楼实验室

六、教学要求

1.要求教师具有计算机相关的专业背景，熟悉程序设计、编译原理、操作系统等相关课程的内容。

2.要求教师开设过《数据结构》课程，在开课之前对课程设计内容有深入的理解。

《数据结构》教学大纲

一、基本信息

课程名称 数据结构

类课程型 专业基础课

教材出版社 西安科技大学出版社

总学时 60 理论学时 60 实验学时 0 实践学时 0

课程简介 本课程在计算机科学中是一门综合性的专业基础课。算法与数据结构的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。因此，可以认为算法与数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。

二、教学目标及任务

本课程作为计算机专业重要的主干课程，它要求学生学会分析和研究需解决的问题中的数据的特性，为其选择合适的数据结构来描述，在此数据结构的基础上写出相应的算法，并初步掌握算法的时间复杂度和空间复杂度的分析技术。

三、学时分配

教学课时分配

章节 章节内容 讲课 实验 实践 合计

第一章 数据结构绪论 4 4

第二章 线性表 6 10

第三章 栈和队列 4 14

第四章 数组和矩阵 4 18

第五章 串 4 22

第六章 树和二叉树 10 32

第七章 图 10 42

第八章 查找 10 52

第九章 排序 8 60 合计 60 60

四、教学内容及教学要求

第一章 数据结构绪论(共4学时)

基本内容：

1) 数据结构的概念

2) 数据的逻辑结构和存储结构

3) 算法

教学要求：

熟悉数据结构中各名词、术语的含义，掌握其基本概念；理解数据类型和抽象数据类型的含义；理解算法五个要素的确切含义，注意算法与程序的区别；掌握计算语句频度和估算算法时间复杂度的方法。

第二章 线性表(共6学时)