算法与数据结构实验(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 |
必做 |