欢迎来到天天文库
浏览记录
ID:36243897
大小:389.00 KB
页数:44页
时间:2019-05-07
《数据结构课程设计题目51292new》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、《数据结构课程设计任务书》计算机科学系2010-6湖南城市学院计算机系《数据结构》课程设计任务书设计题目航空客运订票系统已知技术参数和设计要求通过此系统可以实现如下功能:录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定);查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情况;订票:(订票情况可以存在一个数据文件中,结构自己设定)可以订票,如果该航班已经无票,可以提供相关可选择航班;退票:可退票,退票后修
2、改相关数据文件;客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。修改航班信息:当航班信息改变可以修改航班数据文件要求:根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能;设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%计算机系制43湖南城市学院计算机系《数据结构》课程设计任务书设计题目迷宫
3、问题已知技术参数和设计要求任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;要求:在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%计算机系制43湖
4、南城市学院计算机系《数据结构》课程设计任务书设计题目哈夫曼编译码器已知技术参数和设计要求题目的基本要求是:1.初始化,键盘输入字符集大小n,n个字符和n个权植,建立哈夫曼树。2.编码,利用建好的huffman树生成huffman编码;3.输出编码;4.译码功能;5.字符和频度如下:字符空格ABCDEFGHIJKLMNOPQ频度18664132232103211547571232205763151字符RSTUVWXYZ频度48518023818116设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序
5、设计、实现、调试5、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%计算机系制43湖南城市学院计算机系《数据结构》课程设计任务书设计题目五子棋小游戏已知技术参数和设计要求要求:编写基于命令行的五子棋小游戏阶段:1、实现五子棋的人人对局功能2、实现五子棋的人机对局功能3、实现两机对局前两阶段必须实现,后一阶段不做要求。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、
6、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%计算机系制43湖南城市学院计算机系《数据结构》课程设计任务书设计题目文章编辑已知技术参数和设计要求功能:输入一页文字,程序可以统计出文字、数字、空格的个数。静态存储一页文章,每行最多不超过80个字符,共N行;要求(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。存储结构
7、使用线性表,分别用几个子函数实现相应的功能;输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。输出形式:(1)分行输出用户输入的各行字符;(2)分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"(3)输出删除某一字符串后的文章;设计内容与步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%计算机系制43湖南城市学
8、院计算机系《数据结构》课程设计任务书设计题目约瑟夫环问题已知技术参数和设计要求任务:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报
此文档下载收益归作者所有