C语言校园导游咨询课程设计报告,校园导游咨询课程设计报告.doc

重庆科技学院本科生课程设计

PAGE

PAGE 2

重庆科技学院

课程设计报告

院(系):_电气与信息工程学院 专业班级: 计科09-02

学生姓名: 梁巧 学 号: 2009441623

设计地点(单位)_计算机基础自主学习中心I306 设计题目:_ 校园导游咨询_________ _____ _____

完成日期： 2011年 1 月 1

指导教师评语: _______________________________________

_________________________________________________________________________________________________________________________________________________________________________________________________________ __________ _

成绩(五级记分制):______ __________ 指导教师(签字):________ ________

重庆科技学院

课程设计任务书

设计题目：校园导游咨询

学生姓名

梁巧

课程名称

数据结构课程设计

专业班级

计科2009-02

地 点

计算机基础自主学习中心

起止时间

2011.01.4-2011.01.14

设计内容及要求

基本要求:

(1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

(2)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

(3)为来访客人提供图中任意景点相关信息的查询。

测试数据：由读者根据实际情况指定。

实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。

扩展要求：

(1)提供图中任意景点问路查询，即求任意两个景点之间的所有路径。

(2)扩充道路信息，如道路类别(车道、人行道等)、沿途景色等级，以至可按客人所需分别查询人行路径或车行路径或观景路径等

设计

参数

自己编写程序，校园初始数据以文本文件保存，文件格式根据需要自行定义。对应的地图初始化从文件中读出数据进行初始化。

查询的结果应提供屏幕和文件两种方式。

有基础的同学尽量实现界面的可视化操作和动态显示。

进度

要求

2011.1.4 星期二(上午教师指导，下午学生独立完成)、完成任务的讲解、并接受课程设计任务，选定课程设计的题目

2011.1.5 星期三(上午教师指导，下午学生独立完成)、了解任务的算法、并画出算法的程序流程图

2011.1.6 星期四(上午教师指导，下午学生独立完成)、对任务的关键技术进行验证、并确定解决办法

2011.1.7 星期五(上午教师指导，下午学生独立完成)、编制任务的程序

2011.1.10 星期一(上午教师指导，下午学生独立完成)、编制任务的程序

2011.1.11 星期二(上午教师指导，下午学生独立完成)、对程序的调试，并试运行。

2011.1.12 星期三(上午教师指导，下午学生独立完成)、整理课程设计过程中的各个参数、并进行总结，提出改进意见

2011.1.13 星期四(上午教师指导，下午学生独立完成)、编写课程设计报告、准备答辨

2011.1.14 星期五(上午答辨)、进行答辨验收工作。

参考资料

1．严蔚敏 吴伟民 著， 数据结构(C语言版)，清华大学出版社，2007.4

2. Richard F.Gilberg Behrouz A.Forouzan, Data Structures A Pseudocode Approach with C，second edition, Thomson, 2005.1

3. 李春葆 著，数据结构教程，清华大学出版社，2005.1

其它

说明

１.本表应在每次实施前一周由负责教师填写二份，院系审批后交院系办备案，一份由负责教师留用。２.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。

教研室主任：向毅 指导教师：向毅、陈刘奎、熊茜

2010年 12 月 20

重庆科技学院本科生课程设计