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

稀疏矩阵的应用

数学与计算机学院 课程设计说明书

课 程 名 称: 数 据 结 构 课 程 设 计 课 程 代 码: 6014279

题 目: 稀疏矩阵的应用 年级/专业/班: 2010级 软件工程 2班 学 生 姓 名: 尹 龙 海 学 号: 312010080611228 开 始 时 间: 2011 年 12 月 08 日 完 成 时 间: 2011 年 12 月 16 日 课程设计成绩：

学习态度及平技术水平与实时成绩（30） 际能力（20） 创新（5） 说明书（计算书、图纸、总 分分析报告）撰写质量（45） （100） 指导教师签名： 年 月 日

稀疏矩阵的应用

数据结构课 程 设 计 任 务 书

学院名称： 数学与计算机学院 课程代码：__ 8404181______

专 业

目 录

一、概述 ......................................... 1 二、系统分析 ..................................... 1 三、概要设计 ..................................... 2 四、详细设计 ..................................... 5 4.1建立图的存储结构 ........................... 5 4.2单源最短路径 ............................... 6 4.3任意一对顶点之间的最短路径 ................. 7 五、运行与测试 ................................... 8 参考文献 ........................................ 11 附录 ............................................ 12

交通咨询系统设计（最短路径问题） 一、概述

在交通网络日益发达的今天，针对人们关心的各种问题，利用计

算机

目 录

一、概述 ......................................... 1 二、系统分析 ..................................... 1 三、概要设计 ..................................... 2 四、详细设计 ..................................... 5 4.1建立图的存储结构 ........................... 5 4.2单源最短路径 ............................... 6 4.3任意一对顶点之间的最短路径 ................. 7 五、运行与测试 ................................... 8 参考文献 ........................................ 11 附录 ............................................ 12

交通咨询系统设计（最短路径问题） 一、概述

在交通网络日益发达的今天，针对人们关心的各种问题，利用计

算机

数据结构课程设计报告

姓名：郭秋雷 学号：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题目内容 .......................

数 据 结 构 课 程 设 计

设计题目：学生姓名：专业班级：指导教师：完成时间：

邻接表存储及遍历

数据结构(c 语言版)课程设计报告

课题名称 院 学 系 号

邻接表存储及遍历 年级专业 姓 名 成 绩

1、课题设计目的：①通过实习掌握《数据结构》中的知识。对于本 课题所要求掌握的数据结构知识主要有：图的邻接表储存结构、邻 接表的算法实现、图的广度优先搜索遍历、图的深度优先搜索遍历。 2、课题设计意义：①培养学生运用数据结构的基本知识解决实际编 程中的数据结构设计和设计问题。 课题设计 ②培养学生独立设计程序与解决问题的能力，培养学生团队协作集 目的与 成程序模块及调试能力。 设计意义

指导教师： 年 月 日

目 录

第一章 需求分析 ....................................................................................................................................... 1

1.1 图 .......................................................................

计算机学院信管专业

数据结构课程设计

题 目： 哈夫曼树的应用 班 级：

姓 名： 学 号： 同组人姓名：

起迄日期： 课程设计地点: 指导教师：

评阅意见： 成绩评定： 评阅人： 日期： 完成日期：2012年12月

目 录

一、 需求分析…………………………………………3 二、 概要设计…………………………………………4 三、 详细设计…………………………………………6 四、 调试分析和测试结果……………………………7 五、 心得体会和总结……………………………… 10 六、 参考文献……………………………………… 10 七、 附录…………………………………………… 11

2

一、 需求分析

（一）实验要求

要求用到数据结构课上学到的线性表的知识，所以就要充分而清晰的理解关于线性表的知识。

要求实现的基本功能很简单，只

课程设计(论文)任务书

院 专 业班

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

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

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

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

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

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

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

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

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