数据结构课程设计任务书

2020-04-17 21:41

上 海 电 力 学 院

课程设计(大型作业)任务书

(20 /20 学年第一学期)

课程编号 课程名称 数据结构(JAVA) 院 (系) 专 业 班 级 时 间 任课老师

一、课程设计的性质、目的与作用

数据结构是计算机专业的核心课程,是计算机科学的算法理论基础和软件设计的技术基础;数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。本课程属于集中实践教学环节,是在学习JAVA和数据结构后开设的。要求学生掌握数据结构的应用、算法的编写、JAVA程序的实现并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节,对于学生基本程序设计索养的培养和软件工作者工作作风的训练,将起到显著的促进作用。

二、课程设计的具体内容

选题原则是数据结构算法实现及在具体问题中的应用。要求通过课程设计实践,在数据结构的表示、数据结构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。

参考选题及要求说明如下,选题次序的规则由各班级约定,带**题较难,最高评分可达“优”,其他题目的最高评分为“良”,要求一人一题,不重复。

1. 车厢调度

问题描述:假设停在铁路L周度站入日处的车厢序列的编号一次为1,2,3,?,n。设汁一个程序,求出所有可能由此输出的长度为n的车厢序列。 2. **学生运动会

功能:学生运动会成绩数据库系统记录某校运动会上全部运动项目,各系获得的分数及排名的情况,包括50、100、200、400、1500米,跳高,跳远,标枪,铅球铁饼等。进入系统后可以输入和修改某个项日的结果情况,可以按各系院编号输出总分:按总分排序;按男团体总分排序;按系院编号查询;按项目编号查询;按女团体总分排序。 要求:(1)建立一个文件,包括某个系,5个项目的得分情况,能对文件中的信息进行扩充(追加),修改和删除;

(2)完成对多个系,多个项目的得分排序,以及完成系统查询功能。 3. 多边形表示和运算

声明多边形类Polygon,使用顺序表存储多边形的多个坐标点Point类,支持插入、删除点,实现求多边形周长、面积等运算,以及共用边的两个多边形合并等操作,分析算法效

率。

4. **学生成绩表的存储和管理(排序顺序表)

声明学生类Student,使用排序顺序表存储和管理学生成绩表,实现以下功能: ① 提供学生对象的插入、删除、查找操作。 ② 存储和管理学生的多门课程成绩。 ③ 提供学生成绩查询操作。 ④ 提供统计指定课程的平均值功能。

⑤ 提供指定课程按优秀、良好、中等、及格、不及格五个等级统计人数功能。 ⑥ 指定学生成绩表按学号排序,或按成绩排序。

⑦ 将学生信息写入记录文件,并能够从记录文件中读取学生信息。 5. **学生成绩表的存储和管理(单链表)

声明学生类Student,使用单链表存储和管理学生成绩表,实现以下功能: ① 提供学生对象的插入、删除、查找操作。 ② 存储和管理学生的多门课程成绩。 ③ 提供学生成绩查询操作。 ④ 提供统计指定课程的平均值功能。

⑤ 提供指定课程按优秀、良好、中等、及格、不及格五个等级统计人数功能。 ⑥ 指定学生成绩表按学号排序,或按成绩排序。

⑦ 将学生信息写入记录文件,并能够从记录文件中读取学生信息。 6. 一元多项式乘法 1) 问题描述

已知A(x)=a0+a1x+a2x2+??+anxn和B(x)=b0+b1x+b2x2+??+bmxm,并且在A(x)和B(x)中指数相差很多,求A(x)=A(x)*B(x)。

2) 基本要求

(1)设计存储结构表示一元多项式; (2)设计算法实现一元多项式乘法; (3)分析算法的时间复杂度和空间复杂度。 7. 集合运算

使用链表来表示集合,完成集合的并、交、差集操作。 8. 商店存货管理系统

建立一商店存货管理系统,要求每次出货时取进货时间最早且最接近保质期中止时间的货物。

9. 字符串查找和替换

实现文本文件的查找和替换字符串功能,并设置区分大小写、全字匹配、使用通配符等选项。

10. 使用栈计算表达式值

使用栈计算表达式值,要求同时使用运算符栈和操作数栈,省略转换成后缀表达式过程,并增加关系等运算符,为各运算符约定优先级,设置若干优先级。将运算符及其优先级声明为运算符对象。

11. **个人账簿管理系统设计

个人账簿管理系统记录某人每月的全部收入及各项开支情况,包括食品消费,房租,子女教育费用,水电费,医疗费,储蓄等。进入系统后可以输入和修改某月的收支情况,可以对每月的开支从小到大进行排序,可以根据输入的月份查询每月的收支情况。

12. 排序系统设计 1)问题描述

设编号为1,2,3,??,n的n(n>0)个人按顺时针方向围坐一圈,每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m,从第一个人开始顺时针方向自1起顺序报数,报到m是停止报数,报m的人出列,将他的密码作为新的m值,从他的下一个人开始重新从1报数。如此下去,直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程,求出出列编号序列。

2) 基本要求

(1)初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数; (2)完成最低要求:建立一个文件,包括某5个人的情况。 13. **文本编辑器

设计一个文本编辑器,提供以下功能:

(1) 关键字自动识别功能。将文本中的关键字以特定颜色显示。

(2)查找和替换功能。制作查找和替换字符串对话框,对文本文件实现字符串的查找和替换功能,并提供区分大小写、全字匹配等多个功能。

14. **选票统计

设一次选举有n个候选人,设计一种选票格式及计票程序,统计所有选票数量、每个候

选人的得票数和得票率,将候选人及其得票数和得票率按得票数降序排序输出。如果不限定候选人数,则可采用什么结构?分别说明所采用的数据结构和算法,分析各数据结构的查找性能,及查找和排序算法效率,说明查找性能与哪些因素有关,说明为提高查找效率通常采用的措施。

15. 统计获奖名单

已知有n人报名参加某个比赛,设一~三等奖的获奖名额分别为:x、y、z名等,将获奖名额方案保存在指定数组中。研究采用何种存储结构存储参赛者信息及比赛成绩?采用什么方法选择决定获奖者的效率最高?实现一种方案并分析算法效率。

16. **航空客运订票系统

航空客运订票的业务活动包括;查询航线、客票预订和办理退票等。试设计一个航空客运订票系统,以使上述业务可以借助计算机来完成。

(1) 每条航线所涉及的信息有:终点站名、航班名、飞机号、飞行周日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级1,2或3)以及等候替补的客户名单(包括姓名、所需票量);

(2)作为示意系统,全部数据可以只放在内存中; (3)系统能实现的操作和功能如下:

查询航线:根据旅客提出的终点站名输出下列信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额;

承办订票业务:根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;若已满员或余票额少于订票额,则需重新询问客户要求。若需要,可登记排队候补;

承办退票业务:根据客户提供的情况(日期、航班),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足客户的要求,则为客户办理订票手续,否则依次询问其他排队候补的客户。

17. 马踏棋盘

设计一个国际象棋的马踏遍棋盘的演示程序。将马随机放在国际象棋的88棋盘Board88的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,…,64依次填入一个88的阵,输出之。

18. 学生搭配问题


数据结构课程设计任务书.doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:Lecture 5 Hawthorne and Melville

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: