《《数据结构》实验教学大纲.docx》由会员分享，可在线阅读，更多相关《《数据结构》实验教学大纲.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构实验教学大纲课程代码：COMS2002课程名称：数据结构英文名称：Data Structure实验室名称：计算机信息系统实验室课程学时：108实验学时：36一、本课程实验教学目的与要求使学生进一步理解线性表、栈、队列、树与二叉树、图等数据结构的特 点、存储表示和运算方法，掌握顺序查找、2种二分查找方法和插入排序、选 择排序、归并排序、快速排序、堆排序等不同排序算法的基本原理和实现方 法，学会如何把书上学到的知识用于解决实际问题，培养、训练学生选用合适 的数据结构和编写高质量应用程序的能力，从而使书上的知识变“活”，到达 深化理解和灵活掌握教学内容的目的。其中基础性实验占7%,综合性实验
2、占 13%,设计性实验占60%,创新性实验占20%o要求学生每个实验完成后均须 撰写并交付实验报告。二、主要仪器设备及现有台套数微型计算机100套。三、实验课程内容和学时分配-序号实验工程 名称目的、要求实验内容学时 分配实验 类型每组 人数必开、 选开1Life程序的测试进一步理解和掌 握程序设计的基 本原理和方法。输入Life程序，并用图中 的例子测试该程序。3基础 性1必开2逆波兰计 算器熟练掌握栈的基 本操作及其实 现。1）利用顺序存储结构实 现栈类，并利用的栈的基 本操作实现一个能运行 的逆波兰计算器，完成简 单的加、减、乘、除运算。 2）对逆波兰计算器增加 如下功能：（1）能够交换
3、 栈顶的两个数值；（2）可 以累加栈中所有的数值。6设计 性1必开 选开3字符串的 匹配熟练掌握队列的 基本操作及其实 现。利用循环队列或扩展队 歹h从终端读取一行字 符。假设输入由两局部组 成，之间用冒号分 开。然后产生判断结果。3设计 性1必开-序号实验工程 名称目的、要求实验内容学时 分配实验 类型每组 人数必开、 选开4停车场管 理深入了解栈和队 列和特点，并运 用它们解决具体 问题。1）以栈模拟停车场，以 队列模拟车场外的便道， 按照从终端读入的输入 数据序列进行模拟管理。2）修改数据结构，满足 以下要求：停放在便道上 的汽车也收费，收费标准 比停在停车场的车低。9创新 性1必开 选
4、开5List类的实 现和应用掌握List的实现 方法和应用。完成顺序表list类、成单 链表list类、双向链表list 类的实现和测试；采用 双向链表，完成长整数的 加、减法。3设计 性1必开6查找算法 的实现和 比拟进一步理解各种 查找算法，分析 比拟不同算法的 效率，从而为设 计高效算法打下 基础。在查找表中存放n个奇 数，根据用户选择确定当 前的表是有序表或无序 表；比拟在有序表和无序 表下进行顺序查找时的 效率；比拟在同一有序表 下进行顺序查找和二分 查找时的效率。6设计 性3必开7排序算法 的实现和 比拟进一步理解各种 排序算法，分析 比拟不同算法的 效率，从而为设 计高效算法打下
5、 基础。1）创立一些整数文件， 通过将测试数据保存在 文件中，测试不同的算法 性能，2）采用顺序存储 结构，实现插入排序，归 并排序，快速排序，堆排 序，并对这些算法的实现 效率进行比拟和分析。6综合 性3必开8二叉树的 建立和遍 历进一步理解和掌 握二叉树的基本 操作。1）构造二叉树，按先序、 中序、后序、层序遍历这 棵二叉树，计算二叉树的 深度、叶子结点数目。2） 对二叉查找树做上述工 作，且增加以下操作：插 入、删除给定键的元素、 查找目标键。9设计 性1必开 选开四、考核方式1、实验报告：本门课程实验对实验报告的要求（应包括对报告内容的要求）要求学生按照专门印制的数据结构实验报告中的实
6、验内容来完成实验。 每个实验除了基本要求以外，还给出了选做内容，以便同学们在已完成实验的基 础上作进一步的提高。这局部内容各人可根据自身实际情况选择，其中感兴趣的 题目在课外时间内完成。每个实验完成后，请认真在实验报告中的需求分析、概 要设计、详细设计、调试分析、测试结果等栏目填写相应内容，并按时递交实验 报告。学期结束前，此册要上交实验室存档。2、考核方式：上机考核。实验成绩由平时上机成绩（包括实验报告）和最后的 上机考试成绩组成。课程实验成绩占课程总成绩的2。五、实验教材、参考书_A./V1、教材:Robert L.Kruse 等著，Data Structures And Program Design in C+,图等 教育出版社，2001年5月2、参考书：（1）数据结构（C语言版），严蔚敏等著，清华大学出版社，2007年3月（2）杨秀金编著，数据结构（C+版），清华大学出版社，2009年4月