Learning Linked Lists: Experiments with the iList System

This paper presents the first experiments with an Intelligent Tutoring System in the domain of linked lists, a fundamental topic in Computer Science. The system has been deployed in an introductory college-level Computer Science class, and engendered significant learning gains. A constraint-based approach has been adopted in the design and implementation of the system. We describe the system architecture, its current functionalities, and the future directions of its development.

[1]  Amruth N. Kumar,et al.  Model-Based Reasoning for Domain Modeling in a Web-Based Intelligent Tutoring System to Help Students Learn to Debug C++ Programs , 2002, Intelligent Tutoring Systems.

[2]  Davide Fossati,et al.  Natural Language Generation for Intelligent Tutoring Systems: a case study , 2005, AIED.

[3]  Carolyn Penstein Rosé,et al.  Spoken Versus Typed Human and Computer Dialogue Tutoring , 2006, Int. J. Artif. Intell. Educ..

[4]  Antonija Mitrovic,et al.  WETAS: A Web-Based Authoring System for Constraint-Based ITS , 2002, AH.

[5]  J. Stasko,et al.  A Meta-Study of Algorithm Visualization Effectiveness , 2002, J. Vis. Lang. Comput..

[6]  Joel A. Michael,et al.  One-on-One Tutoring by Humans and Computers , 2006 .

[7]  Y. Kanpolat.  Information age publishing. , 2005, Surgical neurology.

[8]  Trude Heift,et al.  Error-specific and individualised feedback in a Web-based language tutoring system: Do they read it? , 2001, ReCALL.

[9]  Frantisek Franek,et al.  A Prototype for an Intelligent Tutoring System for Students Learning to Program in Java , 2004 .

[10]  Amruth N. Kumar.  Model-Based Reasoning for Domain Modeling , Explanation Generation and Animation in an ITS to help Students Learn C + + , 2002 .

[11]  A. Graesser,et al.  LEARNING WHILE HOLDING A CONVERSATION WITH A COMPUTER , 2005 .

[12]  Davide Fossati,et al.  Beyond the code-and-count analysis of tutoring dialogues , 2007, AIED.

[13]  Davide Fossati,et al.  Aggregation Improves Learning: Experiments in Natural Language Generation for Intelligent Tutoring Systems , 2005, ACL.

[14]  Stellan Ohlsson,et al.  Constraint-Based Student Modeling , 1994 .

[15]  K. VanLehn,et al.  Coached program planning: dialogue-based support for novice program design , 2003, SIGCSE.

[16]  Stellan Ohlsson,et al.  Learning from Performance Errors. , 1996 .

[17]  David Rosenthal,et al.  An Assessment of Constraint-Based Tutors: A Response to Mitrovic and Ohlsson's Critique of "A Comparison of Model-Tracing and Constraint-Based Intelligent Tutoring Paradigms" , 2006, Int. J. Artif. Intell. Educ..

[18]  Kiran Mishra,et al.  An intelligent tutoring system for C++ , 2010, 2010 International Conference on Electronics and Information Engineering.

[19]  Ronald P. Carver,et al.  Reading Rate: A Review of Research and Theory , 1990 .

[20]  Antonija Mitrovic,et al.  DB-Suite: Experiences with Three Intelligent, Web-Based Database Tutors. , 2004 .

[21]  Acm Ieee-Cs Joint Curriculum Task Force.  Computing Curricula 2001: Computer Science , 2002 .

[22]  David E. Meltzer,et al.  Relation between students’ problem-solving performance and representational format , 2005 .

[23]  Mia Stern,et al.  Applications of AI in education , 1996, CROS.

[24]  K. VanLehn,et al.  Why Do Only Some Events Cause Learning During Human Tutoring? , 2003 .

[25]  Martin A. Conway,et al.  The self and recollective experience. , 1995 .

[26]  Susan R. Goldman,et al.  Learning in complex domains: When and why do multiple representations help? , 2003 .

[27]  Antonija Mitrovic,et al.  A Critique of Kodaganallur, Weitz and Rosenthal, "A Comparison of Model-Tracing and Constraint-Based Intelligent Tutoring Paradigms" , 2006, Int. J. Artif. Intell. Educ..

[28]  Joseph P. Magliano,et al.  Collaborative dialogue patterns in naturalistic one-to-one tutoring , 1995 .

[29]  Edward R. Sykes.  An intelligent tutoring system prototype for learning to program Java/spl trade/ , 2003, Proceedings 3rd IEEE International Conference on Advanced Technologies.

[30]  Davide Fossati,et al.  The Role of Positive Feedback in Intelligent Tutoring Systems , 2008, ACL.

[31]  Sandra Katz,et al.  Gender and race in predicting achievement in computer science , 2003, IEEE Technol. Soc. Mag..