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

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