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

数据结构课程实验教学大纲课程代码：IMIS2001课程名称：数据结构英文名称：Data Structure实验室名称：计算机信息系统实验室课程学时：108实验学时：36一、本课程实验教学目的与要求使学生进一步理解各种数据结构的特点、存储表示和运算方法，学会如何把 书上学到的知识用于解决实际问题，培养、训练学生选用合适的数据结构和编写 高质量应用程序的能力，从而使书上的知识变“活。到达深化理解和灵活掌握 教学内容的目的。要求学生能逐一完成大纲中的各个必做实验，通过对新的数据 结构知识与先导编程语言的结合，巩固和提高学生的编程能力，同时加深学生对 数据结构原理的认识和理解。通过撰写实验报告，使学生能初步形成对大型实验 及编程工程进行规划并及时总结、整理文档资料的习惯。二、主要仪器设备及现有台套数微型计算机，每位学生一台。三、实验课程内容和学时分配一序号实验工程名称目的、要求实验内容学时 分配实验 类型每组 人数必开、选开1list类的实现和 应用熟练使用list 的基本操作完成循环链表实现的 list类，并完成一个消 费工程管理系统。6设计 性1必开2队列类的实现熟练使用队 列的基本操 作实现循环队列类，并对 输入的用“:"分割的一 行字符串进行分类。3基础 性1必开3表达式求值掌握应用栈 设计逆波兰 计算器的原 理和方法实现栈类，完成后缀 表达式求值的操作， 选做中缀表达式转化 成后缀形式的实验。6设计 性1必开4递归算法设计 及演示掌握简单递 归算法的设 计及实现方 法修改list类为一个单 向链表类，并将链表 卜的相应算法修改为递归形式的算法。3基础 性1必开5二叉树及二叉 查找树的操作掌握二叉树 和二叉查找 树的基本概 念及其相应 基本操作的 实现实现链式二叉树类和 二叉查找树类。完成 对二叉树的各种操 作。6设计 性1必开-序号实验工程名称目的、要求实验内容学时 分配实验 类型每组 人数必开、 选开6三种查找算法 的实现和比拟掌握不同查 找算法的设 计和实现方 法，并对各算 法的性能有 感性的认识。对顺序查找、二分查 找和二叉查找树下的 查找进行时间和关键 字比拟次数的统计和 比拟，以取得直观感 受。6综合 性1必开7排序算法的实 现和比拟掌握不同排 序算法的设 计和实现方 法采用顺序存储结构， 实现插入排序，归并 排序，快速排序，堆 排序，并对这些算法 的实现效率进行比拟 和分析。6综合 性1必开四、考核方式1、实验报告：本门课程对实验报告的要求（应包括对报告内容的要求）实验报告应包括以下内容：需求分析、概要设计、详细设计、调试分析、用 户手册、测试结果。2、考核方式（1）每次实验结束前检查程序运行结果，并记载成绩。实验完成后须撰写 并交付实验报告，每次实验成绩占实验总成绩的10%。（2）每学期期末在实验课上进行实验课综合考试，占实验总成绩30%。（3）实验成绩占课程总成绩的20%。五、实验教材、参考书1、教材：Sech VenugopaL数据结构从应用到实现（java版乂英文版）.机械工业 出版社.2008年2、参考书：（1） Java数据结构和算法（第二版）.Robert Lafore著.计晓云等译.中国电力 出版社.2007年06月（2）数据结构与算法分析Java语言描述第2版.Weiss. MA著.冯舜玺 译.机械工业出版社.2009年01月（3）数据结构（C语言版）.严蔚敏等著.清华大学出版社.2002年7月.ISBN 7-302-02368-9数据结构与算法分析C+描述（第3版）.Mark Allen Weiss著张怀勇等 译.清华大学出版社（5）数据结构与程序设计-C+语言描述.Robert L.Kruse Alexander J.Ryba. 高等教育出版社（6）数据结构C+语言描述一应用标准模板库（STL）（第2版）.William Ford.Viliam Topp著.陈君译.清华大学出版社（7）算法与数据结构（C与C+描述）.陈松乔等著.清华大学出版社.2002年8