2021年云南大学软件学院数据结构实验报告六.docVIP

2021年云南大学软件学院数据结构实验报告六 2021年云南大学软件学院数据结构实验报告六 PAGE / NUMPAGES 2021年云南大学软件学院数据结构实验报告六 云南大学软件学院 数据结构试验汇报 云南大学软件学院 数据结构试验汇报 （本试验项目方案受“教育部人才培养模式创新试验区（X3108005）”项目资助） 试验难度: A□ B □ C ■ 序号 学号 姓名 成绩 1 2 指导老师: （署名） 学　　期: 　　秋季学期 任课老师: 　 　　 试验题目: 图及其应用 小 组 长: 　 联络电话: 　 电子邮件: 完成提交时间: 12月 20日 　 云南大学软件学院 秋季 学期 《数据结构试验》成绩考评表 学号: 姓名: 本人负担角色: 小组长 评分项目 评分指标 分值 得分 试验构思（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分） 指导老师: 年 月 日 学号: 姓名: 本人负担角色: 组员 评分项目 评分指标 分值 得分 试验构思（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分） 指导老师: 年 月 日 （注: 此表在难度为C时使用, 每个组员一份。） 一、 【试验构思（Conceive）】(10%) （本部分应包含: 描述试验实现基础思绪, 包含所用到离散数学、 工程数学、 程序设计、 算法等相关知识） 本试验要求设计一个校园导游系统, 要求经过图这一数据结构计算两点之间最短距离, 实现校园导航功效。首先要搜集校园景点信息和景点之间距离信息, 然后利用图存放校园景点信息和景点之间距离信息, 最终使用Dijkstra算法计算最短路径。 离散数学相关知识: 正确合理使用与或非之间关系, 进行程序分支判定, 确保程序正常进行, 以及图使用。 二、 【试验设计(Design)】(20%) 此次试验使用C进行编写, 自定义函数2个: void init_graph(graph *g)//图初始化函数 void shortest_path(graph *