数据结构课程设计校园导游系统

课程论文（设计）

2011-2012 学年第2学期

课程名称：数据结构课程设计课程性质：实践课专业班级：考核方式：考查学生姓名：学 号：学 时：教师姓名： 1周

自评分：95分 评语及评分

目 录

1. 作业内容·····················································1 2. 基本思路·····················································1 2.1 本校10个景点···············································1 2.2 图的初始化··················································2 2.3 图的遍历····················································2 2.4 求最短路径····························

软 件 学 院

课程设计报告书

课程名称 数据结构 设计题目 校园导航系统 专业班级 软件10-03班 学 号 1020010319 姓 名 滕飞 指导教师 刘玲玲

2012年1月

目 录

1 设计时间 ................................................... 2 2 设计目的 ................................................... 2 3设计任务 ................................................... 2 4 设计内容 ................................................... 2 4.1需求分析 ....

课 程 设 计 报 告

学院、系： 专 业： 班 级： 课程设计科目 学生姓名： 指导教师： 完成时间：

吉林大学计算机科学与技术系

软件工程

数据结构

校园导航系统设计报告

一、设计任务与目标

设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

本系统是一个涉及吉林大学珠海学院相关景点和场所查询系统,是为了方便人们能够更快更准地获得学校各个景点和场所的详细信息。

本系统为用户提供以下功能:

(一)、查询了解学校概况，为导游参观者提供关于学校的相关信息。 (二)、查询校园各个场所和景点信息;

