数据结构与算法课程设计报告

链表的维护与文件形式的保存

《数据结构与算法》课程设计报告

姓名： 学号： 专业：

一、课题：链表的维护与文件形式的保存

以有序链表结构表示某家电商场的库存模型。提/进货时，需对链表进行维护。每个工作日结束后，应将该链表以文件形式保存；每日营业前，应从文件中恢复该有序链表结构。

链表接点的数据域包括家电名称，品牌，单价和数量，以单价的升序体现链表的有序性。程序包括：初始化，创建表，插入，删除，更新数据，查询及链表数据与文件之间的转换等；

二、功能、算法、体会描述：

系统主要有两个界面,第一个界面是查看界面,任何人可以查看到多个库存或日志文件(050902--050905),如果某个库存文件丢失了,可以通过操作恢复,在这也可以也可以查看到某日的金额统计情况,第二个界面是操作界面,只有操作员可以通过密码进入,可以对某个指定的库存文件进行进货,提货,删货，排序,查询操作,操作的情况可以被系统随时保存，当您想退出此界面时可保存库存和日志情况,文件名可自定,保存完后，自动退回到第一个界面，您当然就可以在查看界面中查看到您刚刚保存的库存或者日志文件了。

１．库存查看功能：

基本思想：利用SetupGoodsList( )函数

数据结构课程设计报告

学院：计算机科学与工程 专业：计算机科学与技术 班级：09级班 学号： 姓名： 指导老师:

时间: 2010年12月

一、课程设计题目： 1、哈夫曼编码的实现 2、城市辖区地铁线路设计 3、综合排序算法的比较 二、小组成员： 三、题目要求：

1．哈夫曼编码的实现

（1）打开若干篇英文文章，统计该文章中每个字符出现的次数，进一步统一各字符出现的概率。

（2）针对上述统计结果，对各字符实现哈夫曼编码 （3）对任意文章，用哈夫曼编码对其进行编码 （4）对任意文章，对收到的电文进行解码

2．某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线。

（1）从包含各辖区的地图文件中读取辖区的名称和各辖区的直接距离

（2）根据上述读入的信息，给出一种铺设地铁线路的解决方案。使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。

（3）输出应该建设的地铁路线及所需要建设的总里程信息。 3．综合排序算法的比较

各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概的执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动的次数。

算法与数据结构课程设计

一、课程设计的目的

1、掌握系统数据结构的设计与实现。 2、掌握系统算法的设计与实现。

3、掌握数据结构与算法在应用系统开发中的应用。 二、课程设计的内容

课程设计题目：电子通讯录系统

课程设计内容：该系统为用户提供了一个简单的通讯录管理功能，方便用户管理个人的电话本。用户可以实现对联系人信息的添加、修改、删除、显示和查找等操作。 该系统的功能模块图如下：

电子通讯录 显示主菜单界面 添加联系人 显示所有联系人信息 快速查找联系人 删除联系人 修改联系人信息 退出系统 1、数据结构。

人（person）：姓名，号码，性别，年龄，地址… 三、课程设计的要求 1、按照给出的题目内容

（1）完成系统数据结构的设计与实现、实现对联系人信息的添加、修改、删除、显示和查找等操作。

（2）系统需要一个简单DOS操作界面，或窗口操作操作界面，例如： =========================== ***********电子通讯录************* 1.快速查找联系人 2.添加联系人

3.删除联系人

数据结构课程设计——排序算法比较

XXXXXX大学

《数据结构》课程设计报告

班级： 学号： 姓名： 指导老师：

第 1 页 共 20 页

数据结构课程设计——排序算法比较

目 录

排序算法比较

一、需求分析

二、程序的主要功能 三、程序运行平台 四、数据结构

五、算法及时间复杂度 六、测试用例 七、程序源代码

二 感想体会与总结

第 2 页 共 20 页

数据结构课程设计——排序算法比较

排序算法比较

一、需求分析

利用随机函数产生N个随机整数（N = 500，1000，1500，2000，2500，…,30000），利用直接插入排序、折半插入排序，起泡排序、快速排序、选择排序、堆排序，基数排序七种排序方法（可添加其它排序方法）进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的时间（统计为图表坐标形式）。

二、程序的主要功能

1.用户输入任意个数，产生相应的随机数

2.用户可以自己选择排序

课程设计(论文)任务书

软 件 学 院 学 院 软 件+桥梁 专 业 2013—2 班

一、课程设计(论文)题目 内部排序算法比较 二、课程设计(论文)工作自 2014 年 12 月 22 日起至 2014 年 12 月 26 日止

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

⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识， 编写程序求解指定问题；

⑵初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能； ⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学 生的理论知识，提升编程水平。 2．课程设计的任务及要求 1）基本要求：

⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽 象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告； ⑵在

数据结构课程设计报告

姓名：郭秋雷 学号：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.实现串的模式匹配，包括：穷举法，BF算法和KMP算法；

3.字符串的应用：字符串的加密与解密；文本文件单词的计数；文本文件单词的检索；

三、测试数据

1.对模式匹配(穷举法，KMP算法和BF算法)的测试：如：在“asd sfhasd asd”中找从第3个下标开始匹配的模式串“asd”。

2.对加密与解密的测试：如：对串“afhbs 537hsj/sjdh”加密，再将加密后的串还原。

3.对文本文件单词的计数和检索的测试：如创建一个文本文件，在其中对单词“me”进行计数并且检索其所处行、列。

四、算法思想

1、用结构体SString记录字符串信息，其中ch代表字符串，length代表字符串长度。

2、模式匹配：

1）穷举法的Index（S,T,pos）：

从位置开始通过SubString截取S中T长度