景点查询系统c语言程序,《C语言程序设计》课程计报告-景点查询系统.doc

《C语言程序设计》课程计报告-景点查询系统

课 程 设 计 报 告

题目: 景点查询系统

课程名称: C语言与程序设计

专业班级: 信息安全1302班

学 号:

姓 名:

指导教师:

报告日期: 2014年10月5日

计算机科学与技术学院计算机科学与技术学院

任务书

姓名 班号 专业 信息安全

同组姓名 指导教师

课题名称

中国部分旅游城市景区景点查询系统

二.主要内容

建立上城市-景区-景点信息查询系统,提供创建、编辑、检索和查询等基本功能和服务。具体如下:

(1)系统功能

系统功能主要是通过一些功能函数,以及简易文本菜单界面来实现数据的输入、数据的自动存储、数据的自动加载、数据的插入、数据的修改、数据的删除,以及数据的查询和检索以及统计,排序功能等。主要涉及到城市信息,景区信息,景点信息。

(2)系统数据

系统主要涉及到城市信息、景区信息、景点信息这三类信息。

任务要求

收集与阅读相关文献资料,确定系统目标与范围,分析系统需求,确定系统功能;设计系统方案,完成系统实现;提交《课程设计报告》。基本要求如下:

1、只能使用C语言,源程序要有适当的注释,使程序容易阅读。

2、要有用户界面。要求至少采用教材p215-p216类似的简易菜单;鼓励采用文本菜单界面甚至采用图形菜单界面。

3、必须使用结构和十字交叉链表等数据结构。

4、使用文件保存数据。

5、至少输出一份报表(屏幕输出即可),鼓励自行增加新功能。

6、设计测试的模拟数据,完成系统测试。

7、写实验报告(要求正规打印,A4幅面)。

评分规范

(1)选三个方向的十字交叉链表数据结构的难度系数为1;选二个方向十字交叉链表数据结构的难度系数为0.85。

(2)采用文本菜单界面的难度系数为1;采用教材p215-p216类似的简易菜单的难度系数为0.85。

参考文献

[1]曹计昌,卢萍,李开. C语言程序设计,北京:科学出版社,2008

[2]张引. C程序设计基础课程设计, 杭州: 浙江大学出版社,2007

[3]黄明,梁旭,万洪莉. C语言课程设计,北京: 电子工业出版社,2006

目 录

目 录2

一、 引言3

1.1、 课题背景和意义3

1.2、 国内外研究现状3

1.3、 课程设计的主要研究工作3

二、 系统需求分析与总体设计4

2.1 系统需求分析4

2.2 系统总体设计4

三、 系统详细设计7

3.1、 数据结构设计7

3.2、 各模块的功能解析、程序结构及部分流程图8

3.2.1、 主函数8

3.2.2、 系统操作14

3.2.3、 数据查询17

3.2.4、 数据统计24

3.2.5、 数据维护25

3.2.6、 帮助33

四、 系统实现与测试34

4.1、 系统实现34

4.1.1、 运行环境34

4.1.2、 函数调用关系34

4.2、 系统测试34

4.3、 运行结果34

4.3.1、 数据加载34

4.3.2、 系统界面35

4.3.3、 各区块功能37

七、心得体会56

7.1、 全文总结56

7.2、 工作展望56

7.3、 系统编写过程中遇到的一些问题及解决办法:56

八、 参考文献57

九、 源代码及注释58

引言

1.1、 课题背景和意义

在当今网络化、信息化、数字化的社会中, 由于1.2、 国内外研究现状

目前国内外已经1.3、 课程设计的主要研究工作

3、确定各模块所要实现的功能。

5、确定数据结构和文件格式、

6、设计系统界面。

7、开始实现系统。

8、系统的调试与完善。

系统需求分析与总体设计

2.1 系统需求分析

2.2 系统总体设计

系统采用图形界面的设计方式,以一个整体调用函数为突破口来实现对各个子函数的调用工作,

在主界面中,设置有五个模块,每个模块根据功能不同进行分类,各模块名称及功能名称如下:

系统操作:数据保存、数据备份、数据恢复、退出系统

数据查询:城市信息查询、景区信息查询、景点信息查询

数据统计:数据统计、所有信息

数据维护:城市信息维护、景区信息维护、景点信息维护

帮助:系统说明、帮助、关于系统

各模块具体结构及功能如下:

整个程序分为以下五个大块:

每一块的功能:

系统详细设计

3.1、 数据结构设计

系统所操作的数据分三类,使用三级的十字交叉链表,链表使用单向链表,其数据结构

图是如下:

在程序中对数据结构的定义如下:

/**城市*/

struct city

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在旅游景区,经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离,这类游客不喜欢按照导游图的线路来游览,而是挑选自己感兴趣的景点游览。为于帮助这类游客信息查询,就需要算出所有景点之间最短路径和最短距离。算法采用迪杰斯特拉算法或弗洛伊德算法均可。建立一个景区旅游信息管理系统,实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。 任务中景点分布是一个无向带权连通图,图中边的权值是景点之间的距离。 (1)景区旅游信息管理系统中制订旅游景点导游线路策略,首先通过遍历景点,给出一个入口景点,建立一个导游线路图,导游线路图用有向图表示。遍历采用深度优先策略,这也比较符合游客心理。 (2)为了使导游线路图能够优化,可通过拓朴排序判断图中有无回路,若有回路,则打印输出回路中的景点,供人工优化。 (3)在导游线路图中,还为一些不愿按线路走的游客提供信息服务,比如从一个景点到另一个景点的最短路径和最短距离。在本线路图中将输出任意景点间的最短路径和最短距离。 (4)在景区建设中,道路建设是其中一个重要内容。道路建设首先要保证能连通所有景点,但又要花最小的代价,可以通过求最小生成树来解决这个问题。本任务中假设修建道路的代价只与它的里程相关。 归纳起来,本任务有如下功能模块:(1)创建景区景点分布图;(2)输出景区景点分布图(邻接矩阵)(3)输出导游线路图;(4)判断导游线路图有无回路;(5)求两个景点间的最短路径和最短距离;(6)输出道路修建规划图。(7)主程序用菜单选项供用户选择功能模块。  

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值