长春理工大学省级计算机实验教学示范中心

设置文字大小 English Chinese

首页>  实验课程 > 专业技术实验3   > 数据结构与算法

数据结构与算法

课程名称:

    数据结构与算法(Data Structure and Algorithm

内容提要:

    数据结构及应用是研究数据之间的相互关系,也即数据的组织形式的一门科学。数据结构及应用是非计算机学科的选修课程之一。对于训练非计算机专业学生的程序设计能力和编程水平有重要作用。 数据结构与应用内容主要包括三大部分,第一部分讲述基本的线性结构及有关的典应用,第二部分讲述具有广泛应用价值的树型结构,第三部分讲述复杂数据结构,如图、查找表等。通过对本课程的学习,旨在使学生了解数据对象的特性,学会数据组织的方法和将实际问题进行计算机表示的方法,并培养良好的程序设计技能。

先修课程:

    面向对象程序设计、C++

适用专业:

    计算机科学与技术、软件工程、网络工程

主要教材、参考书:

1.         严蔚敏.《数据结构》.北京:清华大学出版社.2012

2.         徐凤生.《数据结构与算法》.北京:机械工程出版社.2012

3.         侯风巍.《数据结构要点精析—C语言版》.北京:北京航空航天大学出版社.2007

4.         许卓群.《数据结构与算法—c++语言版》.北京:高等教育出版社.2007

5.         Larry Nyhoff.ADT. DATA STRUCTURES,AND PROBLEM SOVLING WITH C++.北京:清华大学出版社.2007

实验项目与学时分配:

序号

实验项目

学时

要求

1

顺序表基本操作

2

必做

2

单链表基本操作

2

必做

3

求表长以及有序单链表的合并算法的实现

2

必做

4

栈的应用

2

必做

5

队列的应用(一)

2

必做

6

树的基本操作

2

必做

7

图的基本操作()

2

必做

8

排序算法实现(一)

2

必做

9

队列的应用(二)

2

选做

10

赫夫曼树的算法

2

选做

11

图的基本操作(二)

2

选做

12

查找算法实现

2

选做

13

排序算法实现(二)

2

选做

14

迷宫求解

2

选做

15

骑士巡游问题

2

选做

16

八皇后问题

2

选做

 

 

更新时间:2013-02-18

返回顶部

     地址:吉林省长春市卫星路7089号   邮编:130022                 版权信息:本网站由长春理工大学计算机学院维护