课程设计实例模板.docVIP

数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构-课程设计 课 程 代 码: 8404181 题 目: XXXXXXXXXXXX 年级/专业/班: 2009级信科X班 学 生 姓 名: 学　　 号: 开 始 时 间: 2011 年 12 月 xx 日 完 成 时 间: 2011 年 12 月 xx 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日目 录 摘要………………………………………………………………………………1 1 引言……………………………………………………………………………2 2系统分析………………………………………………………………………5 2.1功能需求……………………………………………………………………12 2.1.1总体要求…………………………………………………………………14 2.1.2本人所做模块……………………………………………………………15 2.2数据需求……………………………………………………………………16 3详细设计与实现………………………………………………………………17 3.1设计思路……………………………………………………………………18 3.2 编码…………………………………………………………………………20 3.3 实现结果……………………………………………………………………21 4 系统测试………………………………………………………………………22 4.1设计测试数据………………………………………………………………23 4.2 测试结果及分析……………………………………………………………25 总结………………………………………………………………………………27 致谢………………………………………………………………………………28 参考文献…………………………………………………………………………29 附录………………………………………………………………………………30摘 要 设计学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。为来访客人提供图中任意景点相关信息的查询。 关键词：景点信息，最短路径，任意 1 引 言 1问题的提出 以前的操作系统等系统软件主要是由汇编语言编写的（包括ＵＮＩＸ操作系统在内）。由于汇编语言依赖于计算机硬件，程序的可读性和可移植性都比较差。为了提高可读性和可移植性，最好改用高级语言，但一般高级语言难以实现汇编语言的某些功能（汇编语言可以直接对硬件进行操作，例如，对内存地址的操作、位操作等）。人们设想能否找到一种既具有一般高级语言特性，又具有低级语言特性的语言，集它们的优点于一身。于是，Ｃ语言就在这种情况下应运而生了。C语言既有高级语言的特点，又具有汇编语言的特点；既是一个成功的系统设计语言，有时一个使用的程序设计语言；既能用来编写不依赖计算机硬件的应用程序，又能用来编写各种系统程序；是一种受欢迎、应用广泛的程序设计语言。1973年，美国贝尔实验室的D.M.RITCHIE在B语言的基础上最终设计出了一种新的语言，他取了BCPL的第二个字母作为这种语言的名字，这就是C语言。1977年Dennis M.Ritchie 发表了不依赖于具体机器系统的C语言编译文本《可移植的C语言编译程序》。1978年Brian W.Kernighian和Dennis M.Ritchie出版了名著《The C Programming Language》，从而使C语言成为目前世界上流行最广泛的高级程序设计语言。  2 设计方案 1整体设计方案 此课题是研究最短路径的问题，以帮助游客找到最短的路径到达想到达的景点。还可以为游客提供各景点的相关信息，供游客了解。因此实际需要设计的服务就是两种：景点信息查询和最短路径查询；为了直观和方便，画出流程图如下图1： 图1 程序总的流程图 流程图很直观的描述了整个程序服务过程。