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

数数 据据 结结 构构 实实 验验 教教 学学 大大 纲纲(Data(DataStructure)Structure)课程代码：课程代码：06100090610009实验学时：实验学时：2525 学时学时先修课程：C 语言程序设计、离散数学一、目的要求一、目的要求目的：通过实验，可使学生深刻理解各种逻辑结构、存储结构的特性，培养通过实际问题分析其数据对象、基本操作，选择逻辑结构、存储结构灵活应用基本算法，并设计出具有专业水准的应用程序的能力。要求：熟悉 VC+的编程和调试环境，根据实验内容和要求，认真完成程序编写、上机调试、运行结果分析，书写实验报告。二、实验项目内容及学时分配二、实验项目内容及学时分配实验一、单链表的建立、删除和插入（实验一、单链表的建立、删除和插入（2 2 学时）学时）1.实验目的要求熟悉 C 语言的上机环境，进一步掌握 C 语言的结构特点。掌握线性表的链式存储结构单链表的定义及C 语言实现。2.实验主要内容实现线性表在链式存储结构单链表中的各种基本操作。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.6.主要仪器：微型计算机或相应的设备主要仪器：微型计算机或相应的设备实验二、栈的建立、插入和删除（实验二、栈的建立、插入和删除（2 2 学时）学时）1.实验目的要求掌握栈的顺序表示和结构特点，描述方法及有关概念。2.实验主要内容实现顺序栈的建立、插入、删除的操作算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.6.主要仪器：微型计算机或相应的设备主要仪器：微型计算机或相应的设备实验三、队列的建立、插入和删除（实验三、队列的建立、插入和删除（2 2 学时）学时）1.实验目的要求掌握队列的表示和结构特点，描述方法及有关概念。2.实验主要内容实现队列的建立、插入、删除的操作算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.6.主要仪器：微型计算机或相应的设备主要仪器：微型计算机或相应的设备实验四、模式串的匹配（实验四、模式串的匹配（3 3 学时）学时）1.实验目的要求掌握串的结构特点和各种基本操作。2.实验主要内容实现串的模式匹配算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.6.主要仪器：微型计算机或相应的设备主要仪器：微型计算机或相应的设备实验五、稀疏矩阵的转置（实验五、稀疏矩阵的转置（2 2 学时）学时）1.实验目的要求掌握稀疏矩阵的结构特点，描述方法及有关概念。2.实验主要内容实现稀疏矩阵转置的操作算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.6.主要仪器：微型计算机或相应的设备主要仪器：微型计算机或相应的设备实验六、二叉树操作（实验六、二叉树操作（2 2 学时）学时）1.实验目的要求掌握二叉树的结构特征，以及各种存储结构的特点及使用范围。2.实验主要内容利用指针类型实现二叉树的遍历算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.6.主要仪器：微型计算机或相应的设备主要仪器：微型计算机或相应的设备实验七、图的最小生成树（实验七、图的最小生成树（4 4 学时）学时）1.实验目的要求掌握内部排序结构特点，描述方法及有关概念。2.实验主要内容实现图的最小生成树算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.6.主要仪器：微型计算机或相应的设备主要仪器：微型计算机或相应的设备实验八、有序表的查找（实验八、有序表的查找（2 2 学时）学时）1.实验目的要求掌握静态查找表的顺序存储结构特点，描述方法及有关概念，掌握有序表的查找的操作算法。2.实验主要内容实现有序表的查找操作算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.6.主要仪器：微型计算机或相应的设备主要仪器：微型计算机或相应的设备实验九、直接插入排序（实验九、直接插入排序（2 2 学时）学时）1.实验目的要求掌握内部排序结构特点，描述方法及有关概念，掌握直接插入排序操作算法。2.实验主要内容实现直接插入排序操作算法。3.实验类别：专业基础4.实验类型：验证5.实验要求：必做6.6.主要仪器：微型计算机或相应的设备主要仪器：微型计算机或相应的设备实验十、哈夫曼编码实验十、哈夫曼编码/译码器（译码器（4 4 学时）学时）1.实验目的要求目的：通过实验，可使学生深刻理解逻辑结构、存储结构的特性，培养实际问题分析能力。通过编写算法，掌握的程序设计方法和技术，为开发计算机软件打下良好的基础。要求：熟悉VC+的编程和调试环境，根据实验内容和要求，认真完成程序编写、上机调试、运行结果分析，书写实验报告。2.实验主要内容Huffman 编码是最优变长码，请设计一个 Huffman 编码程序，实现以下功能：接收原始数据：从终端读入字符集大小n，以及n 个字符和权值，建立 Huffman 树，并将它存入文件中。编码：利用已建立的 Huffman 树，对文件中的正文进行编码，将结果存入文件中。译码：利用已建立的 Huffmar 树将中的代码进行译码，结果存入文件中。打印编码规则：即字符与编码之间的一一对应关系。打印Huffman树：将已存入内存中的Huffman树以直观的方式显示在终端上。3.实验类别：专业4.实验类型：综合5.实验要求：必做6.6.主要仪器：微型计算机或相应的设备主要仪器：微型计算机或相应的设备三、考核方式三、考核方式根据应用系统的难易程度、界面是否友好、操作是否方便、程序的正确程度进行打分，满分 100 分。1、实验成绩：预习10%、操作过程 40%、实验报告 40%、实验记录 10%。2、无期中抽考、有实验的课程最终成绩=平时成绩+实验成绩+期末考试成绩。3、有期中抽考、有实验的课程最终成绩=平时成绩+实验成绩+抽考成绩+期末考试成绩。4、考试课按百分制统计课程最终成绩；考查课按五级制统计课程最终成绩，百分制与五级制转换标准：优90、良80、中70、及格60、不及格60。撰写人撰写人：汪贵生审核人审核人：海深日期日期：2011年 7 月