信息科学与工程学院计算机教学实验中心实验教学大纲《数据结构B》课程实验大纲一、制定实验实验大纲依据本实验大纲根据《数据结构B》的课程教学大纲制定。二、本课程实验教学的地位和作用《数据结构B》课程是高等院校计算机类、信息科学与计算、教育技术学专业的重要的专业基础课。实验教学所要达到目标是：巩固和加深理解所学的理论知识，训练上机实践能力，树立工程实际观点和严谨的科学作风，使学生能独立进行解决实际问题。三、本课程实验教学基本理论与技术内容数据结构的概念，抽象数据类型的概念、算法分析的定义以及算法的性能分析与度量。线性表、栈和队列、树与二叉树、树的定义；二叉树的定义；二叉树的性质；二叉树的遍历；堆的定义与建立；霍夫曼树与霍夫曼编码、集合、图、索引结构与散列等经典数据结构以及能够用C++实现大多数的数据结构。各种排序算法的比较和性能分析。四、学生应达到的实验能力标准掌握链表方法来实现线性表、栈、队列、树、图等常用结构；能根据实际问题提出合理的数据结构并上机实现；能写出条理清楚的、内容完整的实验报告。五、学时、教学文件及教学形式学时：本科非计算机专业总学时40，其中实验8学时。教学文件：教学参考书中相关的实践内容，实验报告学生自拟。教学形式：本课程实验为综合型实验。要求学生课前准备好相关实验内容，实验时按照自己准备的内容在教师指导下独立完成。六、实验考试方法与成绩评定根据学生的实验准备、实验纪律、实验动手能力及实验报告结果，进行综合评定，给出分值。实验成绩占本课程总成绩20％，对缺实验成绩者，本课程不予通过。七、实验项目、适用专业及学时分配序号实验项目实验学时实验类型实验类别适用专业及要求信息科学与计算、教育技术学1实验一：单链表实现线性表2综合技术基础必修必修2实验二：二叉树的练习2综合技术基础必修必修3实验三：图的练习2综合技术基础必修必修4实验四：排序算法的练习2验证技术基础必修必修八、本课程实验用主要仪器设备及仪表每人一台计算机。