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

《数据结构》课程实验教学大纲
[适用对象]计算机科学与技术（医药软件开发）专业
[实验学时]18学时

一、实验教学任务和目的
本课程的先行课是《离散数学》、《C语言程序设计》，本课程将以C语言作为算法描述和上机实践的工具。同时，本课程又是软件开发与设计等方面课程的基础。
本课程是实践性很强的课程,不仅要学习基本理论知识,更要注重上机实践,通过上机实践验证算法的正确性,掌握和巩固所学理论知识。
本课程教学的基本要求在每章教学内容之后给出,大体分为三个层次:理解、掌握和熟练掌握。它们的含义大致为:了解就是正确理解概念,掌握就是能够理解和分析现有知识,熟练掌握就是会运用所学知识解决实际问题。
二、实验教学基本要求
本课程以课堂教学为主，通过应用实例来讲解算法的实现过程。通过书面作业练习和上机练习来巩固和检验学习成果。由于数据结构的理论性较强，因此书面作业很重要。只有在对内容正确理解后，完成书面作业后，上机训练才是有价值的，上机练习的作用在于发现算法编码的错误。
三、实验教学内容
实验一查找算法
1、实验目的和要求
熟练掌握折半搜索和索引搜索等基本搜索算法，熟悉这些算法适合在何种存储结构下实现使用TURBOC2实现各种查找算法，并调试成功。
2、实验内容
（1）实现基于有序顺序表的折半搜索。
（2）设单链表的结点是按关键字的值从小到大排列的，试写出对此表的搜索程序并调试。
3、实验仪器
PC机
4、实验学时
3学时
实验二排序算法
1、实验目的和要求
熟练掌握各种内排序方法，深刻理解排序算法及其执行过程，学会分析各种内排序算法的性能，了解各种排序方法的优缺点，对于实际问题能够选择一种较好的排序方案，熟练掌握图的存储结构，掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法，了解图的最小生成树算法。
2、实验内容
使用TURBOC2实现各种排序算法，并调试成功
3、实验仪器
PC机
4、实验学时
9学时
实验三图中最短路径的求解应用算法
1、实验目的和要求
掌握最短路径的求解方法以及解决实际问题
2、实验内容
设计一个校园的平面图，所含景点不少于8个。以图中的顶点表示校内各景点，存放景点名称、代号、简介等信息
以边表示路径，存放路径长度等相关信息。
为来访客人图中任意景点相关信息的查询。
为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短路。
给出图的数组存储结构，使用TURBOC2实现最短路径的求解算法，并调试成功。
3、实验仪器
PC机
4、实验学时
3学时
实验四图中关键路径的求解应用实验
1、实验目的和要求
掌握关键路径的求解方法以及解决实际问题，给出图的数组存储结构，使用TURBOC2实现最短路径的求解算法，并调试成功
2、实验内容
给出一个工程图，标明每个子项目所需要持续的时间，求解整个工程最快需要多长时间完工。
3、实验仪器
PC机
4、实验学时
3学时

四、实验项目与学时分配
实验项目与学时分配表
序号项目名称学时实验要求实验类型主要仪器设备1查找算法3必做验证性实验PC机2排序算法9必做验证性实验PC机3最短路径的求解应用3必做综合性实验PC机4关键路径的求解应用3必做综合性实验PC机
五、实验考核办法与成绩评定
实验考核成绩占课程总成绩的权重为30%
六、实验教材及参考书
1、实验教材
HYPERLINK"http://book.jqcq.com/extend/3/12899.html"\t"_blank"李春葆．数据结构教程上机实验指导：北京：清华大学出版社，2005
2、参考书
HYPERLINK"http://book.jqcq.com/extend/3/12899.html"\t"_blank"李春葆．数据结构教程学习指导：北京：清华大学出版社，2005
七、说明
本课程实验项目一、二为算法思想的掌握和理解的验证性实验，实验项目三、四为综合性实验。