首页    期刊浏览 2024年10月03日 星期四
登录注册

文章基本信息

  • 标题:Discovering Relationships between Data Structures and Algorithms
  • 本地全文:下载
  • 作者:Zhu, Guojin ; Yu, Zhiyue ; Li, Jiyun
  • 期刊名称:Journal of Software
  • 印刷版ISSN:1796-217X
  • 出版年度:2013
  • 卷号:8
  • 期号:7
  • 页码:1726-1735
  • DOI:10.4304/jsw.8.7.1726-1735
  • 语种:English
  • 出版社:Academy Publisher
  • 摘要:There are numerous of program code resources on the web which are solutions to programming problems on online judges. These program code resources are not organized for students to learn data structures and algorithms although they contain much knowledge of data structures and algorithms. For this reason, we propose an approach to organize the program code resources together with the programming problems systematically in terms of algorithms and data structures. This approach is based on the discovery of associate relationships between data structures and algorithms by applying ontology techniques. 1073 program codes on the web which are solutions to 480 problems distributed on online judges were mined in our experiment to discover the relationships between the data structures and algorithms used in the program codes. With the discovered relationships, the program codes and the corresponding problems were organized into learning materials in terms of algorithms and data structures. We believe that it would be useful for students to learn the programming knowledge.
  • 关键词:Data structure;Online Judge;Program code;Programming problem;Ontology
国家哲学社会科学文献中心版权所有