《数据结构与算法》实验教学大纲2.docx

数据结构与算法实验教学大纲(Data Structure and Algorithm)课程代码：0610009实验学时：30学时先修课程：C语言程序设计、离散数学一、目的要求目的：通过实验，可使学生深刻理解各种逻辑结构、存储结构的特性，培养通过 实际问题分析其数据对象、基本操作，选择逻辑结构、存储结构灵活应用基本算法， 并设计出具有专业水准的应用程序的能力。要求：熟悉VC+6.0的编程和调试环境，根据实验内容和要求，认真完成程序编 写、上机调试、运行结果分析，书写实验报告。二、实验项目内容及学时分配序号实验项 目名称实验基本内容、基本要求及目的学时 分配实验 类型组数 每人实 验单链表 的建立、 删除和 插入熟悉C语言的上机环境，进一步掌握C 语言的结构特点。掌握线性表的链式存 储结构一一单链表的定义及c语言实 现。掌握线性表在链式存储结构一一单 链表中的各种基本操作。3验证1实 验栈的建 立、入栈 和出栈掌握栈的顺序表示和结构特点，描述方 法及有关概念。掌握顺序栈的建立、入 栈和出栈的操作算法。2验证1实 验队列的 建立、入 队和出 队掌握队列的表示和结构特点，描述方法 及有关概念。掌握队列的建立、入队和 出队的操作算法。3验证1实 验 四模式串 的匹配熟悉串的各种基本操作，掌握串的模式 匹配算法。3验证1实 验 五稀疏矩 阵的转 置了解称疏矩阵的结构特点，描述方法及 有关概念。掌握稀疏矩阵转置的操作算 法。2验证1实 验 六二叉树 操作进一步掌握指针变量的含义。掌握二叉 树的结构特征，以及各种存储结构的特 点及使用范围。掌握用指针类型描述、3验证1访问和处理二叉树的运算。实 验 七图的最 小生成 树熟练掌握图的存储结构。掌握图的邻接 矩阵和邻接表表示。掌握图的最小生成 树算法。5验证1实 验 八直接插 入排序了解内部排序结构特点，描述方法及有 关概念。掌握直接插入排序操作算法。 撰写实验报告。3验证1实 验 九哈夫曼 编码/译 码器完成一个大作业，利用哈夫曼树的知识 来设计，并在TC2.0或VisualC+环境 下实现6综合1合计30三、考核方式1、实验成绩：预习10%、操作过程40%、实验报告40%、实验记录10%。2、无期中抽考、有实验的课程最终成绩;平时成绩义0.1+实验成绩X0.2+期末考 试成绩X0. 7O3、有期中抽考、有实验的课程最终成绩;平时成绩X0.1+实验成绩X0.2+抽考成 绩X0. 1+期末考试成绩X0. 6o4、有期中抽考、无实验的课程最终成绩仍按原办法执行（平时成绩、抽考成绩、 期末考试成绩按2:2:6计算）。5、无期中抽考、无实验的课程最终成绩仍按原办法执行（平时成绩与期末考试成 绩按3:7计算）。6、考试课按百分制统计课程最终成绩；考查课按五级制统计课程最终成绩，百分 制与五级制转换标准：优290、良280、中270、及格260、不及格60。