并行与串行数据结构与算法课程设计报告

《并行与串行数据结构与算法课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程实验报告课程名称：并行与串行数据结构与算法专业班级：ACM1301学号：姓名：指导教师：报告日期：2015.9.23计算机科学与技术学院目录1、课程设计概述21.1课设目的21.2课设要求21.3实验环境32、系统总体设计42.1系统主模块结构体42.2找附近的最近的三个某地52.3找两点之间最短路径62.4数据录入模块73、数据结构和算法详细设计73.1地图的存储73.1.1地图背景图片的存储73.1.2地图点73.2找附近的最近的特定地点（findNearby）83.3找最短路径84、程序实现简要说明94.1开发环境94.2支持包94.3函数原型

2、10MainActivity.java:实现了地图主要功能10Setting.java：地图数据的录入124.4函数功能调用关系14MainActivity.java：地图主要功能程序15Setting.java：数据录入程序155、程序测试及结果分析165.1功能测试165.2测试结果分析226、复杂度分析226.1输入地点名查找，鼠标点击显示226.2找两点之间的最短路径(dijkstra)226.3找附近最近的三个某地227、软件的用户使用说明238、特色与不足238.1特色238.2不足23九、主要参考文献24241、课程设计概述1.1课设目的数

3、据结构是计算机科学技术与信息安全等专业的一门重要专业基础课，牢固掌握数据结构的基础知识，熟练地运用数据结构的思想与技术方法解决实际应用问题是是本课程学习的基本任务与目标。而课程设计是实现这一学习目标的重要环节和组成部分。通过课程设计的训练，使学生加深对数据结构知识的理解，牢固掌握其应用方法，并合理灵活地解决一定实际问题，增强和提高综合分析问题与解决问题的能力。1.2课设要求题目：华科地图导航问题背景：华中科技大学（HuazhongUniversityofScienceandTechnology），简称华中大，坐落于湖北省武汉市，学校面积7000余亩。华科

4、大校园具有典型的工科院校特征，道路笔直，建筑面积方方正正，这为构建电子地图提供了极大的便利。本实验要求实现一个简单的华科地图程序，可以方便的实现搜索、导航等功能。基本要求：1输入地点名，可以在地图中以一定标记标示出地点所在的位置鼠标移动到指定建筑处显示建筑名称2输入或点击起点和终点，找出最短的路径，并在图上描出路径，路径不能脱离道路3输入起点，输入特定的地点，如食堂，超市能够找到最近的两到三个地点至少要包括清单中所列的位置24实验提示：将每个十字路口或特定建筑看作节点，构建图模型，两个节点的边即是一个路段。对于某些节点，可能具有特定的意义，例如“图书馆”

5、，可以为其设置一个名称；而对于大多数节点，例如普通路口，可能并不需要名称，只是用来构建图模型的一个节点。信息的录入可能需要人为输入，需要编写辅助程序。辅助程序可以如下构造：程序首先载入一张图片并显示。程序具有多个文本框，当点击图片上特定点时，获取该点的坐标，第一个文本框显示该点的图像坐标，第二个文本框可以输入地点名，第三个文本框用来输入节点编号，剩下的文本框用来输入直接相邻的节点编号或者节点的属性。点击“确认”后可以将信息保存到磁盘。这样可以实现坐标、节点编号和位置名称的绑定，为实验构图采集数据。特定建筑只需考虑建筑大门所对应的路段上的一点。例如“图书馆

6、”建筑，可认为“图书馆”位于图书馆大门和学校道路相接处，简化处理。当鼠标移动到“图书馆”附近时，找到距离最近的具有名称的节点显示即可。对于存在折线的路段，将其看作多段处理；对于细碎的弯折路线，当作直线简化处理。1.3实验环境androidstudio242、系统总体设计2.1系统主模块结构体242.2找附近的最近的三个某地242.3找两点之间最短路径242.4数据录入模块3、数据结构和算法详细设计3.1地图的存储3.1.1地图背景图片的存储初次运行，软件默认显示华科地图，并根据屏幕尺寸设置地图尺寸，然后将地图背景图片存储到手机文件中，以后直接从文件中读取

7、地图背景图片，提高效率。3.1.2地图点未运行时，地图点的信息存储在手机文件中。运行时，地图点信息存储在一个一维数组中，数组索引是点的地图点的编号。数组中的元素是地图点类（MapPointPlus）,该类中含有以下成员：24编号（int）:serialNumber坐标（Coordinate）:coordinate属性（String）:property名称（String）:name邻接点（String）:stringNearbyPoint邻接点（Coordinate[]）:nearbyPoint3.2找附近的最近的特定地点（findNearby）算法：di

8、jkstra的最短路径算法，并判断是否满足条件和满足条件的点的个数。数据结构：a