实验教学

当前位置: 首页 > 实验教学 > 实验大纲 > 正文

算法与数据结构实验

发布日期:2015-09-04   作者:    点击:

课程名称:

算法与数据结构实验(Data Structures and Algorithms)(28学时)

内容提要:

通过上机实践,强化学生运用数据结构进行复杂程序设计的训练,提高利用计算机解决实际问题的实践技能。

先修课程:

高等数学、离散数学、高级语言程序设计

适用专业:

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

主要教材、参考书:

教材:

《数据结构(C语言版)》王晓东编著,电子工业出版社,2007.7

参考书:

1. 《算法与数据结构》傅清祥 王晓东编著 电子工业出版社

2. 《数据结构》严蔚敏编著 清华大学出版社

实验项目与学时分配:

序号

实验项目

学时

要求

1

C++程序设计实践

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

必做

建设单位:网络信息安全与计算机技术国家级实验教学示范中心(福州大学)