Algorithm recognition by static analysis and its application in students' submissions assessment

Authors:
Ahmad Taherkhani;Lauri Malmi;Ari Korhonen
Affiliations:
Helsinki University of Technology, Finland;Helsinki University of Technology, Finland;Helsinki University of Technology, Finland
Venue:
Koli '08 Proceedings of the 8th International Conference on Computing Education Research
Year:
2008

Citing 21
Cited 0

PROUST: Knowledge-Based Program Understanding

IEEE Transactions on Software Engineering
A memory-based approach to recognizing programming plans

Communications of the ACM
Reverse engineering of legacy systems: a path toward success

Proceedings of the 17th international conference on Software engineering
The program understanding problem: analysis and a heuristic approach

Proceedings of the 18th international conference on Software engineering
Fully automatic assessment of programming exercises

Proceedings of the 6th annual conference on Innovation and technology in computer science education
Elements of Software Science (Operating and programming systems series)

Elements of Software Science (Operating and programming systems series)
The marking system for CourseMaster

Proceedings of the 7th annual conference on Innovation and technology in computer science education
Knowledge-Based Program Analysis

IEEE Software
Program Recognition

IEEE Expert: Intelligent Systems and Their Applications
Data-Centered Program Understanding

ICSM '94 Proceedings of the International Conference on Software Maintenance
Task Oriented Software Understanding

ASE '98 Proceedings of the 13th IEEE international conference on Automated software engineering
An Empirical Analysis of Roles of Variables in Novice-Level Procedural Programs

HCC '02 Proceedings of the IEEE 2002 Symposia on Human Centric Computing Languages and Environments (HCC'02)
An instructional aid for student programs

SIGCSE '80 Proceedings of the eleventh SIGCSE technical symposium on Computer science education
An Application of Fuzzy Reasoning to Support Automated Program Comprehension

IWPC '99 Proceedings of the 7th International Workshop on Program Comprehension
Automatic assessment aids for Pascal programs

ACM SIGPLAN Notices
Assessment Process for Programming Assignments

ICALT '04 Proceedings of the IEEE International Conference on Advanced Learning Technologies
Improving student performance by evaluating how well students test their own programs

Journal on Educational Resources in Computing (JERIC)
Detecting higher-level similarity patterns in programs

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
The boss online submission and assessment system

Journal on Educational Resources in Computing (JERIC)
Detecting outsourced student programming assignments

Journal of Computing Sciences in Colleges
A Complexity Measure

IEEE Transactions on Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Automatic program comprehension (PC) has been extensively studied for decades. It has been studied mainly from two different points of view: understanding the functionality of a program and understanding program structure. In this paper, we address the problem of automatic algorithm recognition and introduce a method based on static analysis to recognize algorithms. We discuss the applications of the method in the context of automatic assessment to widen the scope of programming assignments that can be checked automatically.