《数据结1》课程实验教学大纲

1、数据结构课程实验教学大纲课程代码：INCS3102课程名称：数据结构英文名称：Data Structures实验室名称：数学计算实验室课程学时：90实验学时：36一、本课程实验教学目的与要求数据结构的教学要求主要有两点：之一，学习基础理论，研究并掌握信息在计算机中的组织、表示方法和操作；之二，训练学生进行复杂程序设计的技能和培养良好的程序设计的习惯。上机实验是实现以上要求的重要环节。通过实验，使学生提高解决实际问题的能力与制作软件的能力。以下实验项目，学生至少需完成9项方能参加笔试。二、主要仪器设备及现有台套数个人计算机，每人一台。三、实验课程内容和学时分配序号实验项目名称目的要求实验内容学时

2、分配实验类型每组人数必开、选开1有序顺序表插入结点仍有序复习C语言编程，掌握顺序表的运算C语言编程，顺序表的运算3设计性1必开2逆置带头结点的动态单链表掌握链表的存储、插入和删除操作链表的存储、插入和删除操作3设计性选开3两个栈共享向量空间, 编制程序完成共用栈操作掌握顺序栈的基本操作顺序栈的基本操作3设计性必开4带头结点的循环队列的置空、入队、出队操作掌握循环队列的基本操作循环队列的基本操作3设计性必开5在串中找出第一个不在串中出现的字符了解字符串的存储与运算字符串的存储与运算2设计性选开6稀疏矩阵、用十字链表存储，求掌握稀疏矩阵的压缩存储与运算稀疏矩阵的压缩存储与运算4设计性必开7二叉树的

3、输入，层次遍历与求树高借助队列实现二叉树建立.利用递归方法求树高二叉树建立，递归方法求树高3设计性必开8存储与恢复二叉树熟悉对文件的读写操作，掌握由二叉树二个遍历序列恢复二叉树的方法文件的读写操作，恢复二叉树的方法3综合性选开9求图的遍历与生成树掌握图的存储、遍历，生成树的概念与存储等知识图的存储、遍历，生成树的概念与存储等4设计性必开10设计教学计划（图的拓扑排序）综合图、队列、栈的有关知识，解决实际应用问题图的拓扑排序方法及应用6综合性选开11改进起泡排序方法学会选择好的排序方法改进已有算法。（如记最后交换位置，双向扫描）改进起泡排序方法2设计性必开12在个无序记录中找关键字自小到大排在第

4、个的记录灵活利用快速排序划分思想，解决一类问题快速排序划分思想及应用2设计性必开13优化的顺序查找学会使用一定的策略，提高顺序查找的效率优化的顺序查找2设计性1必开四：考核方式1、实验报告：1.1实验报告规范I. 实验报告封面内容：班级，学号，姓名，完成日期，题目等.II. 需求分析：1）程序实现的功能2）数据输入的内容、输入形式与范围；3）数据输出的内容与形式.III. 主要算法的算法思想.IV. 设计：1）数据的存储结构、类型定义；2）主要算法的实现步骤；3）画出函数间调用的关系图；4）列出每个函数的函数声明、函数作用、函数值、参数内容与形式、参数传递方式等.V. 调试分析：1）调试中出现

5、的问题，解决的方法；2）每个函数的时、空复杂性分析；3）改进设想，经验体会.VI. 使用说明：如何使用你编制的程序、操作步骤.VII. 测试结果：输入、输出数据内容（多套数据）1.2 实验报告格式数据结构实 验 报 告 成绩_学号姓名授课教师专业实验报告递交日期实验题目一需求分析二. 主要算法的算法思想.三. 设计：四. 调试分析：五. 使用说明：如何使用你编制的程序、操作步骤.六. 测试结果：七源代码清单2、考核方式（1）实验课的考核方式实验考核成绩由两部分组成：a.实验课检查，考核方式：由学生讲述算法思想、实现方案并演示，教师认真检查；b.实验报告成绩（2）实验课考核成绩确定，实验课成绩占课程总成绩的比例等实验考核成绩占课程总成绩的20。评分标准：算法正确，算法的时间、空间复杂度低，思想有新意，完成要求，界面清晰者，成绩优秀；正确实现算法，各项要求达到者，成绩良好；实现算法，主要要求基本达到者，成绩及格。五、实验教材、参考书1、教材：自编讲义。（1）唐策善等编著，数据结构用语言描述，高等教育出版社，1995.52、参考书：（1）严蔚敏等编著. 数据结构. 清华大学出版社. 1997.4.（2）殷人昆等编著. 数据结构. 清华大学出版社.