1、 课课 程程 实实 验验 报报 告告 课程名称：课程名称： 并行与串行数据结构与算法并行与串行数据结构与算法 目录目录 1、课程设计概述 2 1.1 课设目的. 2 1.2 课设要求. 2 1.3 实验环境. 3 2、系统总体设计 4 2.1 系统主模块结构体. 4 2.2 找附近的最近的三个某地. 5 2.3 找两点之间最短路径. 6 2.4 数据录入模块. 7 3、数据结构和算法详细设计 7 3.1 地图的存储. 7 3.1.1 地图背景图片的存储 7 3.1.2 地图点 7 3.2 找附近的最近的特定地点（findNearby） 8 3.3 找最短路径. 8 4、程序实现简要说明 9 4
2、.1 开发环境 9 4.2 支持包. 9 4.3 函数原型. 10 MainActivity.java:实现了地图主要功能 . 10 Setting.java：地图数据的录入. 12 4.4 函数功能调用关系. 14 MainActivity.java：地图主要功能程序 15 Setting.java：数据录入程序. 15 5、程序测试及结果分析 16 5.1 功能测试. 16 1 5.2 测试结果分析. 22 6、复杂度分析 22 6.1 输入地点名查找，鼠标点击显示. 22 6.2 找两点之间的最短路径(dijkstra) 22 6.3 找附近最近的三个某地. 22 7、软件的用户使用说明
3、 23 8、特色与不足 23 8.1 特色. 23 8.2 不足. 23 九、主要参考文献 24 2 1、课程设计概述、课程设计概述 1.1 课设目的课设目的 数据结构是计算机科学技术与信息安全等专业的一门重要专业基础课，牢固 掌握数据结构的基础知识， 熟练地运用数据结构的思想与技术方法解决实际应用 问题是是本课程学习的基本任务与目标。 而课程设计是实现这一学习目标的重要 环节和组成部分。通过课程设计的训练，使学生加深对数据结构知识的理解，牢 固掌握其应用方法，并合理灵活地解决一定实际问题，增强和提高综合分析问题 与解决问题的能力。 1.2 课设要求课设要求 题目： 华科地图导航 问题背景：
4、华中科技大学（Huazhong University of Science and Technology），简称华中 大，坐落于湖北省武汉市，学校面积 7000 余亩。华科大校园具有典型的工科院 校特征，道路笔直，建筑面积方方正正，这为构建电子地图提供了极大的便利。 本实验要求实现一个简单的华科地图程序，可以方便的实现搜索、导航等功能。 基本要求： 1 输入地点名，可以在地图中以一定标记标示出地点所在的位置 鼠标移动到指定建筑处显示建筑名称 2 输入或点击起点和终点，找出最短的路径，并在图上描出路径，路径不能 脱离道路 3 输入起点，输入特定的地点，如食堂，超市能够找到最近的两到三个 地点至少要包括清单中所列的位置 3 实验提示： 将每个十字路口或特定建筑看作节点，构建图模型，两个节点的边即是一个 路段。对于某些节点，可能具有特定的意义，例如“图书馆”，可以为其设置一 个名称；而对于大多数节点，例如普通路口，可能并不需要名称，只是用来构建 图模型的一个节点。信息的录入可能需要人为输入，需要编写辅助程序。辅助程 序可以如下构造： 程序首先载入一张图片并显示。程序具有
