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

数据结构实验IExperiment of Data Structure I一、课程基本信息课程总学时：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年