TOP

比赛题目八:多维度变动报表汇总
2013-03-05 11:36:39 来源: 作者: 【 】 浏览:10231

 

第二届“中国软件杯”大学生软件设计大赛赛题
题目: 多维度变动报表汇总
赛题简介:介绍整个赛题的思路和整体要求 多维度报表是企业应用过程中的一种较为复杂的报表类型.本题目主要着眼于此类型报表数据的汇总生成问题.
 
整体要求:
在正确完成基本功能之上,尽量提高其性能和扩展性.
 
思路:
和大多数企业应用问题相同,它并不涉及太多高深,罕见的数据结构和复杂的技巧.主要集中在下列几个方面:
  1. 输入的数据结构并不复杂,但是数据量有一定的规模,导致输出的规模也不小,这就要求算法小心设计,避免规模陷阱.
  2. 控制逻辑简单,但是控制参数多,这就要求精心设计执行操作的顺序.
赛题业务场景:描述赛题相关的真实企业业务背景。从真实场景中,适当简化或者提炼出适合比赛的赛题场景 在企业报表编制的过程中,往往可以分成两步骤进行:
  • 从不同的数据源得到原始数据,比如财务,预算,工程,项目等等。
  • 对这些数据进行再次加工,计算,形成最终的展示结果。
本题目集中在第二阶段,并且主要考虑汇总数据的生成方面。
 
本题目着眼于数据加工和格式变换。在给定结构的原始数据,和控制逻辑和表示逻辑参数控制下,设计一个最优的算法,完成原始数据汇总处理和输出格式化,得到最终展示的报表数据。
 
功能性需求 完成各种不同场景下的汇总,以正确的格式输出正确的数据。典型场景包括:
  1. 单维度报表。
  2. 多维度报表。
  3. 混合维度报表。
  4. 支持层次数据的单变动报表。
  5. 支持分项的多维度变动报表。
  6. 支持组合行维的多维度变动报表。
  7. 上述场景的简单综合。
(每个场景都有测试数据).
非功能性需求
  1. 设计和编码质量
  2. 要求有一份完整的设计文档来说明自己的设计。
  3. 要求使用面向对象思想进行编程,各个类和接口的职责分明,没有面条型的代码.
  4. 对于程序各个类和方法的设计和实现,具有一定程度的扩展性,支持逻辑的扩展,
 
  1. 性能要求
  2. 此算法复杂度受到了原始数据行和列的个数的限制,当前我们仅仅考虑行的影响。实践复杂度至少在O(n2)级别。其中n指的是原始数据的行数。
  3. 在空间要求上,对于50列,2000行的原始数据,内存最大占用量在120M以下。
 
 
 
其他限制条件:开发环境、实验平台、开发语言、数据库、编译器等限制条件 不限,推荐使用.NET平台或者java平台。
测试数据或平台:提供给参赛者的测试环境和测试数据。(可提供电子档) 使用.xml格式的文件描述可以配置的选项。
使用.csv格式的文件描述输入和最终结果输出。(可参见附件中的测试数据和附加说明)
附件下载>>
其他要求 如果能利用到多核的优势更好.
关键字: 责任编辑:cnsoft
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到QQ空间
分享到: 
上一篇没有了 下一篇比赛题目七:大数据环境下集成R语..

相关栏目