《数据结构》课程设计报告.docVIP

河 南 工 程 学 院 课程设计报告书 姓 名 李永轩 学 号 201210913126 学 院 计算机学院 专业班级 计算机科学与技术 1242 专业课程 数据结构 指导老师 李 芳 2014年 6 月20日 河南工程学院计算机学院 课程设计报告书 课程设计题目： 校园导航程序设计 课程设计时间： 6月16日～6月20日 课程设计地点： 3号实验楼C405 课程设计单位： 计算机学院 指导教师： 李芳 学院院长： 曲宏山 本组组长 刘皓冉 本组成员 刘皓冉、李永轩 设计题目 校园导航程序设计 本人分工 资料查询、代码编制、代码调试 考核项目 考核内容 得分 平时考核 （30分） 设计思想 （20分）需求分析能力，算法分析设计能力 编码、调试分析 （30分）编制代码能力，调试分析能力 文档资料 （20分）表达能力、文档写作能力和文档的规范性 总评成绩 指导教师评语： 等 级： 评阅人： 职称： 年 月 日 目 录 1、设计目标…………………………………1 2、课题分析与设计………………………....1 1.课题需求分析………………………...1 2.存储结构设计………………………...4 3.算法设计……………………………...5 4.程序流程图…………………………...7 3、程序清单…………………………………7 4、测试……………………………………..19 1．测试数据……………………………19 2.测试结果及分析…………………….19 5总结……………………………………...26 1.收获………………………………….26 2.不足………………………………….27 3.算法改进分析……………………….271 设计目标 设计学校平面图，包含十四个景点； 实现景点的查询介绍； 设计程序求出两个景点之间最短的距离。 通过实习，锻炼实际动手能力，增加相关知识，明确数据结构课程在软件开发中的重要性。 2 课题分析与设计 ２．１　课题需求分析 为完成整个导航系统的实现，需要对其所有功能清楚明白，选择正确高效的算法解决产生的问题，最后实现程序的正确运行。设计思路如下： （1）结合本校的实际情况，选出14个景点；? （2）为选出的14个景点赋上相关信息内容（名称、序号、简介信息、以及路径权值等等）；? （3）根据14个景点用邻接矩阵存储校园图，并依照景点相关信息进行创建。?? （4）把纸质上的内容，利用C编程语言编写查找景点相关信息的程序。 （5）根据人为赋值的路径权值，计算任意两个景点之间的最短路径。? （6）用主函数将所有板块合并，生产一个菜单界面呈现在用户面前。? 所以，可将系统分为以下三个核心：图的初始化、图的遍历、求最佳路线。 2.1.1校园景点选取 根据我校情况，选取了以下十四处景点： 编号 名称 编号 名称 编号 名称 1 大西门 2 小西门 3 2号实验楼 4 3号实验楼 5 1-3号教学楼 6 4-6号教学楼 7 B区宿舍 8 图书馆 9 南门 10 大学生活动中心 11 商业活动中心 12 小东门 13 东门 14 A区宿舍 2.1.2图的初始化? 由于邻接矩阵特殊的存储方式，及便于快速的查找两个顶点之间的边上的权值。所以，校园图采用带权的邻接矩阵存储。? 决定了图的存储方式后，以河南工程学院14个景点地图作为蓝本，将校园地图抽象化成顶点与边构成的图形式，如图2.1.1所示，途中数字代表路线的权值。 2 3 4 5 6 9 8 7