Supporting Computer Science Curriculum: Exploring and Learning Linked Lists with iList

We developed two versions of a system, called iList, that helps students learn linked lists, an important topic in computer science curricula. The two versions of iList differ on the level of feedback they can provide to the students, specifically in the explanation of syntax and execution errors. The system has been fielded in multiple classrooms in two institutions. Our results indicate that iList is effective, is considered interesting and useful by the students, and its performance is getting closer to the performance of human tutors. Moreover, the system is being developed in the context of a study of human tutoring, which is guiding the evolution of iList with empirical evidence of effective tutoring.

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

[2]  Chi-Jen Lin,et al.  An approach to developing computational supports for reciprocal tutoring , 2002, Knowl. Based Syst..

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

[4]  Andrew R. A. Conway,et al.  Working memory capacity and its relation to general intelligence , 2003, Trends in Cognitive Sciences.

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

[6]  Barbara A. Fox.  The Human Tutorial Dialogue Project: Issues in the Design of instructional Systems , 1993 .

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

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

[9]  Michael Drake,et al.  Scaffolding techniques of expert human tutors. , 1997 .

[10]  Antonija Mitrovic,et al.  Assessing the Impact of Positive Feedback in Constraint-Based Tutors , 2008, Intelligent Tutoring Systems.

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

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

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

[14]  Xin Lu,et al.  Expert Tutoring and Natural Language Feedback in Intelligent Tutoring Systems , 2006, ICCE.

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

[16]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

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

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

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

[20]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

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

[22]  Jeannette M. Wing.  Computational thinking and thinking about computing , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

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

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

[26]  Davide Fossati,et al.  Be Brief, And They Shall Learn: Generating Concise Language Feedback for a Computer Tutor , 2008, Int. J. Artif. Intell. Educ..

[27]  B. MacWhinney.  The CHILDES project: tools for analyzing talk , 1992 .

[28]  Barbara A. Fox.  Cognitive and interactional aspects of correction in tutoring , 1991 .

[29]  Kurt VanLehn,et al.  The Andes Physics Tutoring System: Five Years of Evaluations , 2005, AIED.

[30]  B. MacWhinney.  The Childes Project: Tools for Analyzing Talk, Volume II: the Database , 2000 .

[31]  Valerie J. Shute,et al.  Intelligent Tutoring Systems: Past, Present, and Future. , 1994 .

[32]  Stellan Ohlsson,et al.  Expert vs. Non-expert Tutoring: Dialogue Moves, Interaction Patterns and Multi-utterance Turns , 2009, CICLing.

[33]  Barbara Di Eugenio,et al.  Modeling Knowledge Co-Construction for Peer Learning Interactions ? , 2008 .

[34]  Takashi Yamauchi,et al.  Learning from human tutoring , 2001, Cogn. Sci..

[35]  Stellan Ohlsson,et al.  Computational Models of Skill Acquisition , 2008 .

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

[37]  Patrick C. Kyllonen,et al.  Reasoning ability is (little more than) working-memory capacity?! , 1990 .

[38]  Michael F. Bunting,et al.  Working memory span tasks: A methodological review and user’s guide , 2005, Psychonomic bulletin & review.

[39]  B. Bloom.  The 2 Sigma Problem: The Search for Methods of Group Instruction as Effective as One-to-One Tutoring , 1984 .

[40]  Davide Fossati,et al.  Learning Linked Lists: Experiments with the iList System , 2008, Intelligent Tutoring Systems.