- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
并行与串行数据结构与算法课程设计报告推荐
课 程 实 验 报 告
课程名称: 并行与串行数据结构与算法
专业班级: ACM1301
学 号:
姓 名:
指导教师:
报告日期: 2015.9.23
计算机科学与技术学院
目录
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.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
5.2 测试结果分析 22
6、复杂度分析 22
6.1 输入地点名查找,鼠标点击显示 22
6.2 找两点之间的最短路径(dijkstra) 22
6.3 找附近最近的三个某地 22
7、软件的用户使用说明 23
8、特色与不足 23
8.1 特色 23
8.2 不足 23
九、主要参考文献 24
1、课程设计概述
1.1 课设目的
数据结构是计算机科学技术与信息安全等专业的一门重要专业基础课,牢固掌握数据结构的基础知识,熟练地运用数据结构的思想与技术方法解决实际应用问题是是本课程学习的基本任务与目标。而课程设计是实现这一学习目标的重要环节和组成部分。通过课程设计的训练,使学生加深对数据结构知识的理解,牢固掌握其应用方法,并合理灵活地解决一定实际问题,增强和提高综合分析问题与解决问题的能力。
1.2 课设要求
题目: 华科地图导航
问题背景:
华中科技大学(Huazhong University of Science and Technology),简称华中大,坐落于湖北省武汉市,学校面积7000余亩。华科大校园具有典型的工科院校特征,道路笔直,建筑面积方方正正,这为构建电子地图提供了极大的便利。本实验要求实现一个简单的华科地图程序,可以方便的实现搜索、导航等功能。
基本要求:
1输入地点名,可以在地图中以一定标记标示出地点所在的位置
鼠标移动到指定建筑处显示建筑名称
2输入或点击起点和终点,找出最短的路径,并在图上描出路径,路径不能脱离道路
3输入起点,输入特定的地点,如食堂,超市能够找到最近的两到三个
地点至少要包括清单中所列的位置
实验提示:
将每个十字路口或特定建筑看作节点,构建图模型,两个节点的边即是一个路段。对于某些节点,可能具有特定的意义,例如“图书馆”,可以为其设置一个名称;而对于大多数节点,例如普通路口,可能并不需要名称,只是用来构建图模型的一个节点。信息的录入可能需要人为输入,需要编写辅助程序。辅助程序可以如下构造:
程序首先载入一张图片并显示。程序具有多个文本框,当点击图片上特定点时,获取该点的坐标,第一个文本框显示该点的图像坐标,第二个文本框可以输入地点名,第三个文本框用来输入节点编号,剩下的文本框用来输入直接相邻的节点编号或者节点的属性。点击“确认”后可以将信息保存到磁盘。这样可以实现坐标、节点编号和位置名称的绑定,为实验构图采集数据。
特定建筑只需考虑建筑大门所对应的路段上的一点。例如“图书馆”建筑,可认为“图书馆”位于图书馆大门和学校道路相接处,简化处理。当鼠标移动到“图书馆”附近时,找到距离最近的具有名称的节点显示即可。
对于存在折线的路段,将其看作多段处理;对于细碎的弯折路线,当作直线简化处理。
1.3 实验环境
android studio
2、系统总体设计
2.1 系统主模块结构体
2.2 找附近的最近的三个某地
2.3 找两点之间最短路径
2.4 数据录入模块
3、数据结构和算法详细设计
3.1 地图的存储
3.1.1 地图背景图片的存储
初次运行,软件默认显示华科地图,并根据屏幕尺寸设置地图尺寸,然后将地图背景图片存储到手机文件中,以后直接从文件中读取地图背景图片,提高效率。
3.1.2 地图点
未运行时,地图点的信息存储在手机文件中。运行时,地图点信息存储在一个一维数组中,数组索引是点的地图
您可能关注的文档
- 室内设计专业毕业设计(论文)推荐.doc
- 密山至兴凯湖高速公路工程建设项目上面层开工报告推荐.doc
- 密山至兴凯湖高速公路工程建设项目基层开工报告推荐.doc
- 小学四年级数学上册期中试卷推荐.doc
- 尖峰顶隧道出口进洞方案推荐.doc
- 岩棉板外墙保温专项施工方案推荐.doc
- 嵌入式系统课程设计-基于FPGA的出租车计费器设计推荐.doc
- 嵌入式系统课程设计报告-基于SKYEYE的嵌入式Linux系统设计推荐.doc
- 工业园办公楼、宿舍楼工程招标文件推荐.doc
- 山东省城商行合作联盟计算机机房及办公区设计、装饰及控制系统工程设计方案推荐.doc
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)