校园导航系统设计

《校园导航系统设计》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、山东建筑大学课程设计任务书课程名称计算机软件技术基础课程设计设计题目校园导航系统设计使用班级电信111-2指导教师杨红娟、张君捧已知技术参数和设计要求校园导航系统设计要求：取山东建筑大学校园中的地点（教学楼、宿舍楼、餐厅、商业街）,根据存在的主要路线及其长度，找出从任意场所到达另一场所的最佳路径（最短路径）。要求实现的具体功能如下：1、设计学校平面图（至少包括10个以上的场所）。每两个场所间可以有不同的路，且路长也可能不同；2、建立学校的平面图的图形数据结构，以图中的顶点表示校园中的地点，存放地点的名称、代号、

2、功能介绍等信息，以边表示校园中的地点的路径，存放路径长度信息；3、查询学校平面图中给定建筑信息；4、能自动找出校园平面图中任意起始点与终点的最佳路径（最短路径）。求并输出路径及路径长度提示：校园道路是双向通行，校园平面图可以表示为无向网。可以用Ｄijkstra求出最短路径。设计内容和步骤1．理论依据根据设计要求分析校园导航系统的设计要求，掌握设计中所涉及到的无向网的建立、遍历、求最短路径等基本算法，阐明设计原理。2．方案设计根据设计要求确定飞机订票系统的设计方案，画出流程图，并对各部分功能进行说明。3．程序编写

3、与调试编写实现程序，并进行调试，根据结果，完善程序功能。设计成果1.设计说明书正文2.设计说明书附录（程序等）工作计划与进度安排第1天命题分析、查阅资料第2天方案论证、方案设计第3天程序编写第4天软件设计，程序调试及实验第5天答辩，撰写课程设计说明书指导教师（签字）：教研室主任（签字）：年月日山东建筑大学课程设计指导书课程名称：计算机软件技术基础课程设计设计题目：校园导航系统设计使用班级：电信111-2指导教师：杨红娟、张君捧一、设计要求1．根据已知设计要求分析校园导航系统的设计功能，确定实现校园导航系统设计的

4、方法，画出流程图，编写实现程序，并进行调试，完成系统软件设计。2．基本教学要求：每人一台计算机，计算机安装VC、visio等软件。二、设计步骤1．理论依据根据设计要求分析校园导航系统的设计要求，掌握设计中所涉及到的无向网的建立、遍历、求最短路径等基本算法，阐明设计原理。2．方案设计根据设计要求确定校园导航系统中建立学校的平面图的图形数据结构，查询给定建筑信息、找出任意起始点与终点的最佳路径等基本功能实现的方案，画出流程图，并对各部分功能进行说明。建议使用Visio等软件绘制框图。3．程序设计根据设计要求及系统流

5、程图，进行程序设计，编写实现程序，使用Matlab等软件。4．程序调试对编写的软件程序，进行调试，根据结果，完善程序功能。三、设计成果及要求本课程设计成果为设计说明书（正文约3000～4000字），一般包括：（1）封面。按照给定的统一格式。（2）目录。目录中的标题应与文中的标题一致，附录也应依次列入目录。（3）摘要。单独一页全文摘要。（4）正文①设计目的和要求（简述本设计的任务和要求，可参照任务书和指导书）；②设计原理（简述设计过程中涉及到的基本理论知识）；③设计内容（按设计步骤详细介绍设计过程，即任务书和指导

6、书中指定的各项任务）正文内容要分成若干章，如果章内还要划分小节，小节编号应采用分级阿拉伯数字链接式编号方法，第一级为“1”、“2”、“3”等，第二级为“1.1”、“1.2”、“1.3”等。插图必须精心制作，线条粗细要合适，图面要整洁美观。每幅插图应有图序和图题，图序和图题应写在图下方居中处，图序后空一格书写图题，图题应简明，后不加标点，每个图在正文中都要有“如图××所示”等字样提到。（5）结论及致谢。包括课程设计过程中的学习体会与收获、对数字图像处理、相关软件和本次课程设计的认识以及今后改进的方向。致谢是以简短

7、文字对在课程设计过程中的指导教师和曾给予直接帮助的人员表达自己的谢意。（6）参考文献。参考文献的书写格式按国家标准GB7714－87执行。参考文献按文中出现的先后顺序统一用阿拉伯数字进行自然编号，并用方括号括起。（7）附录（可以将设计图纸作为附录，电路原理图要选择合适的纸型打印，保证清晰）注意：不得抄袭他人报告（或给他人抄袭），一旦发现，抄袭者和被抄袭者成绩均记为零分。四、成绩评定1．考核依据1）学生在课程设计期间学习态度（遵守纪律，积极参与设计，学习认真，思考问题独立）；2）课程设计说明书质量（结构完整，条理

8、清楚，书写工整）；3）设计内容（考虑问题全面，设计方法正确，准确表达设计意图）。2．评分方式根据学生所做设计及提交的设计说明书进行考核，按百分制打出成绩，具体如下：答辩30分（以答辩和考勤综合评定成绩），设计说明书70分（说明书质量10分，设计内容60分）。五、参考文献[1]《数据结构及应用算法教程》，严蔚敏、陈文博，清华大学出版社，2011[2]《数据结构与程序设计（影印版）》，（美