《数据结构实验大纲.doc》由会员分享，可在线阅读，更多相关《数据结构实验大纲.doc（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构实验教学大纲(Data Structure)课程代码：0610009 实验学时：25学时先修课程：C语言程序设计、离散数学一、目的要求 目的：通过实验，可使学生深刻理解各种逻辑结构、存储结构的特性，培养通过实际问题分析其数据对象、基本操作，选择逻辑结构、存储结构灵活应用基本算法，并设计出具有专业水准的应用程序的能力。要求：熟悉VC+的编程和调试环境，根据实验内容和要求，认真完成程序编写、上机调试、运行结果分析，书写实验报告。二、实验项目内容及学时分配实验一、单链表的建立、删除和插入（2学时）1. 实验目的要求熟悉C语言的上机环境，进一步掌握C语言的结构特点。掌握线性表的链式存储结构单链
2、表的定义及C语言实现。2. 实验主要内容实现线性表在链式存储结构单链表中的各种基本操作。3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验二、栈的建立、插入和删除（2学时）1. 实验目的要求掌握栈的顺序表示和结构特点，描述方法及有关概念。2. 实验主要内容实现顺序栈的建立、插入、删除的操作算法。3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验三、队列的建立、插入和删除（2学时）1. 实验目的要求掌握队列的表示和结构特点，描述方法及有关概念。2. 实验主要内容实现队列的建立、插入、删
3、除的操作算法。3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验四、模式串的匹配（3学时）1. 实验目的要求掌握串的结构特点和各种基本操作。2. 实验主要内容实现串的模式匹配算法。3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验五、稀疏矩阵的转置（2学时）1. 实验目的要求掌握稀疏矩阵的结构特点，描述方法及有关概念。2. 实验主要内容实现稀疏矩阵转置的操作算法。3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验六、二叉树操作（
4、2学时）1. 实验目的要求掌握二叉树的结构特征，以及各种存储结构的特点及使用范围。2. 实验主要内容利用指针类型实现二叉树的遍历算法。3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验七、图的最小生成树（4学时）1. 实验目的要求掌握内部排序结构特点，描述方法及有关概念。2. 实验主要内容实现图的最小生成树算法。3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验八、有序表的查找（2学时）1. 实验目的要求掌握静态查找表的顺序存储结构特点，描述方法及有关概念，掌握有序表的查找的操作算法
5、。2. 实验主要内容实现有序表的查找操作算法。3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验九、直接插入排序（2学时）1. 实验目的要求掌握内部排序结构特点，描述方法及有关概念，掌握直接插入排序操作算法。2. 实验主要内容实现直接插入排序操作算法。3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验十、哈夫曼编码/译码器（4学时）1. 实验目的要求目的：通过实验，可使学生深刻理解逻辑结构、存储结构的特性，培养实际问题分析能力。通过编写算法，掌握的程序设计方法和技术，为开发计算机软件
6、打下良好的基础。要求：熟悉VC+的编程和调试环境，根据实验内容和要求，认真完成程序编写、上机调试、运行结果分析，书写实验报告。2. 实验主要内容Huffman编码是最优变长码，请设计一个Huffman编码程序，实现以下功能：接收原始数据：从终端读入字符集大小n，以及n个字符和权值，建立Huffman树，并将它存入文件hfmtree.dat中。编码：利用已建立的Huffman树，对文件中的正文进行编码，将结果存入文件codefile.dat中。译码：利用已建立的Huffmar树将codefile.dat中的代码进行译码，结果存入文件textfile.dat中。打印编码规则：即字符与编码之间的一一
7、对应关系。打印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月