《数据结构（C#）》实验教学大纲
课程名称（中文／英文）：数据结构（C#） Data Structures（C#） 课程代码：x2050841 课程类型：专业基础课 课程性质：必修课 设置类别：非独立设课 适用专业：软件工程专升本
课程总学时：64 课程总学分：4.0 实验学时：20 实验学分： 开实验学期：二
一、实验教学的目的与基本要求
数据结构（C#）是软件工程专升本.NET方向一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机及相关专业中具有举足轻重的作用。
本实验的目的及要求是：通过实验，进一步理解、掌握三种主要的数据结构的基本算法及应用算法的实现，提高算法设计与程序调试能力。实验课着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。此外，还有很重要的一点是：机器是比任何教师都严厉的检查者。
二、实验项目设置
序号 实验项目名称 实 验 内 容 顺序表、链表的相关操作 栈、队列的基本操作 二叉树的构造、遍历、应用 图的存储及遍历 直接插入排序、快速排序、5 排序 堆排序、希尔排序、冒泡排序的算法实现 6 查找 7 综合 折半查找、二叉排序树的查找 学生管理系统 或综合测试 2 2 设计性 设计性 必做 专升本 必做 专升本 4 设计性 必做 专升本 学时 4 2 4 2 实验 类型 设计性 设计性 设计性 实验要求 必做 必做 实验者 类别 专升本 专升本 备注 1 线性表的操作 2 栈、队列的操作 3 二叉树的操作 4 图的操作 设计性 必做 专升本 必做 专升本 三、实验报告要求、实验考核方式、内容及成绩评定标准
实验报告要求：
报告为电子形式，要求学生独立认真完成并在实验结束前提交实验报告。 实验考核方式、内容：
实验课的出勤情况，程序的编制、调试与运行情况，实验报告情况。
实验考核方式、内容及成绩评定标准：
1．没有完成实验的基本要求，不及格 2．没有提交实验报告，不及格 3．实验报告抄袭者，不及格 4．违反实验纪律，不及格
5．独立完成实验，但实验报告中错误较多，及格
6．完成实验基本要求，实验报告符合基本要求，有一些错误，中 7．完成实验基本要求，实验报告符合要求，有较少错误，良好 8．完成实验要求的基础上，实验报告符合符要求，很少错误，优秀
四、实验教材及参考书
《数据结构教程（C#语言描述）》 李春葆主编 清华大学出版社 2013.2 《数据结构》（C#语言版） 雷军环等编著 清华大学出版社 2009.2
《数据结构与算法：C#语言描述》（美）麦克米伦著，吕秀峰，崔睿译 人民邮电出版社《数据结构》（C语言版） 严蔚敏等 清华大学出版社 2007.7 《数据结构:C#语言描述》 陈广编著， 北京大学出版社 2009.3 《数据结构(C/C#语言版) 》 段恩泽编著，清华大学出版社，2010.6
执笔人：张玉军
审核人：杨丹
2009.5