课程设计报告
课程名称数据结构课程设计题目校园导航
指导教师
设计起始日期 ~
学院计算机学院
系别计算机科学与工程
学生姓名
班级/学号
成绩
一、需求分析
本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。设计要包括下列要求：
设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。
本课题实现校园多个场所（至少10个）的最短路径求解。
（1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char 型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。
(2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。
(3) 程序所能达到的功能：本程序可供任何人使用，主要功能1.浏览各单位及简介；
2.查看所有游览路线；
3.选择出发点和目的地求出最佳路径；
4.查看某一单位信息。
（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。
a.首先看到的是校园导航系统的菜单：
b．查看浏览路线等待输入起始景点：
C．选择出发点与目的地等待输入起始景点与目的地编号：
d．参看景点信息等待输入景点编号：
二、概要设计
本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。
系统首先通过主程序调用void main( );进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；
4.查看景点信息；
5.退出系统。
选择“浏览各景点及简介”项，显示十个景点的有关信息，包括景点编号，景点名称，景点简介。
选择“查看所有游览路线”项，会进入输入起始景点编号的界面，输入正确编号后会显示起始景点到其余九个景点的最短路线的方案。
选择“选择出发点和目的地”项，会进入输入起始景点与目的景点的界面，输入起始景点与目的景点，并有空格隔开就得到两景点之间的最佳路径。
选择“查看景点信息”项，会进入输入要查看的景点的界面，如入后会显示该景点的有关信息。
选择“退出系统”项，就会退出程序。
三、详细设计
（1）十三个单位的图
0：前门
1：图书馆
2：教二楼
3：实验楼
4：操场
5：教一楼
6：食堂
7：水房
8：学一公寓
9：学二公寓
10：学三公寓
11：学四公寓
12：后门
（2）主程序流程图：
（3）弗洛伊德的算法：
void Floyd(MGraph *G)
{
int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10];dj; for(u=0;u
p[v][w][u]=0;
if(D[v][w] { p[v][w][v]=1;p[v][w][w]=1; } } for(u=0;u for(v=0;v for(w=0;w if(D[v][u]+D[u][w] { D[v][w]=D[v][u]+D[u][w]; for(i=0;i p[v][w][i]=p[v][u][i]||p[u][w][i]; } while(flag) { cout<<"请输入出发点和目的地的编号（用空格隔开）:"; cin>>k>>j; if(k<0||k>G->vexnum||j<0||j>G->vexnum) ame; ame; cout<<"-->"< cout<<" 总路线长"< 算法设计与分析课程设计 题目：校园导航问题 文档： 物联网工程学院物联网工程专业 学号 学生姓名 班级物联网1101 二〇一三年十二月 设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路（最短路径）。 本系统为用户提供以下功能: (一)、查询了解学校概况，为导游参观者提供关于学校的相关信息。 (二)、查询校园各个场所和景点信息; (三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学校。完成需要操作时，退出系统 校园导航查询系统的开发方法总结如下： (1) 需求分析，了解学校各个场所与场所或者是各个景点与景点之间的信息，路径和距离，考虑该如何设计才能满足用户需求。 (2) 概要设计，对调查得到的数据进行分析，根据其要求实现的功能分析系统结构和界面将实现的基本功能。 (3) 详细设计，设计系统界面并编辑实现其各个功能的代码。 (4) 调试分析，在设计完成后，调试系统运行的状况，修改完善系统,然后进行测试。 一、需求分析 1学校以及各景点介绍模块 采用一维数组将学校景点依次排放好编号G.vex[i].number=i 在选择校园介绍的时候，弹出G.vex[0]校园简介。在选择各景点信息的时候，可按编号查询2查询最短路径（主要） 查出出发地到想要到达的景点的最短路径，初步构想采用最经典的迪杰斯特拉算法最短路径函数 3查询各点距离 将所有景点的距离显示出来。 4主菜单页面显示 提供使用者选择功能界面，按照提示进行操作。 5退出 完成需要操作时，退出系统 校园导航系统模式图 二、概要设计 2.1算法设计说明 校园导航模型是由各个景点和景点以及场所和场所之间的路径组成的，所 以这完全可以用数据结构中的图来模拟。用图的结点代表景点或场所，用图的边 代表景点或场所之间的路径。所以首先应创建图的存储结构。结点值代表景点信 息，边的权值代表景点间的距离。结点值及边的权值采用图存储。本系统需要查 询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所 以给每个景点一个代码，用结构体类型实现。计算路径长度，最短路线和最佳路 径时可分别用迪杰斯特拉（Dijkastra ）算法和哈密而顿回路算法实现。最后switch 选择语句选择执行浏览景点信息或查询最短路径和距离。 2.1.1学校以及各景点介绍模块 采用了图的邻接矩阵存储结构，首先初始化每一个景点名称（一维数组） fo r(i=1;i 数据结构课程设计-校 园导航 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN 课程设计报告 课程名称数据结构课程设计题目校园导航 指导教师 设计起始日期 5.9~5.16 学院计算机学院 系别计算机科学与工程 学生姓名 班级/学号 成绩 一、需求分析 本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。设计要包括下列要求： 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 本课题实现校园多个场所（至少10个）的最短路径求解。 （1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。 (2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。 (3) 程序所能达到的功能：本程序可供任何人使用，主要功能1.浏览各单位及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看某一单位信息。 （4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 a.首先看到的是校园导航系统的菜单： b．查看浏览路线等待输入起始景点： C．选择出发点与目的地等待输入起始景点与目的地编号： d．参看景点信息等待输入景点编号： 二、概要设计 本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。 系统首先通过主程序调用void main( );进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点信息；5.退出系统。 选择“浏览各景点及简介”项，显示十个景点的有关信息，包括景点编号，景点名称，景点简介。 选择“查看所有游览路线”项，会进入输入起始景点编号的界面，输入正确编号后会显示起始景点到其余九个景点的最短路线的方案。 选择“选择出发点和目的地”项，会进入输入起始景点与目的景点的界面，输入起始景 点与目的景点，并有空格隔开就得到两景点之间的最佳路径。 选择“查看景点信息”项，会进入输入要查看的景点的界面，如入后会显示该景点的有关信息。 选择“退出系统”项，就会退出程序。 三、详细设计 （1）十三个单位的图 智慧校园技术白皮书 一、数字校园建设目标 在国家教育行业信息化的政策背景下，数字校园的建设水平体现了高校教育信息化的程度，也反映了决策者的对现代教育发展趋势高瞻远瞩的水平；更是衡量学校办学能力和教学科研水平的重要标准之一。 根据教育部《教育信息化十年发展规划（2011-2020年）》关于“加强高校数字校园建设与应用。利用先进网络和信息技术，整合资源，构建先进、高效、实用的高等教育信息基础设施”的要求，结合高校实际情况，开展本期数字校园建设。实现学校信息化跨越式发展，充分提升学校的管理和服务能力。 数字校园建设的主要目标是： 1．实现校园内教学、科研、管理、服务的数字化、信息化、网络化，深化教育改革，提高办学质量、办学效益和科研水平； 2．实现信息资源和信息服务的合理规划、合理分配、合理利用； 3．提高学校管理过程和管理系统的质量、效益、效率； 4．保证资源和服务的可靠性、安全性、科学性。 二、信息化现状和需求 1.信息化现状 经过多年的信息化建设，目前学校完成建立校园骨干网络建设。已经完成部分应用系统建设，这些信息化建设内容在学校取得了许多很好的实际应用效果，也为学校的信息化建设提供了良好的环境。传统的信息化建设存在以下问题： 1.存在信息孤岛，教务处、财务处、人事处等系统及数据各自独立，部门数据不能有效及时 交互，导致财务收支存在漏洞。 新生数据不能及时同步到各部门，导致各部门工作难以有效开展； 学籍变动、人事变动，信息缺乏互通，造成财政收支漏洞； 学生处和后勤部门信息不统一，学生突发状况很难处理； …… 2.缺乏校园信息化集中应用与展示平台，各自独立的应用系统导致缺乏协同工作能力，也缺 乏为用户提供个性化信息服务的能力。重管理轻服务，为师生提供的信息服务没有良好的应用体验。 学生入学时：对于报到注册流程不能及时获取，迎新现场无序； 学生在校时：各类申请服务需要填写大量的重复信息，十分繁杂； 学生离校时：不清楚离校手续审批情况，仍然需要到每个业务部门排队盖章； 老师年底时：年终总结填写，仍要到各个系统去统计自己的工作量、科研情况，不能通过系统统一获取和生成； …… 3.单个部门的信息系统（如教务管理、图书馆管理、资产管理等），很难站在自己这个信息 集上,进行整个学校的全面信息查询和决策分析，各个应用系统能够发挥的效益没有更好地利用和挖掘。 全校总体情况统计信息，不全面、不及时、不准确； 课程设计报告 课程名称数据结构课程设计题目校园导航 指导教师 设计起始日期 5.9~5.16 学院计算机学院 系别计算机科学与工程 学生姓名 班级/学号 成绩 一、需求分析 本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。设计要包括下列要求： 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路， 且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 本课题实现校园多个场所（至少10个）的最短路径求解。 （1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char 型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。 (2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。 (3) 程序所能达到的功能：本程序可供任何人使用，主要功能1.浏览各单位及简介； 2.查看所有游览路线； 3.选择出发点和目的地求出最佳路径； 4.查看某一单位信息。 （4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 a.首先看到的是校园导航系统的菜单： b．查看浏览路线等待输入起始景点： C．选择出发点与目的地等待输入起始景点与目的地编号： d．参看景点信息等待输入景点编号： 二、概要设计 本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。 数据结构-校园导航系统 简介:本系统采用C语言编写,运行环境为Dev-C++; 容以电子科技大学南校区为例; 主要功能有:1.查询景点信息;2.查询两景点间最短距离;3.查询两景点间所有路线;4.查询西电校园地图;5.修改景点和路径信息. 注意事项:在进行修改景点和路径信息操作前,请在可执行文件目录下用记事本创建”superUser.CODE”文件来存放用户名与密码(中间以空格隔开),否则无法进入. 源代码: #include char particular1[1000]; char particular2[1000]; char particular3[1000]; //景点详情 }VertexType; typedef struct { VertexType vex[20]; //最多存放20个景点信息ArcCell arcs[20][20]; //两个景点间的距离 int vexnum,arcnum; }MGraph; MGraph G; char nameofschool[100]; //学校名称 int NUM=9; int P[20][20]; int p[20]; int visited[20]; int a=0; long int D[20]; int x[20]={0}; //函数声明 void CreateUDN(int v,int a); void narrate(); void ShortestPath(int num); void output(int sight1,int sight2); char Menu(); void search(); char SearchMenu(); void HaMiTonian(int); void Searchpath1(MGraph g); void disppath(MGraph g,int i,int j); void path(MGraph g,int i,int j,int k); void NextValue(int); void display(); int Addnewsight(int n); int Deletesight(int n); void Changesight(); char Changemenu(); char Sightmenu(); int Maintain(void); int VerificatianIdentity(void); void map(); 课程设计报告 院、系： 专业：软件工程 班级： 课程设计科目数据结构 学生姓名： 指导教师： 完成时间： 校园导航系统设计报告 一、设计任务与目标 设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 本系统是一个涉及吉林大学珠海学院相关景点和场所查询系统,是为了方便人们能够更快更准地获得学校各个景点和场所的详细信息。 本系统为用户提供以下功能: (一)、查询了解学校概况，为导游参观者提供关于学校的相关信息。 (二)、查询校园各个场所和景点信息; (三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学 校。 校园导航查询系统的开发方法总结如下： (1) 调查，了解学校各个场所与场所或者是各个景点与景点之间的信息， 路径和距离，从外来人员或者参观者和走访者的角度出发，该如何设 计才能满足用户需求。 (2) 分析，对调查得到的数据进行分析，根据其要求实现的功能分析系统 结构和界面将实现的基本功能。 (3) 设计与开发，设计系统界面并编辑实现其各个功能的代码。 (4) 调试，在设计完成后，调试系统运行的状况，修改完善系统,然后进行 测试。 二、方案设计与论证 校园旅游模型是由各个景点和景点以及场所和场所之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点或场所，用图的 边代表景点或场所之间的路径。所以首先应创建图的存储结构。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值采用图存储。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度，最短路线和最佳路径时可分别用迪杰斯特拉（Dijkastra）算法和哈密而顿回路算法实现。最后用switch选择语句选择执行浏览景点信息或查询最短路径和距离。 搭建程序框架图，其图如下所示： 三、算法说明 （一）设计功能的实现 接下来根据以上搭建的程序框架完成各个模块的算法 1、首先是抽象数据类型的定义： 题号：第七题 题目：校园导航问题 1，需求分析： 设计你的学校的平面图，至少包括10个以上的景点（场所），每两个景点间可以有不同的路，且路长也可能不同，找出从任意景点到达另一景点的最佳路径（最短路径）。 要求： （1）以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 （4）修改景点信息。 实现提示： 一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。 选做内容： （1）提供图的编辑功能：增、删景点；增、删道路；修改已有信息等。 （2）校园导游图的仿真界面。 2，设计： 2.1 设计思想： <1>，数据结构设计： （1）图。采用邻接矩阵存储，其中图所用到的结构体为： typedef struct { SeqList vertices; //表示图中的顶点 int Edge[MaxVertices][MaxVertices]; //表示图中的边 int numOfEdge; //表示图中边的数目}AdjMGraph; （2）景点。用顺序表存储。所用到的结构体为： typedef struct { char name[20]; //顶点名称 int code; //顶点代号 char introduction[50]; //顶点信息简介 }DataType; （3）景点之间的连接描述，所用到的结构体为： typedef struct { int row; int col; int weight; }RowColWeight; 用图来存放所提供的所有景点，然后用线性表来存放每一个景点的信息，其中包括景点的名称，代号，信息简介，以及其它的一些信息。这样就将对景点的操作，变成对图中各顶点的操作。 <2>，算法设计： 关于本课题的算法，很大部分来源于这学期数据结构课程的学习，其中包括： 智慧校园项目总体规划 目录 第一章、项目概述 (3) 1.1.项目背景 (3) 1.2.建设目标 (3) 第二章、总体规划 (4) 2.1.建设原则 (4) 2.2.总体架构 (5) 2.3.分阶段实施规划 (6) 第一章、项目概述 1.1.项目背景 经过多年发展，我校信息化建设取得了较大的进步，校园网络基本普及，信息化应用已逐步深入到教学、管理、服务等各个领域，日益成为师生获取信息、丰富知识、学习交流的重要渠道，在推动教育改革发展、促进思想文化交流、丰富师生精神生活等方面起到了积极作用。同时，智慧校园改造的信息化存在以下问题与不足： ?信息化基础设施尚不完备，信息化教学探索不足； ?适切性信息资源缺乏，资源共享机制并未建立； ?校园信息需要统一整合分析，促成智能化校园管理。 1.2.建设目标 通过建设智慧校园平台提高学校教育的信息化水平，并探索如何促进基于大数据模式下的教育管理与教育教学实现形式，逐步解决校园教学的全向交互、校园环境的全面感知、校园管理的高效协同、校园生活的个性便捷，最终实现建成完整统一、技术先进，覆盖全面、应用深入，高效稳定、安全可靠的智慧校园。具体目标就是实现“五个智慧化”和“一站式服务”： 智慧教学 构建先进实用的网络教学平台，整合、丰富智慧教学资源，创造主动式、协同式、研究式的智慧学习环境，建立师生互动的新型教学模式。 智慧管理 构建覆盖全校工作流程的、协同的管理信息体系，通过管理信息的同步与共享，畅通学校的信息流，实现管理的科学化、自动化、精细化，突出以人为本的理念，提高管理效率，降低管理成本。 智慧教务 构建综合教学管理的智慧环境，科学统一的配置教学资源，提高教师、教室、实验室等教学资源的利用率，改革教学模式、手段与方法，丰富教学资源，提高教学效率与质 *作者：座殿角* 作品编号48877446331144215458 创作日期：2020年12月20日 实用文库汇编之一、课程设计目的 本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。 通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 二、课程设计内容 1)问题描述 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 2)基本要求 （1）查询各景点的相关信息； （2）查询图中任意两个景点间的最短路径。 （3）查询图中任意两个景点间的所有路径。 （4）增加、删除、更新有关景点和道路的信息 三、课程设计过程 1．需求分析 （1）设计学校的校园平面图，选取出若干的具有代表性的景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。 （2）将景点的序号，名称，介绍存放起来准备查询。 （3）提供任意景点的信息； （4）提供任意经典的路径查询及其最优路线的查询 （5）平面图景点的增加及删除，以及边和权值（长度）的改变 2．概要设计 1：第一点是主界面的设计，首先，为了该系统各个功能的管理，设计出含有多个菜单项的主菜单界面，可以更方便的使用该系统。 2：第二点是存储结构的设计，采取了图结构类型（mgraph）存储校 园图的信息，景点信息用结构数组vexs存储，而且利用全局变量：visited[]数组用于存储顶点是否被访问标志；d[]数组用于存放权值和查找路径顶点的编号；campus是一个图结构的全局变量。 3：第三点是设计各个功能的实现，学校景点的介绍通过函数 browsecompus()来实现；查询景点间的最段路径通过Floyd(弗洛伊德)算法实现；查询景点间的所有路径通过allpath函数和path函数来实现；更改图的信息可以由主函数changegraph以及其他函数可以实现。 3．详细设计 （1）主要的操作界面的显示以及无向网操作 void initgraph(graph *ga) 分类号编号 华北***大学 North China Institute of Water Conservancy and Hydroelectric Power 课程设计 题目校园导航 院系信息工程学院 专业计算机科学与技术 姓名****** 学号201117000 指导教师***** 2012年7月6 日 目录 1.需求分析 (1) 1.1问题描述 (1) 1.2课程设计目的 (1) 1.3设计要求 (1) 2.概要设计 (2) 2.1任务定义 (2) 2.2数据结构 (2) 2.3 校园平面图展示 (2) 2.4系统功能图 (4) 3.详细设计 (4) 3.1各个模块名称和功能 (4) 3.2具体函数模块详解 (5) 3.2.1校园平面图展示 (5) 3.2.2任意两点的所有路径 (5) 3.2.3校园基础设施介绍 (6) 3.2.4指定两点间最短路径 (6) 3.2.5单点到其他左右顶点间最短路径 (6) 3.2.6华北水利水电学院简介 (7) 3.2.7访客留言 (7) 3.2.8浏览访客留言 (7) 3.3 主要算法思想描述 (7) 3.4各函数之间的调用关系示意图 (7) 4.测试与分析 (8) 4.1测试显示 (8) 4.2调试分析 (12) 4.2．1调试过程中遇到的问题与解决方案 (12) 4.2.2算法的时空复杂度分析 (12) 5.用户使用说明 (12) 6.实验总结 (14) 7.参考文献 (14) 8.附件 (15) 校园导航系统 1.需求分析 1.1问题描述 我们熟悉一个地方的地形情况通常是借助于一张地图，通常的地图包含的信息十分的有限，而且具体到某一个建筑物，你不能了解到它的进一步的详细的情况。因此，导航系统就应运而生了。 具体到本系统，作为用户浏览校园时，只拿着学校的地图是能够游遍全校，但是各建筑内部的情况就必须实地考察才能了解，既费时又费力。有了我们的校园的导航系统，用户可以根据自己的需要，迅速找到所关心的地点，并且可以看到它的详细的信息。 1.2课程设计目的 本课程设计的目的就是要达到理论与实际应用相结合，使我们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，培养程序设计技能如下： (1)了解并掌握数据结构算法的设计方法，具备初步的独立分析和设计能力； (2)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； (3) 独立完成，提高运用所学的理论知识和方法独立分析和解决问题的能力； 1.3设计要求 设计一个校园导航系统，为来访的客人提供导航服务，具体要求： (1) 设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 （2）以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息 (3) 为来访客人提供图中任意景点相关信息的查询。 (4) 提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径以及任意景点到其他所有景点的最短路径查询。 (5) 列出所有校内无重复排列的景点，将所有景点的距离以邻接矩阵的方式呈现给使用者，提供使用者选择功能界面，按照提示进行操作。 智慧校园统一平台建设方案 目录 第1章系统概述 (6) 1.1设计背景 (6) 1.2现状分析 (6) 1.3设计目标 (8) 1.3.1一站式服务需求； (8) 1.3.2标准化需求； (8) 1.3.3开放性需求； (8) 1.3.4数据共享需求 (9) 1.3.5对历史数据的挖掘和分析 (9) 1.3.6基于信息的“智慧”业务应用 (9) 1.4设计原则 (9) 1.4.1以平台为框架，无缝集成学校已建和今后新建的业务应用系统。 (9) 1.4.2全面规划、分步实施的原则 (10) 1.4.3先进性原则 (10) 1.4.4扩展性原则 (10) 1.4.5系统安全性原则 (10) 第2章系统总体设计 (10) 2.1总体设计思路 (10) 2.2系统总体架构 (11) 第3章建设方案 (12) 3.1信息标准 (12) 3.2共享数据中心平台 (12) 3.2.1平台概述 (12) 3.2.2平台目标 (13) 3.2.3平台功能 (14) 3.3数据清洗与整合平台 (15) 3.3.1平台概述 (15) 3.3.2平台功能 (15) 3.4统一身份认证平台 (16) 3.4.1平台概述 (16) 3.4.2平台功能 (17) 3.5统一信息门户平台 (18) 3.5.1平台概述 (18) 3.5.2平台功能 (19) 3.6空中智慧校园平台 (21) 3.6.1平台概述 (21) 3.6.2平台功能 (22) 3.6.3平台特点 (24) 3.7综合信息查询系统 (24) 3.7.1平台概述 (24) 3.7.2平台功能 (25) 3.8学生生命周期业务系统 (26) 3.8.1迎新报到管理系统 (26) 3.8.2学工管理系统 (26) 3.8.3宿舍管理系统 (26) 3.8.4教务管理系统 (27) 3.8.5离校管理系统 (27) 3.8.6校友系统 (27) 3.9教师管理与服务业务系统 (28) 3.9.1办公管理系统 (28) 3.9.2人事管理系统 (28) 3.9.3评教管理系统 (29) 3.9.4教材管理系统 (29) 3.10安全设施 (29) 3.10.1数字证书管理系统 (29) 3.10.2虚拟专网(SSL VPN) (29) 数学与计算机学院 课程设计说明书 课程名称: 数据结构-课程设计 课程代码: 8404181 题目: 校园导航问题 年级/专业/班: 学生姓名: 学号: 开始时间:年月日 完成时间:年月日 课程设计成绩： 指导教师签名：年月日 数据结构课程设计任务书 学院名称：数学与计算机学院课程代码：8404181 专业：年级： 一、设计题目 校园导航问题 二、主要内容 设计西华大学的平面图，至少包括10个以上的场所，找出从任意场所到达另一场所的最短路径。 三、具体要求及应提交的材料 1．每个同学以自己的学号和姓名建一个文件夹，如：“312009*********张三”。里面应包括：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）、任务书和课程设计说明书的电子文档。 2．打印的课程设计说明书（注意：在封面后夹入打印的“任务书”以后再装订）。 四、主要技术路线提示 涉及无向图的操作。该设计共分三部分，一是建立西华大学平面图的存储结构，二是解决单源点最短路径问题，最后再实现任意一对场所之间的最短路径问题。 五、进度安排 共计两周时间，建议进度安排如下： 选题，应该在上机实验之前完成 需求分析、概要设计可分配4学时完成 详细设计可分配4学时 调试和分析可分配10学时。 2学时的机动，可用于答辩及按教师要求修改课程设计说明书。 注：只用课内上机时间一般不能完成设计任务，所以需要学生自行安排时间做补充。 六、推荐参考资料(不少于3篇) ［1］苏仕华等编著，数据结构课程设计，机械工业出版社，2007 ［2］严蔚敏等编著，数据结构（C语言版），清华大学出版社，2003 ［3］严蔚敏等编著，数据结构题集（C语言版），清华大学出版社，2003 指导教师签名日期年月日 系主任审核日期年月日 目录 摘要 (2) 正文 (3) 1设计目的及要求 (3) 2 设计原理 (3) 2.1 C/C++语言简介 (3) 2.2 开发环境 (3) 2.3系统模块分析 (4) 3设计内容 (4) 3.1方案设计与论证 (4) 3.2数据结构描述与定义 (5) 3.3主要函数的说明 (6) 3.4设计结果验证 (11) 总结与致谢 (14) 参考文献 (15) 附录 (16) 摘要 与传统的地图相比较，地理信息系统有着不可比拟的优势，信息量大，切换方便，可扩展性强。校园导航问题是基于校园中的不同的景点，从陌生人的角度，为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询，以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。 本文是采用C++作为开发语言，又最大程度上用了C语言的有关的语法。以visual c++6.0为开发工具。旨在实现校园导航系统中，学校的简介，景点的介绍，路线查询等基本的问题。为来往客人参观校园提供方便。 关键字：visual c++6.0 ；校园导航系统； 正文 1设计目的及要求 1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3. 独立完成，提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 5. 设计学校平面图，至少包括10个以上场所，校园导航系统能自动找出校园平面图中任意起始点与终点的最佳路径（最短路径）。求并输出路径及路径长度。 2 设计原理 2.1 C/C++语言简介 C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后，C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。具体应用比如单片机以及嵌入式系统开发。 C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。 2.2 开发环境 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行校园导航已成为衡量校园数字化的重要标志。校园导航效率的好坏对于来校参观的客人和学校管理者来说都至关重要，在很大程度上影响着校园的数字化建设和学校的影响力。因此，本文所研究的校园导航系统具有一定的使用价值和现实意义。 一、课程设计目的 令狐采学 本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。 通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 二、课程设计内容 1)问题描述 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 2)基本要求 （1）查询各景点的相关信息； （2）查询图中任意两个景点间的最短路径。 （3）查询图中任意两个景点间的所有路径。 （4）增加、删除、更新有关景点和道路的信息 三、课程设计过程 1．需求分析 （1）设计学校的校园平面图，选取出若干的具有代表性的景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。 （2）将景点的序号，名称，介绍存放起来准备查询。 （3）提供任意景点的信息； （4）提供任意经典的路径查询及其最优路线的查询 （5）平面图景点的增加及删除，以及边和权值（长度）的改变 2．概要设计 1：第一点是主界面的设计，首先，为了该系统各个功能的管理，设计出含有多个菜单项的主菜单界面，可以更方便的使用该系统。 2：第二点是存储结构的设计，采取了图结构类型（mgraph）存储校园图的信息，景点信息用结构数组vexs存储，而且利用 校园导航 课程设计报告书 专业：计算机科学与技术 课程设计名称：《数据结构课程设计》 题目：校园导航问题 班级： 学号： 姓名： 同组人员: 指导老师： 完成时间：2012年2月17日 摘要 校园导航问题是基于校园中的不同的景点，从陌生人的角度，为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询，以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。 本文是采用C++作为开发语言，又最大程度上用了C语言的有关的语法。以visual c++6.0为开发工具。旨在实现校园导航系统中，学校的简介，景点的介绍，路线查询等基本的问题。为来往客人参观校园提供方便。 关键词：C++；C；visual c++6.0；校园导航 目录 目录 (1) 第一章开发环境和开发工具 (1) 1.1 C/ C ++语言简介 (1) 1.2 开发背景 (1) 1.3 开发环境 (1) 第二章算法思想 (2) 2.1 系统需求分析 (2) 2.2 系统总体设计 (3) 2.2.1 系统设计目标 (3) 2.2.2 开发设计思想 (3) 2.2.3 系统功能模块设计 (3) 2.3 算法思想描述 (4) 第三章算法实现 (6) 3.1 数据结构 (6) 3.2 程序模块 (6) 3.3 各模块之间的调用关系上 (12) 3.4 源程序代码 (12) 第四章测试与分析 (22) 4.1 测试数据选择 (22) 4.2 测试结果分析 (26) 总结 (27) 心得体会 (28) 参考文献 (29) 第一章开发环境和开发工具 1.1 C/ C ++语言简介 C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后，C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。具体应用比如单片机以及嵌入式系统开发。 C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。 1.2 开发背景 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行校园导航已成为衡量校园数字化的重要标志。校园导航效率的好坏对于来校参观的客人和学校管理者来说都至关重要，在很大程度上影响着校园的数字化建设和学校的影响力。因此，本文所研究的校园导航系统具有一定的使用价值和现实意义。 1.3 开发环境 本文所采用的开发环境主要是基于c++的visual stadio c++。它是一个系统的集成开发环境。很适合C\C++程序的开发。我们日常的学习和生活中大多就用这个开发环境进行学习和编程。 智慧校园云数据中心方案 目录 第 1 章项目概况 (3) 1.1 建设背景 (3) 1.2 建设目标 (3) 1.3 建设需求 (4) 1.3.1 设计原则 (4) 1.3.2 建设思路 (5) 第 2 章云数据中心解决方案 (5) 2.1 云数据中心框架设计. (5) 2.1.1 云数据中心总体设计 (5) 2.1.2 云平台总体架构 (6) 2.2 计算资源池设计. (9) 2.2.1 虚拟机的定义 (10) 2.2.2 虚拟化技术选择 (11) 2.2.3 计算资源池分类 (12) 2.2.4 服务器容量规划 (14) 2.2.5 虚拟机资源分配 (15) 2.2.6 虚拟机的物理分布 (15) 2.2.7 虚拟机模板设计 (16) 2.2.8 高可用性设计 (16) 2.2.9 动态资源扩展（DRX） (18) 2.3 存储系统建设 (25) 2.3.1 存储需求分析 (25) 2.3.2 解决方案 (29) 2.3.3 方案基本优势 (30) 2.4 备份系统建设 (41) 2.4.1 方案架构 (41) 2.4.2 方案说明 (41) 第1章项目概况 1.1 建设背景 根据《教育信息化十年发展规划（2011-2020 年）》, 到2020 年，全面完成《纲要》所提出的教育信息化目标任务，形成与国家教育现代化发展目标相适应的教育 信息化体系，基本实现所有地区和各级各类学校宽带网络的全面覆盖，基本建成人人可享有优质教育资源的信息化学习环境，教育管理信息化水平显著提高，教育信息化整体上接近国际先进水平，其次对教育改革和发展的支撑与引领作用充分显现。 “数字化校园”的建设，已经为学校师生的学习、生活、科研提供了比较丰富的信息，而“智慧校园”应当在“数字校园”的基础上，进一步挖掘信息资源的价值，实现 智能化的推送，促进知识的智慧传播与分享。智慧校园发展的定位，要让信息化真正成为提升学校核心竞争力的手段。 通过“智慧校园”项目的建设，可以提高学校的信息服务和应用的质量与水平，建 立一个开放的、创新的、协作的和智能的综合信息服务平台。并且可以通过综合信息服务平台，实现各个系统的共享、整合，提高学校的信息化水平和工作效率。 1.2 建设目标 “智慧校园”是指通过利用云计算、虚拟化和物联网等新技术来改变学生、教师和校园资源相互交互的方式，将学校的教学、科研、管理与校园资源和应用系统进行整合，以提高应用交互的明确性、灵活性和响应速度，从而实现智慧化服务和管理的校园模式。它的应用基础是要建立统一的数据服务平台，需要充分整合利用现有的应用系统和数据。 对于学校数据中心整合信息化建设资源，充分利用现有基础设施，对业务数据中心业务平台进行调整、升级和改造，满足教务应用系统和教务管理服务需要。 具体包括： 采用云计算相关技术，结合创新建设模式，搭建标准统一、功能完善、系统稳定、 安全可靠、纵横互通、集中统一的云计算平台，为各部门信息资源共享、数据交换和系 校园导航系统 题号：第七题 题目：校园导航问题 1，需求分析： 设计你的学校的平面图，至少包括10个以上的景点（场所），每两个景点间可以有不同的路，且路长也可能不同，找出从任意景点到达另一景点的最佳路径（最短路径）。 要求： （1）以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 （4）修改景点信息。 实现提示： 一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。 选做内容： （1）提供图的编辑功能：增、删景点；增、删道路；修改已有信息等。 （2）校园导游图的仿真界面。 2，设计： 设计思想： <1>，数据结构设计： （1）图。采用邻接矩阵存储，其中图所用到的结构体为： typedef struct { SeqList vertices; //表示图中的顶点 int Edge[MaxVertices][MaxVertices]; //表示图中的边 int numOfEdge; //表示图中边的数目 }AdjMGraph; （2）景点。用顺序表存储。所用到的结构体为： typedef struct { char name[20]; //顶点名称 int code; //顶点代号 char introduction[50]; //顶点信息简介 }DataType; （3）景点之间的连接描述，所用到的结构体为： typedef struct { int row; int col; int weight; }RowColWeight; 用图来存放所提供的所有景点，然后用线性表来存放每一个景点的信息，其中包括景点的名称，代号，信息简介，以及其它的一些信息。这样就将对景点的操作，变 成对图中各顶点的操作。 <2>，算法设计： 关于本课题的算法，很大部分来源于这学期数据结构课程的学习，其中包括： 图的创建，线性表的一些操作。对于具体的问题实现，都有不同的算法，在下面的分析中，我将详细说明 设计表示： <1>, 函数调用关系及函数说明： 题目：校园导航问题 班级：信计0901 姓名：刘佺学号：3090104020 完成日期：2011.6 一：需求分析 1.运行环境： Microsoft Visual C++ 6.0 2.程序所实现的功能： 设计一个校园导游程序，为来访的客人提供各种信息查询服务。为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点相关信息的查询。 3.程序的输入和包含输入的数据格式和说明： 用户只需要按照页面的提示输入需要操作的序号，然后按回车确认即可。 4.程序的输出格式和说明： 当用户输入所要查询的地点序号，并且回车后，屏幕自动生成所查询路径的最短路线和距离。 5.测试数据： 当用户进入最短距离查询界面后，输入起始地点序号1（江苏大学校大门）和终点序号后5（药学院），屏幕上自动生成这两条路径之间的最短距离519米，和最短路径江苏大学校大门→图书馆→药学院。当用户输入起始地点序号7（三江楼）和终点序号后13（女生一区），屏幕上自动生成这两条路径之间的最短距离1305米，和最短路径为三江楼→三山楼→东山操场→女生一区。 二：设计说明 (1).主要的数据结构设计说明： 结构体的定义： typedef struct VertexType{ int number; char *sight; }VertexType; typedef struct{ VertexType vex[NUM]; int arcs[NUM][NUM]; int vexnum; }MGraph; 常量的定义： #define Max 32767 #define NUM 1 各个函数的定义： void CreateMGraph(int v) //创建图的函数，其中v表示图中的顶点数 void Map() //地图展示函数,用于输出西安科技大学的平面简略图 char Menu() //主菜单显示于操作界面 void Info() //资料介绍函数，用于当用户选择查询地点资料时输出地点的资料信息void Dijkstra(int num) //迪杰斯特拉函数 void Display(int sight1,int sight2) //地图展示函数 void main() //主函数的定义 (2).程序的主要流程图 求最短路径算法流程图：校园导航系统---算法与分析课程设计
数据结构课程设计-校园导航
智慧校园技术白皮书
数据结构课程设计-校园导航
校园导航系统源代码
数据结构课程设计—校园导航报告
校园导航系统
智慧校园项目总体规划
实用文库汇编之数据结构课程设计校园导航
校园导航系统 数据结构课程设计 C++开发
智慧校园统一平台建设方案
数据结构—课程设计—校园导航问题报告
校园导航系统
数据结构课程设计校园导航
校园导航系统课程设计
最新智慧校园云数据中心方案
校园导航系统
数据结构报告_校园导航问题
相关主题
文本预览