实验教学大纲
广西中医药大学信息管理与信息系统专业教学大纲
一、 《数据结构》课程教学大纲
课程基本信息
课程编号：BJ0901010
课程类别：专业基础课
课程性质：必修课
学时/学分：4学分，总学时68，理论32，实验32
二、 实验课程的目的与要求
这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。学习这门课程，习题和实验是两个关键环节。学生理解算法，上机实验是最佳的途径之一。因此，实验环节的好坏是学生能否学好《数据结构》的关键。通过实验课程更好的训练学生算法分析及算法设计的能力。
三、 实验内容及要求
实验项目一 C语言结构体与指针
实验项目的目的和要求：
1. 复习C语言指针的用法
2. 复习C语言结构体的用法
3. 理解时间复杂度分析的基本方法
实验项目二 线性表的基本操作
实验项目的和要求：
1. 掌握线性表的特点
2. 掌握线性表的顺序存储结构和链式存储结构的基本运算。
3. 尽可能考虑算法的健壮性
4. 实验报告中要写出测试数据、错误分析以及收获。
实验项目三 栈和队列的应用
实验目的和要求：
1. 掌握栈和队列的概念和特点
2. 掌握栈和队列在顺序和链式存储结构下的插入、删除算法
3. 认真分析项目实例中的内容，将相关程序在计算机上运行实现
实验项目四 数组实验
实验目的和要求：
1.理解动态数组与静态数组的区别
2.掌握动态数组的实现方法和基本应用
实验项目五 串实验
实验目的和要求：
1.掌握串存储结构
2.掌握串的匹配算法，并能进行相关应用
实验项目六 递归实验
6.1折半查找递归算法
实验目的和要求
1.理解递归调用的实现过程
2.学会递归程序的设计方法
6.2递归算法的实现
实验目的和要求
1、掌握递归原理
2、掌握一些常用问题的递归算法设计
实验项目七 二叉树两种存储结构的应用
实验目的和要求：
1. 掌握二叉树的遍历思想及二叉树的存储实现。
2. 掌握二叉树的基本操作：建立二叉树、二叉树的遍历
3. 选择一种形式完成二叉树的显示
4. 掌握二叉树的常见算法的程序实现
5. 实验报告中要写出测试数据、错误分析以及收获
实验项目八 图实验
实验目的和要求：
1.掌握图的存储思想及其存储实现
2.掌握图的深度、广度优先遍历算法思想及其程序实现
3.掌握图的常见应用算法的思想及其程序实现
实验项目九 排序和查找实验
9.1插入排序算法的实现
实验目的和要求：
1、理解插入排序思想
2、掌握直接插入排序的实现方法
3、掌握希尔排序的实现方法
9.2动态查找表实验
实验目的和要求：
1、理解动态查找表的动态生成过程;
2、任意给出一组数(不少于10个)，建立对应二叉排序树;
3、在二叉排序树基础上进行数据的查找实验;
4、对比观察同样数据不同排列顺序，建立的二叉排序树是否一样。
