数据结构实验大纲.doc

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