数据结构与算法大作业.doc

PAGE PAGE 1 课 程 设 计 说 明 书 课程名称： 数据结构与算法 设计题目： 校园导游程序 院 系： 计算机科学与信息工程学院 学生姓名： 丁守亮 学 号： 201003030007 专业班级： 10级软件工程一班 指导教师： 闫怀平 2012年 6 月 15日 PAGE 2 课 程 设 计 任 务 书 设计题目 校园导游程序 学生姓名 丁守亮 所在院系 计算机科学与信息工程学院 专业、年级、班 10级软件工程一班 设计要求：应用无向网表示学校的校园景点平面图 建图 以图中顶点表示主要景点，并存放景点的编号、名称、简介等信息； 图中的边表示景点间的道路，存放路径长度等信息。 查询 该系统可以查询景点的信息； 查询图中任意两个景点间的最短路径； 查询图中任意两个景点间的所有路径。 更新 可以进行景点的更新，如去除、增添景点和路径， 可以随时对景点间路径长度的更新。 学生应完成的工作：根据设计要求，我们需完成如下工作： 程序编写方面： （1）建立无向图，保存景点信息和路径信息； （2）景点相关信息查询函数； （3）查询图中任意两个景点间最短路径函数； （4）查询图中任意两个景点间的所有路径函数； （5）更新景点信息函数，需要完成对以下函数的调用 1）增加景点的信息函数； 2）增加道路的信息函数； 3）删除景点的信息函数； 4）删除道路的信息函数； 5）更新道路权值的信息函数。 （6）建立校园景点平面图； （7）对（2）、（3）、（4）、（5）、（6）功能函数调用函数。 其他方面： 对编写完成的程序进行上机调试； 运行程序； 对运行结果进行分析； 撰写课程设计说明书 完成设计答辩。 参考文献阅读：[1] 严蔚敏、吴伟民.据结构（c语言版）.北京：清华大学出版社.2009 [2] 谭浩强.C程序设计（第四版）.北京：清华大学出版社.2010 [3] 严蔚敏、吴伟民.据结构题集.北京：清华大学出版社.2009 工作计划：本次课程设计时间为2011—2012学年度第二学期的第17、18周 1、第一周的第一天：小组布置设计题目；说明进度安排。 2、第一周的第二天：小组审题，查阅资料，进行设计前的必要资料准备。 3、第一周的第三天、第四天、第五天：程序编写、上机调试 4、第二周的第一天至第三天： 上机调试程序、结果分析。 5、第二周的第四天： 撰写设计报告。 6、第二周的第五天： 设计答辩及成绩评定。 任务下达日期： 2012年 6月 4 日 任务完成日期： 2012年 6月 15 日 指导教师（签名）： 学生（签名）： 校园导游程序 摘 要：随着现代旅游业的快速发展,图文声像导游方式和实地口语导游方式都已经不能满足现阶段旅游者的需求,信息化的飞速发展造就了地理信息系统(GIS)和全球定位系统(GPS),促使消费者更多的选择自助游和自驾游等方式出行。而近年来高等院校的发展使得高校也成为了一个景点。如何让游客以最短的时间到达旅游目的地就是本文所寻求解决的问题。文章通过最短路径算法,并结合实际情况以高等院校为例采集所需要的数据,理论上使得游客可以轻松的寻找到最适合自己的旅游线路,并以此为依据合理安排自己的行程。 关键词：数据结构 图 结点 边 权 景点 路径 距离 目 录 1.设计背景…………………………………………………………1 1.1课程设计目的……………………………………………1 1.2题目要求…………………………………………………1 2.设计方案………………………………………………………2 2.1功能构思…………………………………………………2 2.2方法实现………………………………