数据结构课程设计报告模板要点.doc

成都工业学院 课程设计报告 课程名称 数据结构课程设计 专周题目 迷宫 姓 名 班 级 学 号 指导教师 设计时间 2014-12-16至2013-12-27 成都工业学院计算机工程系 成都工业学院 课程设计(论文)任务书 一、课程设计(论文)题目　　迷宫游戏设计 二、课程设计(论文)工作自 2013 年 12 月 16 日至 2013 年 12 月 27 日。 三、课程设计(论文) 地点: 2307 四、课程设计(论文)内容要求： 1．本课程设计的目的 1) 使学生增进对数据结构各理论知识的熟练程度， 2) 加强算法设计的能力，为以后的数据库原理等课程的学习打下良好基 础。， 2．课程设计的任务及要求 题目一：表达式求值 □ 题目二：迷宫游戏 3）课程设计论文编写要求 1）详细清晰地描述个人的课程设计工作； 2）要按照本模板的规格打印誊写课程报告； 3）课设报告包括目录、内容提要、正文、课程设计体会、参考文献、附 录等； 4）课程报告装订按学校的统一要求完成 4）评分标准： 1）完成原理分析：20分； 2）完成设计过程：40分； 3）完成代码分析：20分。 4）个人创新工作：20分。 学生签名： 年 月 日 课程设计(论文)评审意见 （1）原理分析 （20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）程序流程　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）代码分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）个人创新　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 　　 　 职称： 年 月 日 目 录 目 录 - 1 - 正 文 - 1 - 一、 - 1 - 二、 - 1 - 三、概要设计 - 3 - 五、程序结果 - 11 - 课程设计体会 - 16 - 正 文 需求分析 本人选择课程设计题目: 与 “校园导游咨询”类似的“南岳衡山导游咨询”. 根据本人的了解,现在许多人只要有时间就去旅行:但哪了一张旅游图不知怎样去游.是啊,我本人就产生了一些想法就是设计了此“南岳衡山导游咨询”.为例.来解决此问题. 就想到以下要解决的问题: 1,一个旅游时间要最少,但景点又不能少. 2,此设计的导游咨询系统能可以随时改变就好呀. 如增加景点呀,或线路呀等等. 3,但此系统只为 “南岳衡山”是不行的呀,于是增加了重新创一个旅游图. 4,有时又决得,好多游客并不知道此有什么好的景点看. 5,为了满足用可用性高,增加了删除功能. 通过以上提的问题去解决: 本人想到了要快速解决问题.就要有个好的开头. 从本系统最大的要求看就是 第一个问题提的要求: 一个旅游时间要最少,但景点又不能少. 可知:这就是数据结构原理中的 “每个顶点之间的最短路径”问题.要解决此问题就用到了图有知识.到的是无向图还是有向图了,这肯定是无向图呀,我景点之间可没有什么只能去不能回呀.数据存储结构用数组表法,邻接表还是用邻接多重表呀 本人经过自己的经验决得还是用邻接表对我有很大的优势,同时邻接表对无向图更好操作:同时数据结构原理中重点介绍了此问题也好用邻接表.做实验用过它.就选无向图邻接表. 其它问题就根据数据存储结构的无向图邻接表进行操作处理. 还有一点还要提到是:就是这里用到要随时能查询就需要用到数据库.其它数据还没有学,只学了用记事本做数据库吧 个人工作 根据 “南岳衡山导游咨询问题” 需求分析 : 我提出以下设计过程 Ⅰ,我能给用户是什么呀: 1,一个是repeat创一个旅游图: 或者是增加景点和线路 2,是为用户查询线路,有什么条件呀,(输入任意两个景点): 输出(最短路径)线路图:起点------终点. 和最短路径距离 3,输出所有景点. 4,删除所有景点和路线. Ⅱ,我要干什么呀. 1,读取已经保存的一个旅游图: 或者保存正在输入的旅游图, 2,保存增加的景点和线路. 或者是删除景点和线路, 3,根据条件: 求出最短路径(任意两个景点);和最短路径距离 输出(距离最短的)线路图:起点------终点. 4,输出所有景点. Ⅲ