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...


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.



May 19, 2022
SOLUTION.PDF

Get Answer To This Question

Submit New Assignment

Copy and Paste Your Assignment Here