实验题目 目的要求 教学 时数 说明 究,实现图的基本应用,让 图的两种遍历算法的实现 生把握图的基本定义和基 3.按照普里姆算法和克鲁斯卡尔算 本操作的实现,进一步加深图 法思想,图的最小生成树的生成算 在实际问题的应用。 法实现 通过对顺序表及有序表的存 1.顺序表的查找算法实现 储结构的定义研究,实现静态 有序表的查找算法实现 查找算法 查找表的查找程序,让学生体 3.二叉排序树的查找、插入、删除 会静态查找表的基本功能 算法实现 合计 四、实践课程考核 本课程实验占《数据结构》课程总成绩的30% 五、实验报告序 号 实 验 题 目 目 的 要 求 教学 时数 说 明 研究，实现图的基本应用，让 学生把握图的基本定义和基 本操作的实现，进一步加深图 在实际问题的应用。 2．图的两种遍历算法的实现 3．按照普里姆算法和克鲁斯卡尔算 法思想，图的最小生成树的生成算 法实现 5 查找算法 通过对顺序表及有序表的存 储结构的定义研究，实现静态 查找表的查找程序，让学生体 会静态查找表的基本功能。 2 1．顺序表的查找算法实现 2．有序表的查找算法实现 3．二叉排序树的查找、插入、删除 算法实现。 合计 10 四、实践课程考核 本课程实验占《数据结构》课程总成绩的 30%。 五、实验报告