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

数据结构课程设计ICurriculum Design of Data Structure I
一、课程基本情况教学周数：2周
学 分：2学分开课学期：第3学期
课程性质：必修先修课程：数据结构
适用专业：信息工程教材：数据结构实验指导教程（C语言版）北京：气象出版社，马杰良，陈慧，2009
开课单位：电子与信息工程学院信息工程系二、实验课程的教学目标和任务
数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，是一门理论 与实践紧密结合的课程。数据结构综合实验是以数据结构理论知识为基础，在完成对相关算 法的验证性实验的基础上对数据结构的实际应用能力的培养。使学生通过综合实验的练习, 学会用数据结构分析和解决实际问题。
针对每种数据结构类型分别设计了基础实验和综合实验。其中：所有基础实验在理论课 后实践课前作为课堂外任务完成，不作为实践课课堂内容；综合实验课堂完成，每个单元的 第一题为必做题，其他题目可以选做。
三、实验课程的内容和要求
序号
工程名称
所需 学时
内容提要
工程要求
实验类型
必开
选开
实验
线性表
2
1、基础实验
1.1 顺序表的基本操作
1.2 线性链表的基本操作
2、综合实验
2.1 集合的交、差、并运算
2.2 一元多项式求和

综合
实验
栈
2
1、基础实验
1.1 栈的基本操作
1.2 队列的基本操作
2、综合实验
数制转换

综合
实验
数组
2
1、基础实验
1.1 对称矩阵的存储
1.2 稀疏矩阵的转置运算
2、综合实验
魔方阵

综合
实验
四
二叉树
2
1、基础实验
1.1 二叉树的构造和遍历
1.2 线索二叉树
2、综合实验
2.1 二叉树的计算
2.2 Huffman 编码

综合
实验
五
图
4
1、基础实验
1.1 图的深度优先遍历
1.2 图的广度优先遍历
2、综合实验
求解关键路径

综合
实验
六
杳找和排序
4
1、基础实验
1.1 静态查找表中的查找
1.2 二叉排序树的查找
2、综合实验
2.1 综合查找
2.2 综合排序

综合
四、课程考核
1、实验实习报告的撰写要求：独立完成实验；设计实验数据，并对实验结果进行分析, 提交完整的实验报告。
2、实验实习报告：6次3、考核及成绩计算方式：以实验运行结果和提交的实验报告综合计算成绩。
五、参考书目1、《数据结构》（C语言版并青华大学出版社，严蔚敏 吴为民，2007
2、《数据结构题集》（C语言版）清华大学出版社，严尉敏，吴伟民，米宁，19993、《数据结构》算法实现及解析（第二版）西安电子科技大学出版社，高一凡，2002