《数据结构》课程设计方案任务书.docx

《数据结构》课程设计方案任务书.docx

《《数据结构》课程设计方案任务书.docx》由会员分享，可在线阅读，更多相关《《数据结构》课程设计方案任务书.docx（34页珍藏版）》请在冰豆网上搜索。

《数据结构》课程设计方案任务书

《数据结构》课程设计任务书

计算机与通信学院

2018-5

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

高校学生学籍管理系统

已知技术参数和设计要求

1.问题描述

学籍管理问题中的数据元素具有如下形式：

学生的自然情况包括学号、姓名、性别、出生日期、政治面貌和家庭住址等数据项。

2．功能要求

对学籍登记表要求完成如下功能：

⑴插入：

将某学生的基本信息插入到登记表中；

⑵删除：

将满足条件的基本信息删除；

⑶修改：

对基本信息的数据项进行修改；

⑷查询：

查找满足条件的学生；

⑸输出：

将登记表中的全部<或满足条件）基本信息输出。

3．设计要求

1）用《数据结构》中的顺序表作数据结构，结合C语言基本知识；

2）作为一个完整的系统，应具有友好的界面和较强的容错能力，函数功能要划分好；

3）总体设计应画一流程图，程序要加必要的注释，上机能正常运行；

4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

设计内容与步骤

1、数据结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

航空客运订票系统

已知技术参数和设计要求

1．功能要求

通过此系统可以实现如下功能：

<1）录入：

可以录入航班情况<数据可以存储在一个数据文件中，数据结构、具体数据自定）；

<2）查询：

可以查询某个航线的情况<如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；

<3）订票：

<订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；

<3）退票：

可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

修改航班信息：

当航班信息改变可以修改航班数据文件

2．设计要求

<1）界面友好，函数功能要划分好

<2）总体设计应画一流程图

<3）程序要加必要的注释

<4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

设计内容与步骤

1、选择合适的数据结构

2、结点结构的设计

3、算法设计与分析

4、程序设计、实现、调试

5、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

求迷宫的最短路径

已知技术参数和设计要求

1、问题描述

迷宫问题是实验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。

迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以达到出口。

我们要解决的是如何找到一条迷宫的最短路径。

2、基本要求

<1）设计数据结构存储迷宫；

<2）设计存储结构保存从入口到出口的通路；

<3）设计算法完成迷宫问题的求解；

<4）分析算法的时间复杂度。

3．设计要求

<1）界面友好，函数功能要划分好

<2）总体设计应画一流程图

<3）程序要加必要的注释

<4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

设计内容与步骤

1、选择合适的数据结构

2、结点结构的设计

3、算法设计与分析

4、程序设计、实现、调试

5、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

各种排序算法的比较

已知技术参数和设计要求

1．问题描述

对各种排序方法<直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆排序和归并排序）的时间性能进行比较。

2．基本要求

<1）设计并实现上述各种排序算法；

<2）产生随机的初始排列分别调用上述排序算法，并比较时间性能。

待排序表的表长不小于100。

至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数<关键字交换计为3次移动）。

<3）统计在完全正序、完全逆序情况下的关键字比较次数和移动次数。

<4）最后对结果作出简单分析，包括对各组数据得出结果波动大小的解释。

设计内容与步骤

1、选择合适的数据结构

2、结点结构的设计

3、算法设计与分析

4、程序设计、实现、调试

5、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

电视大赛观众投票及排名系统

已知技术参数和设计要求

1、问题描述

在很多的电视大赛中，通常当选手表演结束后，现场观众通过手中的按键对参赛选手进行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动产生冠军、亚军和季军。

现在要求编写一程序模拟实现上述系统的功能。

<1）在读懂算法的基础上，用面向对象的语言

2、设计提示

首先输入参赛选手的人数<范围为1-9个），然后根据人数通过malloc函数来开辟存放选手信息的顺序表。

将选手的编号和姓名依此存入顺序表单元中，观众通过按键进行投票，按’1’为1号选手投票，按’2’为2号选手投票，以此类推，以按’0’作为投票结束标志。

投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得票相同的名次也相同。

3．设计要求

<1）界面友好，函数功能要划分好；

<2）要提供程序测试方案。

设计内容与步骤

1、选择合适的数据结构

2、结点结构的设计

3、算法设计与分析

4、程序设计、实现、调试

5、课程设计说明书

设计工作计划与进度安排

1）设计工作4学时

2）实现与调试16学时

3）课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

哈夫曼编\译码器的设计

已知技术参数和设计要求

1．问题描述

