《数据结构》实验课教学大纲.doc

PAGE 1 PAGE 4 “数据结构”实验课程教学大纲 课程编号 课程名称：数据结构 / Data Structures 课程属性：必修 实验属性：独立设课 开课学期：2 学 时：32 适用专业：计算机相关专业 　　　　 学 分：1 开课部门：数计学院 考核要求：考查 课程简介： 《数据结构》是计算机专业学生的一门必修课程。本课程主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。内容包括：线性表和链表、栈和队列、多维数组、广义表、树和二叉树、图、堆与优先级队列、集合、搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双重训练。通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为后续计算机专业课程的学习打下坚实的基础。 一、实验项目设置及学时分配 项目编号 实验项目名称 实验 类型 开出 要求 学时 分配 1 顺序表的操作 验证型 必做 6 2 链表的操作 验证型 必做 6 3 栈的操作 验证型 必做 4 4 队列的操作 验证型 必做 4 5 二叉树的综合操作 验证型 必做 6 6 排序方法 验证型 必做 6 学时总计 32 二、实验内容及教学要求 实验项目1：顺序表的操作 1、教学内容 建立含有若干元素的顺序表 对已建立的顺序表实现插入、删除、查找等基本操作 2、教学目标 （1）掌握线性表的顺序存储结构 （2）验证顺序表及其基本操作的实现 （3）理解算法与程序的关系，能够将顺序表算法转换为对应的程序 实验项目2：链表的操作 1、教学内容 用头插法（或尾插法）建立带头结点的单链表 对已建立的单链表实现插入、删除、查找、求长度等基本操作 2、教学目标 （1）掌握线性表的链式存储结构 （2）验证单链表及其基本操作的实现 （3）进一步理解算法与程序的关系，能够将单链表算法转换为对应的程序 实验项目3：栈的操作 1、教学内容 建立一个顺序栈 对已建立的栈实现进栈、出栈等基本操作 建立一个链栈 对已建立的栈实现进栈、出栈等基本操作 2、教学目标 （1）掌握栈的顺序存储结构 （2）掌握栈的链式存储结构 （3）验证栈的基本操作的实现方法 实验项目4：队列的操作 1、教学内容 建立一个空队列 对已建立的队列实现进队列、出队列、取队头元素等基本操作 2、教学目标 （1）掌握队列的顺序存储结构 （2）掌握队列的链式存储结构 （3）验证队列的存储结构和基本操作的实现 实验项目5：二叉树的综合操作 1、教学内容 输入一组数据，建立一个二叉树 对二叉树输出其前序遍历、中序遍历、后序遍历的结果 2、教学目标 （1）掌握二叉树的逻辑结构 （2）掌握二叉树的二叉链表存储结构 （3）验证二叉树的二叉链表存储及遍历操作 实验项目6：排序方法 1、教学内容 随机产生一组数据 对这组数据进行冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序 比较几种排序方法所用的时间 2、教学目标 （1）掌握各种排序算法的基本思想和实现方法 （2）验证各种排序算法的时间性能 三、考核方式及要求 和理论课一起算成绩，实验占总成绩的20%。 四、主要仪器设备及实验材料 项目编号 实验项目名称 主要仪器设备 及台（套）数 实验材料 备注 1 顺序表的操作 电脑一台 2 链表的操作 电脑一台 3 栈的操作 电脑一台 4 队列的操作 电脑一台 5 二叉树的综合操作 电脑一台 6 排序方法 电脑一台 五、教材及参考书 王红梅 编，《数据结构（C++版）（第2版）》，清华大学出版社，2011年 王红梅 编，《数据结构（C++版）学习辅导与实验指导（第2版）》，清华大学出版社，2011年 徐慧 主编，《数据结构实践教程》, 清华大学出版社,2010年