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