云南大学-数据结构实验报告范文1.docVIP

（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助） 实验难度： A □ B □ C □ 序号 学号 姓名 成绩 1 20101120068 杜磊 2 20101120070 龚哲 指导教师 （签名） 学　　期：　　2011秋季学期 任课教师: 　　张德海 实验题目: 校园导游系统 小 组 长: 　 杜磊 　　 联系电话: 　 电子邮件: 　 handsome9501@ 完成提交时间：2011年12月20日 　 云南大学软件学院2011学年 秋季 学期 《数据结构实验》成绩考核表 学号： 20101120068 姓名： 杜磊 本人承担角色： 图形界面的封装及实验报告 评分项目 评分指标 分值 得分 实验构思（10%） 1. 实验目的明确 5 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位 5 实验设计（15%） 1. 有对基本数据结构的抽象数据类型定义 5 2. 实验方案设计完整，数据结构、算法选择合理 5 3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图 5 实验实现（25%） 1. 代码编写规范、风格统一、注释清楚易读 5 2. 程序运行正常，测试结果正确 15 3. 界面友好、易于操作、有较强的容错性 5 实验报告撰写（10%） 1. 内容详实无缺漏，文字流畅、图表清楚 5 2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考 5 个人工作量（30%） 1. 个人完成工作量 15 2. 个人技术水平 10 3. 团队合作精神 5 实验运作（10%） 1. 有一定用户群 5 2. 应用前景分析 5 综合得分： （满分100分） 指导教师： 年 月 日 《数据结构实验》成绩考核表 学号： 20101120070 姓名： 龚哲 本人承担角色： 算法及核心代码的完成 评分项目 评分指标 分值 得分 实验构思（10%） 1. 实验目的明确 5 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位 5 实验设计（15%） 1. 有对基本数据结构的抽象数据类型定义 5 2. 实验方案设计完整，数据结构、算法选择合理 5 3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图 5 实验实现（25%） 1. 代码编写规范、风格统一、注释清楚易读 5 2. 程序运行正常，测试结果正确 15 3. 界面友好、易于操作、有较强的容错性 5 实验报告撰写（10%） 1. 内容详实无缺漏，文字流畅、图表清楚 5 2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考 5 个人工作量（30%） 1. 个人完成工作量 15 2. 个人技术水平 10 3. 团队合作精神 5 实验运作（10%） 1. 有一定用户群 5 2. 应用前景分析 5 综合得分： （满分100分） 指导教师： 年 月 日 一、【实验构思（Conceive）】(10%) 1）有不同的选择功能（获取建筑信息、求最短路径、遍历等），进行相应的操作。同时，对信息(建筑名称、建筑间的里程)进行录入和编辑； 2）采用邻接矩阵作为数据的存储结构，打表，确定位置，修改距离值； 3）利用Dijkstra算法，求两地间距离，并输出路径，为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径，给出相应的距离。 4）主程序有简易界面，选择功能模块执行，在程序运行过程中可以反复操作。对于任意两个景点之间的一条最短的简单路径，给出所经过景点的信息和距离。对景点采用相应的字符选择。 5）数据结构算法的知识：  图的定义。  图的节点和边的表示。  图的存储结构。  图的遍历：深度优先搜索-广度优先搜索。 6）面向对象的程序设计相关知识：  C基本语法知识。  变量的传递。 二、【实验设计(Design)】(20%) 三、【实现描述（Implement）】(30%) 抽象数据类型具体实现的函数原型说明