Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
How can automatic feedback help students construct automata?
D’antoni L., Kini D., Alur R., Gulwani S., Viswanathan M., Hartmann B. ACM Transactions on Computer-Human Interaction22 (2):1-24,2015.Type:Article
Date Reviewed: Apr 6 2016

Student learning for concepts like automata and formal languages can be a challenge. Students often fail to see the relevance to more practical aspects, and the feedback they receive on lab exercises or homework assignments typically occurs with significant delays, and may offer little meaningful information. From an instructor’s or grader’s perspective, assessing large numbers of similar exercises quickly becomes tedious.

In an attempt to provide real-time, meaningful feedback, the authors developed an automatic assessment system for deterministic finite automata. It provides instant, personalized feedback, allowing students to incrementally work on a problem until they find a correct solution. In addition to binary (correct/incorrect) and counterexamples reported in related work, the authors construct hints for students with suggestions for strategies to improve their current solution.

The system was tested at several universities with hundreds of students in classes on theoretical computer science. While the evaluation emphasis was more on a comparison of the different types of feedback, in comparison with similar exercises by students from earlier classes not using any such tools, there was significant improvement in the student scores.

Binary feedback was helpful, but less so than the other two types, both according to differences in scores, attempts, and time needed to find a correct solution and to student feedback. Preferences between hints and counterexamples were fairly evenly divided among students, and empirical results also were not conclusive.

Considering that it is fairly easy to incorporate such a tool into a class as an additional resource or replacement for some graded exercises, it is not surprising that it has been adopted by a significant number of instructors at various institutions.

Reviewer:  Franz Kurfess Review #: CR144298 (1606-0420)
Bookmark and Share
  Featured Reviewer  
 
Interaction Styles (H.5.2 ... )
 
 
Automata (F.1.1 ... )
 
 
Computer Science Education (K.3.2 ... )
 
 
Computer And Information Science Education (K.3.2 )
 
 
Models Of Computation (F.1.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Interaction Styles": Date
Situated information spaces and spatially aware palmtop computers
Fitzmaurice G. Communications of the ACM 36(7): 39-49, 1993. Type: Article
Aug 1 1994
Relief from the audio interface blues
Resnick P., Virzi R. ACM Transactions on Computer-Human Interaction 2(2): 145-176, 1995. Type: Article
Jul 1 1996
Reactive environments
Cooperstock J., Fels S., Buxton W., Smith K. Communications of the ACM 40(9): 65-73, 1997. Type: Article
May 1 1998
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy