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

《《数据结构》实验教学大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》实验教学大纲(DataStructure)课程代码：0610009实验学时：25学时先修课程：《C语言程序设计》、《离散数学》一、目的要求目的：通过实验，可使学生深刻理解各种逻辑结构、存储结构的特性，培养通过实际问题分析其数据对象、基本操作，选择逻辑结构、存储结构灵活应用基本算法，并设计出具有专业水准的应用程序的能力。要求：熟悉VC++的编程和调试环境，根据实验内容和要求，认真完成程序编写、上机调试、运行结果分析，书写实验报告。二、实验项目内容及学时分配实验一、单链表的建立、删除和插入（2学时）1.实验目的要求熟

2、悉C语言的上机环境，进一步掌握C语言的结构特点。掌握线性表的链式存储结构——单链表的定义及C语言实现。2.实验主要内容实现线性表在链式存储结构——单链表中的各种基本操作。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.主要仪器：微型计算机或相应的设备实验二、栈的建立、插入和删除（2学时）1.实验目的要求掌握栈的顺序表示和结构特点，描述方法及有关概念。2.实验主要内容实现顺序栈的建立、插入、删除的操作算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.主要仪器：微型计算机或相应的设备实验三、队列的

3、建立、插入和删除（2学时）1.实验目的要求掌握队列的表示和结构特点，描述方法及有关概念。2.实验主要内容实现队列的建立、插入、删除的操作算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.主要仪器：微型计算机或相应的设备实验四、模式串的匹配（3学时）1.实验目的要求掌握串的结构特点和各种基本操作。2.实验主要内容实现串的模式匹配算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.主要仪器：微型计算机或相应的设备实验五、稀疏矩阵的转置（2学时）1.实验目的要求掌握稀疏矩阵的结构特点，描述方法及有

4、关概念。2.实验主要内容实现稀疏矩阵转置的操作算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.主要仪器：微型计算机或相应的设备实验六、二叉树操作（2学时）1.实验目的要求掌握二叉树的结构特征，以及各种存储结构的特点及使用范围。2.实验主要内容利用指针类型实现二叉树的遍历算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.主要仪器：微型计算机或相应的设备实验七、图的最小生成树（4学时）1.实验目的要求掌握内部排序结构特点，描述方法及有关概念。2.实验主要内容实现图的最小生成树算法。3.实验类

5、别：专业基础4.实验类型：验证5.实验要求：必做6.主要仪器：微型计算机或相应的设备实验八、有序表的查找（2学时）1.实验目的要求掌握静态查找表的顺序存储结构特点，描述方法及有关概念，掌握有序表的查找的操作算法。2.实验主要内容实现有序表的查找操作算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.主要仪器：微型计算机或相应的设备实验九、直接插入排序（2学时）1.实验目的要求掌握内部排序结构特点，描述方法及有关概念，掌握直接插入排序操作算法。2.实验主要内容实现直接插入排序操作算法。3.实验类别：专业基础4.

6、实验类型：验证5.实验要求：必做6.主要仪器：微型计算机或相应的设备实验十、哈夫曼编码/译码器（4学时）1.实验目的要求目的：通过实验，可使学生深刻理解逻辑结构、存储结构的特性，培养实际问题分析能力。通过编写算法，掌握的程序设计方法和技术，为开发计算机软件打下良好的基础。要求：熟悉VC++的编程和调试环境，根据实验内容和要求，认真完成程序编写、上机调试、运行结果分析，书写实验报告。2.实验主要内容Huffman编码是最优变长码，请设计一个Huffman编码程序，实现以下功能：①接收原始数据：从终端读入字符集大小n，以及n个字

7、符和权值，建立Huffman树，并将它存入文件hfmtree.dat中。②编码：利用已建立的Huffman树，对文件中的正文进行编码，将结果存入文件codefile.dat中。③译码：利用已建立的Huffmar树将codefile.dat中的代码进行译码，结果存入文件textfile.dat中。④打印编码规则：即字符与编码之间的一一对应关系。⑤打印Huffman树：将已存入内存中的Huffman树以直观的方式显示在终端上。3.实验类别：专业4.实验类型：综合5.实验要求：必做6.主要仪器：微型计算机或相应的设备三、考核方式根

8、据应用系统的难易程度、界面是否友好、操作是否方便、程序的正确程度进行打分，满分100分。1、实验成绩：预习10%、操作过程40%、实验报告40%、实验记录10%。2、无期中抽考、有实验的课程最终成绩=平时成绩×0.1+实验成绩×0.2+期末考试成绩×0.7。3、有期中抽考、有实验的课程最终