数据结构课程设计—运动会分数统计系统[1](4)

2019-09-01 16:06

输入3进入信息查询模块:

① 按学校编号查询

② 按项目编号查询

③ 输入错误信息时给出提示:

④ 输入2继续查询,输入0返回主菜单

4、总结

(1).调试中所遇到的较重要问题的回顾:

1) 提出问题:所有输入输出内容只能在一屏内显示,学过c语言,就

知道”\\n”是换行,”\\f”是换屏的,可是在这里就是无法实现。 解决问题: 输入clrscr();

2)提出问题:设置选项,供用户输入选择时,当按任意键时都会跳入

下一步操作,或者直接退出系统。

分析问题:在供用户选择时,提供了几个选项,就写几个case语句,

但是当用户输入的并不是这几个数字时,系统就不能做出正确判断。

解决问题:修改case语句,添加default语句提示出错,要求重新输入;

Default:{ clrscr(); /*清屏*/ printf(\输入错误,请重新选择\ }

3)提出问题:当同一项目中有同一学校的两个人时,便不能正确输出或者输出相同人名。

分析问题:由于同时有两个相同学校编号的人存在,系统在输出时,

不能确定那个是正确的,或者用后来的覆盖以前的。

解决问题:用for函数实现从开始到结尾的遍历。

(2).算法的效率及改进设想

时间复杂度的计算:数据初始录入中学校为O(b),项目为O(c),成绩的录入为O(a),统计函数调入内存函数为O(a+b+c),学校成绩统计为O((a+2)*b),项目统计为O((a+1)*c),按学校编号、按学校总成绩、男团和女团输出函数为O(b^2/2),查询某校某项目函数为O(c*b*5/2),查询某项目的信息为O(5*b*c/2)。

在整个设计过程中本组在存储方面曾存在一定的分歧,后根据大家对以后的操作的分析采用现在的存储结构。

在调用方面本组负责本块的人员先前采用递归的方法而出现了许多错误,经过大家的讨论决定采用现在的do…while语句。

改进设想:因大部分显示均是以学校为单位,所以将以由有关人的各种信息为集合的结构改为以由有关学校的各种信息为集合的结构。

在这次调试过程中遇到过一些问题,但经过我们不懈努力,解决了大部分。 比如说在运用数据结构排序的时候,方法的选择上,总是想用时间复杂度小的算法,但结果出了问题,最后还是用了我们熟悉的选择排序。


数据结构课程设计—运动会分数统计系统[1](4).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:软磁铁氧体

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

马上注册会员

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