设某编码系统共有n个字符，使用频率分别为{w1,w2,…,wn}，设计一个不等长编码方案，使得该编码系统的空间效率最好。

2．基本要求

<1）设计数据结构；

<2）设计编码算法；

<3）分析时间复杂度和空间复杂度。

<4）字符和频度如下：

字符空格ABCDEFGHIJKLMNOPQ

频度18664132232103211547571232205763151

字符RSTUVWXYZ

频度48518023818116

设计内容与步骤

1、选择合适的数据结构

2、结点结构的设计

3、算法设计与分析

4、程序设计、实现、调试

5、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

五子棋小游戏

已知技术参数和设计要求

1．问题描述

编写基于命令行的五子棋小游戏。

2．基本要求

（1>实现五子棋的人人对局功能

（2>实现五子棋的人机对局功能

（3>实现两机对局

3．设计要求

<1）界面友好，函数功能要划分好

<2）总体设计应画一流程图

<3）前两阶段必须实现，后一阶段不做要求。

<4）程序要加必要的注释

<5）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

设计内容与步骤

1、选择合适的数据结构

2、结点结构的设计

3、算法设计与分析

4、程序设计、实现、调试

5、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

文章编辑

已知技术参数和设计要求

1．问题描述

输入一页文字，程序可以统计出文字、数字、空格的个数。

2．基本要求

<1）静态存储一页文章，每行最多不超过80个字符，共N行；要求

分别统计出其中英文字母数和空格数及整篇文章总字数；

统计某一字符串在文章中出现的次数，并输出该次数；

删除某一子串，并将后面的字符前移；

存储结构使用线性表，分别用几个子函数实现相应的功能；

<2）输入数据的形式和范围：

可以输入大写、小写的英文字母、任何数字及标点符号。

<3）输出形式：

分行输出用户输入的各行字符；

分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"；

输出删除某一字符串后的文章。

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

设计题目

利用Hash技术统计C源程序中关键字的频度

已知技术参数和设计要求

一、任务描述

扫描一个C源程序，用Hash表存储该程序中出现的关键字，并统计该程序中的关键字出现的度。

用线性探测法解决Hash冲突。

设Hash函数为：

Hash（Key>=[（Key的首字母序号>*100+（Key的尾字母序号>]Mod41。

关键字39个，参考C语言教材。

二、数据结构设计

①关键字表的存储结构；②Hash表中的结点结构。

频度、冲突次数

三、功能设计

①从一个大字符串中分解单词

②识别是否是关键词；用哪种方法：

有序表查找、二叉查找树？

③Hash函数，解决冲突，统计冲突次数。

key=>地址

④插入Hash表，或调整Hash表项中的频度

⑤输出Hash表，关键词总数，冲突次数

四、技术讨论

①文件不同，Hash表各项次序是否一样？

②考察多个C源程序文件，计算当关键词总数约为1000时，冲突次数的总次数？

③Hash表空间增大后，是否冲突一定减少？

④比较其他的Hash函数，其他的冲突处理方法，效率有何差别。

⑤题目所给的Hash函数，好吗？

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

《数据结构》课程设计任务书

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

运动会分数统计

已知技术参数和设计要求

1．设计任务描述

参加运动会有n个学校，学校编号为1……n。

比赛分成m个男子工程，和w个女子工程。

工程编号为男子1……m，女子m+1……m+w。

不同的工程取前五名或前三名积分；取前五名的积分分别为：

7、5、3、2、1，前三名的积分分别为：

5、3、2；哪些取前五名或前三名由学生自己设定。

2．功能要求

1）可以输入各个工程的前三名或前五名的成绩；

2）能统计各学校总分，

3）可以按学校编号或名称、学校总分、男女团体总分排序输出；

4）可以按学校编号查询学校某个工程的情况；可以按工程编号查询取得前三或前五名的学校。

5）数据存入文件并能随时查询

3．设计要求

<1）输入数据形式和范围：

可以输入学校的名称，运动工程的名称

<2）输出形式：

有中文提示，各学校分数为整形

<3）界面要求：

有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

<4）存储结构：

学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。

<数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；

<5）测试数据：

要求使用

全部合法数据；

整体非法数据；

局部非法数据。

进行程序测试，以保证程序的稳定。

测试数据及测试结果请在上交的资料中写明；

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

纸牌游戏

已知技术参数和设计要求

1．任务描述

编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的……，直到以52为基数的翻过，输出：

这时正面向上的牌有哪些？

2．设计要求

<1）界面友好，函数功能要划分好

<2）总体设计应画一流程图

<3）程序要加必要的注释

<4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

