校园导航系统课程设计存储结构

校园导航

课

程设

计报

专 业：计算机科学与技术 课程设计名称：《数据结构课程设计》 题 目：校园导航问题 班 级： 学 号： 姓 名： 同 组 人 员: 指 导 老 师：

完 成 时 间：2012年2月17日

告书

摘要

校园导航问题是基于校园中的不同的景点，从陌生人的角度，为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询，以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。

本文是采用C++作为开发语言，又最大程度上用了C语言的有关的语法。以visual c++6.0为开发工具。旨在实现校园导航系统中，学校的简介，景点的介绍，路线查询等基本的问题。为来往客人参观校园提供方便。

关键词：C++；C；visual c++6.0；校园导航

目录

目录 ................................................................. 1 第一章 开发环境和开发工具 ...........................

软 件 学 院

课程设计报告书

课程名称 数据结构 设计题目 校园导航系统 专业班级 软件10-03班 学 号 1020010319 姓 名 滕飞 指导教师 刘玲玲

2012年1月

目 录

1 设计时间 ................................................... 2 2 设计目的 ................................................... 2 3设计任务 ................................................... 2 4 设计内容 ................................................... 2 4.1需求分析 ....

课程设计报告书

课程名称 数据结构 设计题目 校园导航系统 专业班级 计算机11-4 班

目录

1.设计时间……………………………………………… 2 2.设计目的……………………………………………… 2 3.设计任务……………………………………………… 2 4.设计内容……………………………………………… 2

4.1需求分析………………………………………………… 2 4.2总体设计………………………………………………… 3 4.3详细设计………………………………………………… 4 4.4测试与分析………………………………………………12

4.4.1测试…………………………………………………………12 4.4.2分析…………………………………………………………13

4.5 附录………………………………………………………14

5 总结与展望…………………………………………… 20 6.参考文献……………………………………………… 21 7.成绩评定……………………………………………… 21

广东技术师范学院天河学院

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

题 目: 校园导航系统

农夫过河问题 图的遍历演示

学 号: 23 27____28 32 ___ __ 班 级: 移动121____ ____ _ __

小组成员:_李俊、刘锦浩、刘钦锐、潘文伟_ 指导教师: 蔡柳萍 所属系部: 计算机科学与技术系

目录

题目一：农夫过河 .............................................................................................. 3

一、问题描述 ............................................................................................... 3 二、基本要求 ....................................................................

课 程 设 计 报 告

学院、系： 专 业： 班 级： 课程设计科目 学生姓名： 指导教师： 完成时间：

吉林大学计算机科学与技术系

软件工程

数据结构

校园导航系统设计报告

一、设计任务与目标

设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

本系统是一个涉及吉林大学珠海学院相关景点和场所查询系统,是为了方便人们能够更快更准地获得学校各个景点和场所的详细信息。

本系统为用户提供以下功能:

(一)、查询了解学校概况，为导游参观者提供关于学校的相关信息。 (二)、查询校园各个场所和景点信息;

