《数据结构》课程实验教学大纲 (1).docx

《《数据结构》课程实验教学大纲 (1).docx》由会员分享，可在线阅读，更多相关《《数据结构》课程实验教学大纲 (1).docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构实验教学大纲课程代码：EMST2015课程名称：数据结构英文名称：Data Structures实验室名称：计算机信息系统实验室课程学时：108实验学时：36一、本课程实验教学目的与要求数据结构课程是计算机相关专业的一门重要的专业基础课程。当用计算机来 解决实际问题时，会涉及到数据的表示和处理，而数据的表示和处理正是数据结 构课程的主要研究对象，通过对这两方面内容的学习，为后续课程尤其是软件方 面的课程打下扎实的基础，同时也提供必要的技能训练。因此，数据结构课程在 计算机相关专业中具有举足轻重的作用。通过上机，使学生对常用数据结构的基 本概念及其不同的实现方法得到进一步掌握，并对在不同

2、存储结构上实现各种操 作和技巧有所体会。课前要求理论课教师布置好实验题目、实验要求和实验目的, 要求实验教师为实验准备好必须的设备和软件，要求学生提前编写完成实验要求 的源程序。课中要求理论课教师随时解答学生提出的实验问题，同时要注重启发 和引导学生，使学生养成独立思考、解决问题的能力，检查学生的实验内容；实 验教师要及时解决实验设备可能出现的故障，保证实验顺利进行。学生那么应该按 照实验要求，认真编写和调试源程序，完成实验内容。课后学生交实验报告，教 师批改实验报告。本课程实验教学一共安排了 12个上机实验，其中基础性实验4个，综合性 实验4个，设计性实验2个，创新性实验2个。二、主要仪器设

3、备及现有台套数个人电脑，1台/人;VC+6.0。三、实验课程内容和学时分配一序号实验工程名称目的、要求实验内容学时 分配实验 类型每组 人数必开、选开1线性表的顺序实现用顺序存储结 构实现线性表在顺序方式下实 现线性表的插入 和删除操作3基础 性1必开2线性表的链式实现用单链表实现 线性表在链式方式下实 现线性表的插入 和删除操作3基础 性1必开3求一元多项式的导 函数用单链表实现 一元多项式在链式方式下实 现一元多项式的 项的插入和操作3综合 性1必开4约瑟夫问题用单循环链表 实现环在链式方式下实 现环的插入和删 除操作3综合 性1必开-序号实验工程名称目的、要求实验内容学时 分配实验 类型

4、每组 人数必开、 选开5栈的链式实现用单链表实现 栈在链式方式下实 现栈的进栈和出 栈操作3基础 性1必开6算术表达式求值学习栈的应用实现将中缀表达 式转换成后缀表 达式以及求后缀 表达式值的算法3综合 性1必开7队列的顺序实现用顺序存储结 构实现队列在顺序方式下实 现队列的插入和 删除操作3基础 性1必开8回文判断学习栈和队列 的应用判断输入的字符 串是否为回文3综合 性1必开9构造二叉树用二叉链表实 现二叉树根据二叉树的先 序和中序序列建 立二叉树的二叉 链表存储结构3设计 性1必开10构造图用邻接表实现 图根据图的顶点和 边的信息建立图 的邻接表存储结 构3设计 性1必开11常用查找算法比照测量常用查找 算法的时间花 费产生随机数据，对 常用查找算法的 执行时间进行高 精度计时3创新 性1必开12常用排序算法比照测量常用排序 算法的时间花 费产生随机数据，对 常用排序算法的 执行时间进行高 精度计时3创新 性1必开四、考核方式1、实验报告：包括实验题目、实验目的、源程序、测试结果和实验心得。2、考核方式：课程实验考核成绩按上机出勤情况、实验报告撰写情况综合确定, 课程实验成绩占课程总成绩的10% 0五、实验教材、参考书1、教材：殷人昆.数据结构（第2版）,清华大学出版社.20072、参考书：严蔚敏.数据结构题集（C语言版）.清华大学出版社.1999