On occasion, beginning computer science students are tempted to copy work done by others and submit it as their own, a practice, known as plagiarism, that typically results in severe academic penalties when detected. Sometimes the more creative students will make small changes to the work before submitting it: changing variable names, changing indentation, and sometimes even changing looping structures (substituting a “while” for a “for”). For a typical first-year course with 400 students, this requires approximately 80,000 program comparisons per programming assignment. As a result, total checking is rarely done. (Easy) Develop a parallel approach using N computers that can exhaustively check for exact duplicates among the 400 submissions on a typical programming assignment. (Harder) Pre-process each program to tokenize the variable names, thereby converting each program to a standard set of variable names. Then apply the approach from the “easy” part. (Hardest) Pre-process each program to put all loops into the same structure: a “for”. Then implement both of the earlier parts.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here