(三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学

校。

校园导航查询系统的开发方法总结如下：

(1) 调查，了解学校各个场所与 场所或者是各个景点与景点之间的信息，

路径和距离，从外来人员或者参观者和走访者的角度出发，该如何设计才能满足用户需求。

(2) 分析，对调查得到的数据进行分析，根据其要求实现的功能分析系统

结构和界面将实现的基本功能。

(3) 设计与开发，设计系统界面并编辑实现其各个功能的代码。

(4) 调试，在设

飞机导航系统

aircraft navigation system

确定飞机的位置并引导飞机按预定航线飞行的整套设备（包括飞机上的和地面上的设备）。

发展概况 早期的飞机主要靠目视导航。20世纪20年代开始发展仪表导航。飞机上有了简单的仪表，靠人工计算得出飞机当时的位置。30年代出现无线电导航，首先使用的是中波四航道无线电信标和无线电罗盘。40年代初开始研制超短波的伏尔导航系统和仪表着陆系统（见无线电控制着陆）。50年代初惯性导航系统用于飞机导航。50年代末出现多普勒导航系统。60年代开始使用远程无线电罗兰C导航系统，作用距离达到2000公里。为满足军事上的需要还研制出塔康导航系统，后又出现伏尔塔克导航系统及超远程的奥米加导航系统，作用距离已达到10000公里。1963年出现卫星导航,70年代以后发展全球定位导航系统。 导航方法 导航的关键在于确定飞机的瞬时位置。确定飞机位置有目视定位、航位推算和几何定位三种方法。

目视定位是由驾驶员观察地面标志来判定飞机位置；航位推算是根据已知的前一时刻的位置和测得的导航参数来推算当前飞机的位置；几何定位是以某些位置完全确定的导航点为基准，测量出飞机相对于这些导航点的几何关系，最后

西安邮电大学

（计算机学院）

数据结构设计报告

题目：导航图

专业名称：

班级： 学生姓名：

软件工程 班

学号（8位）： 指导教师：

设计起止时间： 2014年12月15日—2014年12月26日

一. 设计目的

1.数据结构课程设计是让学生综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发

2.通过课程设计，使学生通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。 3.学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力

二. 设计内容

我设计的是旅游查询系统，是用于校园的，任何景区都可以用。对于游客来说，游客可以查询要游览的景点，可以显示出该景点的相关信息，景点等级。也可以输入起点和终点，找到一条最短路径，或者这两点之间所有路径。或者输入起点，自动生成一个全程最短的游览路线。当然游客也可以查看校园的平面图。对于管理员来说，管理员可以增，删，改景点和道路信息。

三．概要设计

1．功能模块图；

旅游查询系统

浏 览 全

北斗卫星导航系统

（一）概述

北斗卫星导航系统﹝BeiDou（COMPASS）Navigation Satellite System﹞是中国正在实施的自主发展、独立运行的全球卫星导航系统。系统建设目标是：建成独立自主、开放兼容、技术先进、稳定可靠的覆盖全球的北斗卫星导航系统，促进卫星导航产业链形成，形成完善的国家卫星导航应用产业支撑、推广和保障体系，推动卫星导航在国民经济社会各行业的广泛应用。

北斗卫星导航系统由空间段、地面段和用户段三部分组成，空间段包括5颗静止轨道卫星和30颗非静止轨道卫星，地面段包括主控站、注入站和监测站等若干个地面站，用户段包括北斗用户终端以及与其他卫星导航系统兼容的终端。

（二）发展历程

卫星导航系统是重要的空间信息基础设施。中国高度重视卫星导航系统的建设，一直在努力探索和发展拥有自主知识产权的卫星导航系统。2000年，首先建成北斗导航试验系统，使我国成为继美、俄之后的世界上第三个拥有自主卫星导航系统的国家。该系统已成功应用于测绘、电信、水利、渔业、交通运输、森林防火、减灾救灾和公共安全等诸多领域，产生显著的经济效益和社会效益。特别是在2008年北京奥运会、汶川抗震救灾中发挥了重要作用。为更好地服务于国家建设与发展，满足全球应

┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 装 ┊ ┊ ┊ ┊ ┊ 订 ┊ ┊ ┊ ┊ ┊ 线 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊

安徽工业大学工商学院 毕业设计（论文）说明书

毕业设计(论文)任务书

课题名称 专 业 专业班级 姓 名 学 号

毕业设计(论文)的主要内容及要求：

1

按用户要求实现系统功能，即在汽车定位导航系统中，进行汽车定位的基本设置，并且对汽车移动的轨迹进行绘制操作，最后可以打印报表和轨迹图到Excel。 2 3

设计界面友好，方便用户使用，数据库的设计符合规范。

按照各阶段要求提供相应的文档：数据流图、数据字典、功能说明，数据结构说明，具体详见论文中的内容。 4 5

软件及开发工具：编程语言C#，编程工具VS2010，数据库MS sql server 2008。 完成5000字的外文翻译。

北斗汽车定位导航系统 计算机科学与技术

计

共 页 第

┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 装 ┊ ┊ ┊ ┊ ┊ 订 ┊ ┊ ┊ ┊ ┊ 线 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊

安徽工业大学工商学院 毕业设计（论文）说明书

毕业设计(论文)任务书

课题名称 专 业 专业班级 姓 名 学 号

毕业设计(论文)的主要内容及要求：

1

按用户要求实现系统功能，即在汽车定位导航系统中，进行汽车定位的基本设置，并且对汽车移动的轨迹进行绘制操作，最后可以打印报表和轨迹图到Excel。 2 3

设计界面友好，方便用户使用，数据库的设计符合规范。

按照各阶段要求提供相应的文档：数据流图、数据字典、功能说明，数据结构说明，具体详见论文中的内容。 4 5

软件及开发工具：编程语言C#，编程工具VS2010，数据库MS sql server 2008。 完成5000字的外文翻译。

北斗汽车定位导航系统 计算机科学与技术

计

共 页 第