公园导游图课设

课程设计报告

课程名称数据结构

课题名称公园导游图

专业计算机科学与技术

班级计算机0702

学号200703010235

姓名蔡鄂湘

指导教师陈淑红李杰君李珍辉

2009年10月26日

湖南工程学院

课程设计任务书

课程名称数据结构

课题公园导游图

专业班级计算机0702

学生姓名蔡鄂湘

学号200703010235

指导老师陈淑红李杰君李珍辉

审批

任务书下达日期2009 年10 月8 日任务完成日期2009 年11 月8 日

1设计内容与设计要求

1.1设计内容

1.1.9 公园导游图

给出一张某公园的导游图，游客通过终端询问可知：从某一景点到另一景

点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地

游览各景点，最后回到出口（出口就在入口旁边）。要求用图示展示最佳路径。1.2 选题方案：

所选题目根据学号确定，学号模9加1，即（学号%9+1）。如你的学号为12，则所选题目号为：12%9+1＝（题目4）。注意，所有的课题都要求用图形

方式演示步骤和结果。有兴趣的同学可以自己针对数据结构课程中所讲算法来

设计一个演示过程的算法，但要预先告知老师，经过审批，方可确定课题。

1.3设计要求：

1.3.1 课程设计报告规范

（1）需求分析

a.程序的功能。

b.输入输出的要求。

（2）概要设计

a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个

模块的功能。

b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么

样的结构，它们之间有什么关系等。

（3）详细设计

a.采用C语言定义相关的数据类型。

b.写出各模块的类C码算法。

c.画出各函数的调用关系图、主要函数的流程图。

（4）调试分析以及设计体会

a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果

和含有错误的输入及输出结果。

b.程序调试中遇到的问题以及解决问题的方法。

c.课程设计过程经验教训、心得体会。

（5）使用说明

用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。

（6）书写格式

a.设计报告要求用A4纸打印成册：

b.一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为

22。

（7）附录

a.源程序清单（带注释）

1.3.2 考核方式

指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：

（1）平时出勤（占10%）

（2）系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）（3）程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）（4）设计报告（占30%）

注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。

（5）独立完成情况（占10%）。

1.3.3 课程验收要求

（1）运行所设计的系统。

（2）回答有关问题。

（3）提交课程设计报告。

（4）提交软盘（源程序、设计报告文档）。

（5）依内容的创新程度，完善程序情况及对程序讲解情况打分。

2 进度安排

。

目录

1．需求分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1

1.1课程设计内容和要求．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1

1.2 输入输出的要求．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1 2．概要设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2

2.1 主要程序功能模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2

2.2 课题涉及的数据结构和数据库结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．2 3．详细设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

3.1 C语言定义的相关数据类型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

3.2 各模块的类C码算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

3.3 各函数的调用关系图、主要函数的流程图．．．．．．．．．．．．．．．．．7 4．调试分析以及设计体会．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

4.1测试数据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

4.2程序调试中遇到的问题以及解决问题的方法．．．．．．．．．．．．．．．．15

4.3经验教训、心得体会．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15 5．使用说明．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16 6．附录．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

1 需求分析

1.1课程设计内容和要求。

程序要能够显示出地图，要能够查找出地图中任意两点间的最短距离，以及不重复遍历全图的最短路径，并且在查找及遍历的每个过程都在图中显示出暂时的结果，以便演示整过过程。

1.2输入输出的要求。

程序执行要求有描述地图的两个文件，并放到相应位置。其中一个文件存放有描述地图各个景点之间距离的矩阵，另一个文件存有地图中各景点在显示器上显示的位置。两个地图文件不允许有错误。

执行相应功能前要求先选择。

查找任意两点间的最短距离，要求输入要查找最短路径的两点。

在运行各个小过程后要求输出暂时结