宿舍管理查询软件

已知技术参数和设计要求

1．问题描述

为宿舍管理人员编写一个宿舍管理查询软件。

2．程序设计要求

<1）采用交互工作方式；

<2）建立数据文件，数据文件按关键字<姓名、学号、房号）进行排序（冒泡、选择、插入排序等任选一种>；

<3）查询菜单（用二分查找实现以下操作>：

按姓名查询、按学号查询、按房号查询

<4）打印任一查询结果<可以连续操作）。

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

校园最短路径问题

已知技术参数和设计要求

1．问题描述

图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径。

并且给出求得的最短路径的长度及途径的地点。

除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。

校园最短路径问题中的数据元素有：

<1）顶点数；<2）边数；<3）边的长度。

2．功能需求

要求完成以下功能：

<1）输出顶点信息：

将校园内各位置输出。

<2）输出边的信息：

将校园内每两个位置<若两个位置之间有直接路径）的距离输出。

<3）修改：

修改两个位置<若两个位置之间有直接路径）的距离，并重新输出每两个位置<若两个位置之间有直接路径）的距离；

<4）求最短路径：

输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。

<5）删除：

删除任意一条边。

<6）插入：

插入任意一条边。

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

校园导航服务系统

已知技术参数和设计要求

1．问题描述

设计一个校园导游程序，为来访的客人提供各种信息查询服务。

2．基本要求

（1>设计你的学校的校园平面图，所含景点不少于10个。

以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

（2>为来访客人提供图中任意景点相关信息的查询。

（3>为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

3．设计要求

<1）界面友好，函数功能要划分好

<2）总体设计应画一流程图

<3）程序要加必要的注释

<4）提供程序测试方案。

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

学校超市选址问题<带权有向图的中心点）

已知技术参数和设计要求

1．问题描述

对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。

请为超市选址，要求实现总体最优。

2．设计要求

<1）界面友好，函数功能要划分好；

<2）总体设计应画一流程图；

<3）程序要加必要的注释；

<4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

高校实验任务安排问题

已知技术参数和设计要求

1．问题描述

某高校物理实验室实行全天开放，学生可以根据自己的学习进度自行安排实验时间，但是每个实验有一个限定的时间，例如某实验要在近两周内完成。

假设近期将要做的实验可以有周一下午、周三下午、周五下午三个时间<可以根据实际情况进行调整），不妨称为时间一、时间二、时间三，这三个时间做实验的学生可以用队列来存储，要求完成如下功能。

2．功能要求

⑴插入：

将预约做实验的学生插入到合适的时间队列中；

　　⑵删除：

时间队列中前5位学生可以在该时间做实验；

　　⑶查询：

教师可以随时查询某个时间队列中学生的预约情况；

　　⑷修改：

在没做实验之前，学生可以对预约的时间进行修改；

　　⑸输出：

输出每个时间队列中预约的学生名单。

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

四则运算计算器

已知技术参数和设计要求

1．问题描述

设计一个软件，可实现四则运算，可供小学生作业，并能给出分数。

2．设计要求

<1）建立试卷库文件，随机产生n个题目；

<2）题目涉及加减乘除，带括弧的混合运算；

<3）随时可以退出；

<4）保留历史分数，能回顾历史，给出与历史分数比较后的评价。

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

简易文本编辑器

已知技术参数和设计要求

1．技术要求

<1）具有图形菜单界面；

<2）查找，替换<等长，不等长），插入<插串，文本块的插入）、块移动<行块，列块移动），删除

<3）可正确存盘、取盘；

<4）正确显示总行数。

2．设计要求

<1）界面友好，函数功能要划分好；

<2）总体设计应画一流程图；

<3）程序要加必要的注释；

<4）要提供程序测试方案

设计内容与步骤

1、结点结构的设计

2、算法设计与分析

3、程序设计、实现、调试

4、课程设计说明书

设计工作计划与进度安排

1、设计工作4学时

2、实现与调试16学时

3、课程设计说明书4学时

设计考核要求

1、考勤20%

2、课程设计说明书50%

3、答辩30%

湖南工业大学计算机与通信学院

《数据结构》课程设计任务书

设计题目

学生搭配问题

已知技术参数和设计要求

1．问题描述

一班有m个女生,有n个男生（m不等于n>,现要开一个舞会.男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴.

请设计一系统模拟动态地显示出上述过程。

2．技术要求

<1）输出每曲配对情况

<2）计算出任何一个男生（编号为X>和任意女生（编号为Y>,在第K曲配对跳舞的情况.至少求出K的两个值.

<3）尽量设计出