《数据结构》实训教学大纲

《数据结构》实训教学大纲周 数：9学 分：1一、目的和要求：项目一：顺序表掌握线性表的顺序存储结构；验证顺序表及其基本操作的实现；掌握数据结构及算法的程序实现的基本方法。二、主要内容：建立含有若干个元素的顺序表；对已建立的顺序表实现插入、删除、查找等基本操作。三、教学方式和时间安排：教学方式：学生应按照实训项目的内容和要求，上机实践操作完成，要求计算机安VisualC++6.0软件。时间安排：2学时。四、场所安排：校内数据与大数据技术专业机房或建模与仿真实验室。五、考核方式：强调实践操作，本实训环节采取开放式作业考查为主，要求课后提交相关的程序和文档。六、成绩评定：20%30%，实训内容完成情况、结50%，综合评定给出实训成绩；学期末根据完成的情况给出成绩作为学生平时成绩，按百分制给分。一、目的和要求：项目二：单链表掌握单链表的链接存储结构；验证单链表及其基本操作的实现；进一步理解算法与程序的关系，能够将单链表算法转换为对应的程序。二、主要内容：用头插法建立带头结点的单链表；对已建立的单链表实现插入、删除、查找等基本操作。三、教学方式和时间安排：教学方式：学生应按照实训项目的内容和要求，上机实践操作完成，要求计算机安VisualC++6.0软件。时间安排：2学时。四、场所安排：校内数据与大数据技术专业机房或建模与仿真实验室。五、考核方式：强调实践操作，本实训环节采取开放式作业考查为主，要求课后提交相关的程序和文档。六、成绩评定：20%30%，实训内容完成情况、结50%，综合评定给出实训成绩；学期末根据完成的情况给出成绩作为学生平时成绩，按百分制给分。项目三：栈一、目的和要求：掌握栈的顺序存储结构；掌握栈的操作特性；掌握基于顺序栈的基本操作的实现方法。二、主要内容：建立一个空栈；三、教学方式和时间安排：教学方式：学生应按照实训项目的内容和要求，上机实践操作完成，要求计算机安VisualC++6.0软件。时间安排：2学时。四、场所安排：校内数据与大数据技术专业机房或建模与仿真实验室。五、考核方式：强调实践操作，本实训环节采取开放式作业考查为主，要求课后提交相关的程序和文档。六、成绩评定：20%30%，实训内容完成情况、结50%，综合评定给出实训成绩；学期末根据完成的情况给出成绩作为学生平时成绩，按百分制给分。项目四：队列一、目的和要求：掌握队列的链接存储结构；掌握队列的操作特性；掌握基于链队列的基本操作的实现方法。二、主要内容：建立一个空队列；对已建立的队列进行插入、删除、取队头元素等基本操作。三、教学方式和时间安排：教学方式：学生应按照实训项目的内容和要求，上机实践操作完成，要求计算机安VisualC++6.0软件。时间安排：2学时。四、场所安排：校内数据与大数据技术专业机房或建模与仿真实验室。五、考核方式：强调实践操作，本实训环节采取开放式作业考查为主，要求课后提交相关的程序和文档。六、成绩评定：20%30%，实训内容完成情况、结50%，综合评定给出实训成绩；学期末根据完成的情况给出成绩作为学生平时成绩，按百分制给分。项目五：字符串一、目的和要求：掌握串的顺序存储结构；掌握串的操作特性；掌握字符串的基本操作的实现方法。二、主要内容：建立一个串；实现串的插入、删除、求子串等基本操作。三、教学方式和时间安排：教学方式：学生应按照实训项目的内容和要求，上机实践操作完成，要求计算机安VisualC++6.0软件。时间安排：2学时。四、场所安排：校内数据与大数据技术专业机房或建模与仿真实验室。五、考核方式：强调实践操作，本实训环节采取开放式作业考查为主，要求课后提交相关的程序和文档。六、成绩评定：20%30%，实训内容完成情况、结50%，综合评定给出实训成绩；学期末根据完成的情况给出成绩作为学生平时成绩，按百分制给分。项目六：二叉树一、目的和要求：掌握二叉树的逻辑结构；掌握二叉树的二叉链表存储结构；掌握基于二叉链表存储的二叉树的遍历操作的实现。二、主要内容：建立一棵含有n个结点的二叉树，采用二叉链表存储；前序（或中序、后序）遍历该二叉树。三、教学方式和时间安排：教学方式：学生应按照实训项目的内容和要求，上机实践操作完成，要求计算机安VisualC++6.0软件。时间安排：2学时。四、场所安排：校内数据与大数据技术专业机房或建模与仿真实验室。五、考核方式：强调实践操作，本实训环节采取开放式作业考查为主，要求课后提交相关的程序和文档。六、成绩评定：20%30%，实训内容完成情况、结50%，综合评定给出实训成绩；学期末根据完成的情况给出成绩作为学生平时成绩，按百分制给分。项目七：图一、目的和要求：掌握图的逻辑结构；掌握图的邻接矩阵存储结构；掌握图的邻接矩阵存储结构；掌握图在邻接矩阵存储结构上遍历算法的实现。二、主要内容：建立无向图的邻接矩阵存储；对建立的无向图，进行深度和广度优先遍历；三、教学方式和时间安排：教学方式：学生应按照实训项目的内容和要求，上机实践操作完成，要求计算机安VisualC++6.0软件。时间安排：2学时。四、场所安排：校内数据与大数据技术专业机房或建模与仿真实验室。五、考核方式：强调实践操作，本实训环节采取开放式作业考查为主，要求课后提交相关的程序和文档。六、成绩评定：20%30%，实训内容完成情况、结50%，综合评定给出实训成绩；学期末根据完成的情况给出成绩作为学生平时成绩，按百分制给分。项目八：查找技术一、目的和要求：掌握顺序查找算法、折半查找算法的基本思想；掌握顺序查找算法、折半查找算法的实现方法；比较顺序查找算法和折半查找算法的时间性能。二、主要内容：nknk三、教学方式和时间安排：教学方式：学生应按照实训项目的内容和要求，上机实践操作完成，要求计算机安VisualC++6.0软件。时间安排：2学时。四、场所安排：校内数据与大数据技术专业机房或建模与仿真实验室。五、考核方式：强调实践操作，本实训环节采取开放式作业考查为主，要求课后提交相关的程序和文档。六、成绩评定：20%30%，实训内容完成情况、结50%，综合评定给出实训成绩；学期末根据完成的情况给出成绩作为学生平时成绩，按百分制给分。一、目的和要求：项目九：排序技术掌握直接插入排序算法、起泡排序算法、简单选择排序算法的基本思想；掌握直接插入排序算法、起泡排序算法、简单选择排序算法的实现方法；比较直接插入排序算法、起泡排序算法、简单选择排序算法的时间性能。二、主要内容：对一组数据进行直接插入排序，输出排序结果。对一组数据进行起泡排序，输出排序结果。对一组数据进行简单选择排序，输出排序结果。三、教学方式和时间安排：教学方式：学生应按照实训项目的内容和要求，上机实践操作完成，要求计算机安VisualC++6.0软件。时间安排：2