《数据结构》
- 格式：doc
- 大小：424.50 KB
- 文档页数：41
《数据结构》课程设计任务书
计算机与通信学院
2010-5
1 湖南工业大学计算机与通信学院
《数据结构》课程设计任务书
设计题目 高校学生学籍管理系统
已知技术参数和设计要求
1. 问题描述
学籍管理问题中的数据元素具有如下形式：学生的自然情况包括学号、姓名、性别、出生日期、政治面貌和家庭住址等数据项。
2．功能要求
对学籍登记表要求完成如下功能：
⑴ 插入：将某学生的基本信息插入到登记表中；
⑵ 删除：将满足条件的基本信息删除；
⑶ 修改：对基本信息的数据项进行修改；
⑷ 查询：查找满足条件的学生；
⑸ 输出：将登记表中的全部（或满足条件）基本信息输出。
3．设计要求
1) 用《数据结构》中的顺序表作数据结构，结合C语言基本知识；
2) 作为一个完整的系统，应具有友好的界面和较强的容错能力，函数功能要划分好；
3) 总体设计应画一流程图，程序要加必要的注释，上机能正常运行；
4) 要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
设计内容与步骤 1、 数据结构的设计
2、 算法设计与分析
3、 程序设计、实现、调试
4、 课程设计说明书
设计工作计划与进度安排 1、 设计工作4学时
2、 实现与调试16学时
3、 课程设计说明书4学时
设计考核要求 1、考勤20%
2、课程设计说明书50%
3、答辩30%
2 湖南工业大学计算机与通信学院
《数据结构》课程设计任务书
设计题目 航空客运订票系统
已知技术参数和设计要求
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%
3 湖南工业大学计算机与通信学院
《数据结构》课程设计任务书
设计题目 求迷宫的最短路径
已知技术参数和设计要求
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%
4 湖南工业大学计算机与通信学院
《数据结构》课程设计任务书
设计题目 各种排序算法的比较
已知技术参数和设计要求
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%
5 湖南工业大学计算机与通信学院
《数据结构》课程设计任务书
设计题目 基数排序算法的实现及其在数据分类中的应用
已知技术参数和设计要求
1、基本要求
（1）熟悉并研究“一个复杂度为max(O(|C||U|,O(|C|2|U/C|))的快速属性约简算法”。 设计一个时间复杂度为max(O(|C||U|,O(|C|2|U/C|))的快速属性约简算法,并用一个实例说明算法。以基数排序的思想设计一个新的求U/C的算法，其时间复杂度被降为O(|C||U|)。
（2）深入研究基数排序的基本算法思想以及链式基数排序的数据结构，设计出一个具有可靠性、稳定性和高效性的算法。通过简单数据验证算法的可行性，并对算法复杂度进行深入分析研究。
2、具体内容
（1）在读懂算法的基础上，用面向对象的语言（VC、JAVA、Delphi）编程实现该排序算法（排序数据从文件中读入）。
（2）将该算法应用到数据分类中，并在基数排序算法实现的基础上实现数据分类。
3．设计要求
（1）界面友好，函数功能要划分好；
（2）要提供程序测试方案。
设计内容与步骤 1、选择合适的数据结构
2、结点结构的设计
3、算法设计与分析
4、程序设计、实现、调试
5、课程设计说明书
设计工作计划与进度安排 1) 设计工作4学时
2) 实现与调试16学时
3) 课程设计说明书4学时
设计考核要求 1、考勤20%
2、课程设计说明书50%
3、答辩30%
6 湖南工业大学计算机与通信学院
《数据结构》课程设计任务书
设计题目 哈夫曼编\译码器的设计
已知技术参数和设计要求
1．问题描述
设某编码系统共有n个字符，使用频率分别为{w1,w2,„,wn}，设计一个不等长编码方案，使得该编码系统的空间效率最好。
2．基本要求
（1）设计数据结构；
（2）设计编码算法；
（3）分析时间复杂度和空间复杂度。
（4）字符和频度如下：
字符 空格 A B C D E F G H I J K L M N O P Q
频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1
字符 R S T U V W X Y Z
频度 48 51 80 23 8 18 1 16
设计内容与步骤 1、 选择合适的数据结构
2、 结点结构的设计
3、 算法设计与分析
4、 程序设计、实现、调试
5、 课程设计说明书
设计工作计划与进度安排 1、 设计工作4学时
2、 实现与调试16学时
3、 课程设计说明书4学时
设计考核要求 1、 考勤20%
2、 课程设计说明书50%
3、 答辩30%
7 湖南工业大学计算机与通信学院
《数据结构》课程设计任务书
设计题目 五子棋小游戏
已知技术参数和设计要求
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%
