课程设计实例模板

《课程设计实例模板》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、校园导游咨询数学与计算机学院课程设计说明书课程名称:数据结构-课程设计课程代码:8404181题目:XXXXXXXXXXXX年级/专业/班:2009级信科X班学生姓名:学　　号:开始时间:2011年12月xx日完成时间:2011年12月xx日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书撰写质量（45）总分（100）指导教师签名：年月日校园导游咨询目录摘要………………………………………………………………………………11引言……………………………………………………

2、………………………22系统分析………………………………………………………………………52.1功能需求……………………………………………………………………122.1.1总体要求…………………………………………………………………142.1.2本人所做模块……………………………………………………………152.2数据需求……………………………………………………………………163详细设计与实现………………………………………………………………173.1设计思路…………………………………………………………………

3、…183.2编码…………………………………………………………………………203.3实现结果……………………………………………………………………214系统测试………………………………………………………………………224.1设计测试数据………………………………………………………………234.2测试结果及分析……………………………………………………………25总结………………………………………………………………………………27致谢………………………………………………………………………………28参考文献……

4、……………………………………………………………………29附录………………………………………………………………………………30-18-校园导游咨询摘要设计学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。为来访客人提供图中任意景点相关信息的查询。关键词：景点信息，最短路径，任意-18-校园导游咨询1引言1.1问题的提出以前的操作系统等

5、系统软件主要是由汇编语言编写的（包括ＵＮＩＸ操作系统在内）。由于汇编语言依赖于计算机硬件，程序的可读性和可移植性都比较差。为了提高可读性和可移植性，最好改用高级语言，但一般高级语言难以实现汇编语言的某些功能（汇编语言可以直接对硬件进行操作，例如，对内存地址的操作、位操作等）。人们设想能否找到一种既具有一般高级语言特性，又具有低级语言特性的语言，集它们的优点于一身。于是，Ｃ语言就在这种情况下应运而生了。1.2C语言C语言既有高级语言的特点，又具有汇编语言的特点；既是一个成功的系统设计语言，有时一个使

6、用的程序设计语言；既能用来编写不依赖计算机硬件的应用程序，又能用来编写各种系统程序；是一种受欢迎、应用广泛的程序设计语言。1.3C语言发展过程1973年，美国贝尔实验室的D.M.RITCHIE在B语言的基础上最终设计出了一种新的语言，他取了BCPL的第二个字母作为这种语言的名字，这就是C语言。1977年DennisM.Ritchie发表了不依赖于具体机器系统的C语言编译文本《可移植的C语言编译程序》。1978年BrianW.Kernighian和DennisM.Ritchie出版了名著《TheCP

7、rogrammingLanguage》，从而使C语言成为目前世界上流行最广泛的高级程序设计语言。1.4任务与分析任务是一个最短路径的查找问题，校园的各景点可以看成是一个图中的点，而路径则是一个图中的各条边，将校园景点和之间的路径看成是一个图就行了。现实中路径是有长度的，所以应该是带权图，权值就是路径的长度。-18-校园导游咨询2设计方案1.1整体设计方案此课题是研究最短路径的问题，以帮助游客找到最短的路径到达想到达的景点。还可以为游客提供各景点的相关信息，供游客了解。因此实际需要设计的服务就是两种

8、：景点信息查询和最短路径查询；为了直观和方便，画出流程图如下图1：提供的服务查询景点信息退出该系统两景点间的最短路径最短路径景点信息否是继续服务图1程序总的流程图流程图很直观的描述了整个程序服务过程。-18-校园导游咨询2.1.1查询景点信息模块设计方案游客要查询某个景点信息，那就需要知道他想查询的景点是什么。这需要游客增加在、手动输入景点名称或代号。通过游客输入的信息计算机就可以进行相关的查找，最简单的方法就是遍历，根据游客输入的信息遍历所有景点，找到相应的信息就输出来供游客浏览