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

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