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

数据结构课程设计报告

姓名：郭秋雷 学号：200630351149

公交信息管理系统

前言：

做这个公交系统的想法也是由来已久的的。我自己本身是个路痴，出行又不喜欢看地图找公交。后来中国移动推出了一个12580出行公交行路质询服务，让我对它产生了浓厚的兴趣，自己也想做一个类似的软件系统。后来看到一道数学建模题中也是有类似问题，大意是北京奥运期间大量乘客来北京观光奥运，人生地不熟出行肯定会不大方便，所以公交线路查询是必不可少的。再加上到时候游客数量激增，依靠人工来管理公交调度肯定会出现不足，一个完善公交管理系统的是迫在眉睫的。

因为我对数学建模有兴趣，我自己也对这些问题思考了很久，查了些资料，发现现有的公交查询系统，就拿中国移动的12580查询来讲，我个人认为就是有很多缺点的，不适合投放到市场，甚至不适合在北京奥运期间采用。比如中国移动现有的公交查询，它往往只会告诉你一条方案，你甚至不知道它和别的其他方案有什么优缺点，因为有些乘客赶时间需要的是时间最快方案，有些乘客因为经济困难希望得到最省钱方案，有些乘客因为行动不方便或者喜欢舒适就希望得到换乘次数尽量少甚至直达的路线。而且因为有时候人流集中，比如奥运期间鸟巢或水立方里某场超热门的比赛，

青岛理工大学

数据结构课程设计报告

题目： 最小生成树问题

院（系）： 计算机工程学院 学生姓名: XXX

班级： XXX 学号: XXXXXXXXX 起迄日期: 2015.07.13-2015.07.24 指导教师: XXX XXX

任务书

最小生成树问题

[问题描述]在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。

[设计要求]

（1）通过输入建立一无向网，存储结构可以采用多种； （2）要求分别采用普里姆算法和克鲁斯卡尔算法实现； （3）若以图形界面输出可以适当加分。

1

一、需求分析

1.问题描述：

该程序主要实现最小生成树功能，在给定的中国铁路网中，选择城市，生成最小生成树。此外，改程序实现了城市介绍，指定城市到其它城市的最短距离，指定城市之间的最短距离等图论的基本操作。直观、清晰的为用户提供全国铁路网的最基本情况。

该程序最具体的任务是最小生成树的实现，需要用到Prim算法和Kruskal算法实现。输入指定的城市求出最小生成树，方便查询城市间的最短连通量。另外添加了显示全国主要铁路

沈阳航空航天大学

课 程 设 计 报 告

课程设计名称：数据结构课程设计 课程设计题目：应用堆实现一个优先队列

院（系）：计算机学院 专 业：计算机科学与技术 班 级：14010103 学 号：2011040101137 姓 名： 张宝祥 指导教师： 郑志勇

沈阳航空航天大学课程设计报告

目 录

第一章 题目功能要求和题目分析 .......................................................................... - 1 - 1.1 题目要求 .......................................................................................................... - 1 - 1.2 基本功能要求 .................................................................................................. - 1 - 1.

这个课程设计报告中有关于程序的源代码,可以直接运行,而且相当不错,课程设计成绩95.希望大家使用!

课程设计报告

报告(论文)题目： 排序算法的比较 一元多次高次多项式的加、减、乘运算

作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术 作者所在班级： B09512 作 者 学 号： 20094051210 作 者 姓 名： 丁小玲 指导教师姓名： 贾 振 华 完 成 时 间 ： 2010.12.31

北华航天工业学院教务处制

这个课程设计报告中有关于程序的源代码,可以直接运行,而且相当不错,课程设计成绩95.希望大家使用!

目 录

第一章 问题描述 ................................................................................................................. 1

1.1题目内容 .......................

课程设计(论文)任务书

院 专 业班

一、课程设计(论文)题目 模式匹配算法的应用 二、课程设计(论文)工作自 年 月 日起至 年 月 日止。

三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．课程设计的目的

为了配合《数据结构》课程的教学，使学生能更深刻的领会《数据结构》课程的 重要性，特开设此课程设计；编写一些在特定数据结构上的算法，通过上机调试，更 好的掌握各种数据结构及其特点，培养学生综合运用所学理论知识解决复杂实际问题 的实践能力、研究性学习能力和团队合作能力。

2．课程设计的任务及要求 1）基本要求

（1）课程设计前必须选定课程设计题目，并认真进行需求分析与系统设计； （2）上机调试之前要认真准备实验程序及调试时所需的测试数据；

（3）独立思考，独立完成，严禁抄袭，调试过程要规范，认真记录调试结果； （4）上机结束后认真规范撰写课设报告，对设计进行总结和讨论。

2）课程设计论文编写要求

（1）要按照书稿的规格撰写打印课设论文

（2）论文包括任务书、目录、绪论、正文、总结、

课程设计(论文)任务书

软件 学院 软件工程 专业 3 班 一、课程设计(论文)题目 图书管理系统

二、课程设计(论文)工作自 2014 年 12 月 22 日至 2014 年 12 月 26 日。

三、课程设计(论文) 地点: 创新大楼实训中心4楼 四、课程设计(论文)内容要求： 1．本课程设计的目的

1) 使学生增进对数据结构各理论知识的熟练程度，

2) 加强算法设计的能力，为以后的数据库原理等课程的学习打下良好基 础。

2．课程设计的任务及要求

问题描述： 设计一个计算机管理系统完成一个图书管理系统基本业务 。 基本要求：

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

一、实践的目的和任务

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

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

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

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）文件的存放