(三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学

校。

校园导航查询系统的开发方法总结如下：

(1) 调查，了解学校各个场所与 场所或者是各个景点与景点之间的信息，

路径和距离，从外来人员或者参观者和走访者的角度出发，该如何设计才能满足用户需求。

(2) 分析，对调查得到的数据进行分析，根据其要求实现的功能分析系统

结构和界面将实现的基本功能。

(3) 设计与开发，设计系统界面并编辑实现其各个功能的代码。

(4) 调试，在设

.

资料.

郵電學院

数据结构实验报告

题目：校园导游系统

院系名称：计算机学院

专业名称：计算机科学与技术

班级：1006

学生：****

学号（8位）：*****

指导教师：******

设计起止时间：2011年12月12日~2011年12月16日

. 资料.

.

一.题目要求

1、设计学校的校园平面图，

地点（地点名称、地点介绍）不少于10个。

2、提供图中任意地点相关信息的查询。

3、提供图中任意地点的问路查询：

1）任意两个地点之间的一条最短（中转最少）的简单路径；

2）任意两个景点的最佳访问路线（带权）查询；

3）任意两个地点之间的所有路径。

4、地点和道路的扩充以及撤销；

地点基本信息的文件存储。(附加：加分题)

二．概要设计

1．功能模块的调用关系图

2．各个模块详细的功能描述。

1.首先，main()函数调用loge()函数，输出欢迎界面，然后调用showmenu()函数来选择用户所要进行的操作。其中showmenu()函数就是一个菜单供使用者来选择他所要进行的相关操作，比如信息的查询，最短路径查询之类。

2.browser()函数，用于输出校园平面图，给用户提供校园的景点分布状况，方便用户选择景点参观。

3.Search()函数，用于查询用户所选的景点信息，用户需要输入要查询的景

.-

西安郵電學院

数据结构实验报告

题目：校园导游系统

院系名称：计算机学院

专业名称：计算机科学与技术

班级：1006

学生姓名：****

学号（8位）：*****

指导教师：******

设计起止时间：2011年12月12日~2011年12月16日

.-

一.题目要求

1、设计学校的校园平面图，

地点（地点名称、地点介绍）不少于10个。

2、提供图中任意地点相关信息的查询。

3、提供图中任意地点的问路查询：

1）任意两个地点之间的一条最短（中转最少）的简单路径；

2）任意两个景点的最佳访问路线（带权）查询；

3）任意两个地点之间的所有路径。

4、地点和道路的扩充以及撤销；

地点基本信息的文件存储。(附加：加分题)

二．概要设计

1．功能模块的调用关系图

2．各个模块详细的功能描述。

1.首先，main()函数调用loge()函数，输出欢迎界面，然后调用showmenu()函数来选择用户所要进行的操作。其中showmenu()函数就是一个菜单供使用者来选择他所要进行的相关操作，比如信息的查询，最短路径查询之类。

2.browser()函数，用于输出校园平面图，给用户提供校园的景点分布状况，方便用户选择景点参观。

3.Search()函数，用于查询用户所选的景点信息，用户需要输入要查询的景点编

.

资料.

郵電學院

数据结构实验报告

题目：校园导游系统

院系名称：计算机学院

专业名称：计算机科学与技术

班级：1006

学生：****

学号（8位）：*****

指导教师：******

设计起止时间：2011年12月12日~2011年12月16日

. 资料.

.

一.题目要求

1、设计学校的校园平面图，

地点（地点名称、地点介绍）不少于10个。

2、提供图中任意地点相关信息的查询。

3、提供图中任意地点的问路查询：

1）任意两个地点之间的一条最短（中转最少）的简单路径；

2）任意两个景点的最佳访问路线（带权）查询；

3）任意两个地点之间的所有路径。

4、地点和道路的扩充以及撤销；

地点基本信息的文件存储。(附加：加分题)

二．概要设计

1．功能模块的调用关系图

2．各个模块详细的功能描述。

1.首先，main()函数调用loge()函数，输出欢迎界面，然后调用showmenu()函数来选择用户所要进行的操作。其中showmenu()函数就是一个菜单供使用者来选择他所要进行的相关操作，比如信息的查询，最短路径查询之类。

2.browser()函数，用于输出校园平面图，给用户提供校园的景点分布状况，方便用户选择景点参观。

3.Search()函数，用于查询用户所选的景点信息，用户需要输入要查询的景

《数据结构》课程设计实践指导书

一、实践的目的和任务

《数据结构》课程设计是计算机科学技术专业集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。开设本课程设计实践的主要目的就是要达到理论与实际应用相结合，提高学生的动手能力，完成计算机应用能力的培养；主要任务是通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及其它所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。

二、实践的内容和要求 （一）实践内容

实践内容为数据结构课程完成后，运用《数据结构》、程序设计以及其它所学课程中的知识和技术来解决实际的问题。在解决实际应用性问题时，按照计算机解决问题的步骤进行以下几个方面的工作：采用简明、严格的问题描述，建立模型，设计求解方法，用计算机实现求解方法，最后进行测试和文档制作。

1、建立模型

许多问题的最初描述既不精确又不简练，还有一些问题不可能简单而精确地用计算机可求解的形式来描述，即使有些可用计算机求解的问题，也需要在很大范围内确定问题的参数，而那些合理的参数值

数据结构课程设计实习报告

班 级： 学生姓名： 学 号：

2011.6

1

目 录

一、需求分析 ................................................................................................. 错误！未定义书签。 二、逻辑设计 ................................................................................................................................... 2 三、详细设计 ................................................................................................................................... 5 四、程序编码 .........................................................................

分类号 编 号

华北水利水电大学

North China Institute of Water Conservancy and Hydroelectric Power

课 程 设 计

题目 宿舍管理查询系统

院 系 信息工程学院 专 业 计算机科学与技术

姓 名 林广镇 学 号 201215320 指 导 教 师 某某某

2015年1月9日

宿舍管理查询系统

一．题目的内容及要求

1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：

A. 采用交互工作方式

B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、

选择、插入排序等任选两种方法实现)

2) 查询菜单: (用二分查找实现以下操作

福 建 工 程 学 院

课程设计

课 程： 数据结构课程设计 题 目： 1.综合应用 2.折半查找

3.快速排序

专 业： 软件工程 班 级： 1101 座 号： 3110305129 姓 名： 潘聪

2012 年 6 月 26 日

设计题目1：综合应用

一、问题描述

有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。然后实现以下功能： （1） 将这些数据存放至文件stuf.dat中；

（2）将文件中的数据读出至结构数组中，并显示之； （3）输出总分最高分和最低分的名字；

（4）输出总分在340分，单科成绩不低于80分的名单； （5）求出各科平均分数； （6）按总分排名； （7）输出补考名单。

二、解决问题的算法思想描述

（1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项 （2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到 switch 。 （3）文件的存放