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

数据结构实验IExperimentofDataStructureI一、课程基本信息课程总学时：64学时实验总学时：16学时学分：4学分开课学期：第三学期课程性质：必修对应理论课程：数据结构适用专业：计算机科学与技术、软件工程、网络工程教材：《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，2002开课单位：计算机与软件学院二、实验课程的教学目标和任务由于数据结构课程的内容丰富，原理和算法较抽象，因此设置数据结构课程的实验是非常重要的。通过实验使学生掌握数据结构的理论与方法，学会分析研究各种数据结构的特性,针对问题的不同选择合适的数据结构，提高算法设计的能力和动手实验的技能。三、实验课程的内容和要求序号工程名称所需学时内容提要工程要求实验类型必开选开1线性表的存储表不及实现2线性表的顺序、链接存储表示及实现V验证2栈的存储表示及实现1栈的顺序、链接存储表示及实现V验证3栈的应用1表达式计算。V设计4串的应用2（1）简单的文本替换加密；（2）实现朴素的模式匹配算法。V验证5二叉树的遍历2以二叉链表为存储结构，实现对二叉树的前、中、后序遍历，写出递归与非递归算法程序。V验证6哈夫曼树及其应用2写出对字符串进行哈夫曼编、解码的算法程序。V设计7图的建立与遍历2编写程序，由输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接表。对所建立的有向图进行深度优先、广度优先遍历。V验证8顺序查找与二分法查找的实现与比拟2随机1OOOO个在指定值域内的整数，分别用顺序查找法、二分查找法进行10000次查找并比较二个算法。V验证9常用排序算法2编写程序实现冒泡排序、直接选择排序、快速排序并进行比拟次数和交换次数统计。V验证四、课程考核（1）实验实习报告：8次（每章实验工程提交1份实习报告）；（2）考核及成绩计算方式：以平时实习题完成情况和实习报告完成情况进行综合考核（3）是否使用多媒体：是（4）其他：无五、参考书目1、《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，20022、《数据结构与算法学习指导与习题解析》，高等教育出版社，张铭、赵海燕、王腾蛟编著,2005年3、《数据结构》，电子工业出版社，吉根林编著，2008年