Flowchart-based Bayesian Intelligent Tutoring System for computer programming

There is a misconception of what programming is at the early stages of learning programming for Computer Science (CS) minors. More researches in this field have revealed that the lack of problem-solving skills, which is considered as one of the prominent shortcomings that novices deal with, is exacerbated by language syntax that the novices employ. A Flowchart-based Intelligent Tutoring System (FITS) is proposed in this research aimed at introducing the early stages of learning programming (CS1) to put the record straight. The students who have no prior knowledge of programming are the target audience of this research. In order to support novice programmers in beginning of programming, Bayesian network approach is applied mainly for decision making and to handle uncertainties in knowledge level of students. How to use Bayesian network to take full advantage of it as an inference engine for providing users with various guidance is described in this paper. Therefore, our proposed system provides users with dynamic guidance such as recommend learning goals, recommend options for flowchart development, and generate appropriate reading sequences. Additionally, our proposed system's architecture and its components are elaborated. Our future work is to evaluate the FITS by conducting an experimental study using novices.

[1]  Jingtao Yao,et al.  On Web-based Support Systems , 2010, IICAI.

[2]  Shi-Jinn Horng,et al.  A flowchart-based intelligent tutoring system for improving problem-solving skills of novice programmers , 2015, J. Comput. Assist. Learn..

[3]  Jim E. Greer,et al.  Adaptive Assessment Using Granularity Hierarchies and Bayesian Nets , 1996, Intelligent Tutoring Systems.

[4]  Cristina Conati,et al.  Using Bayesian Networks to Manage Uncertainty in Student Modeling , 2002, User Modeling and User-Adapted Interaction.

[5]  Dan Wu,et al.  On the implication problem for probabilistic conditional independency , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[6]  Peter Brusilovsky,et al.  Adaptive and Intelligent Technologies for Web-based Eduction , 1999, Künstliche Intell..

[7]  Seung-Ik Lee,et al.  An Effective Conversational Agent with User Modeling Based on Bayesian Network , 2001, Web Intelligence.

[8]  Cristina Conati,et al.  Procedural Help in Andes: Generating Hints Using a Bayesian Network Student Model , 1998, AAAI/IAAI.

[9]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[10]  P. Lingras,et al.  WI/IAT 2003 Workshop on Applications, Products and Services of Web-based Support Systems , 2003 .

[11]  María S. Pérez-Hernández,et al.  Improvement of naive Bayes collaborative filtering using interval estimation , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[12]  Julita Vassileva,et al.  Bayesian network-based trust model , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[13]  Cory J. Butz,et al.  Constructing the Dependency Structure of a Multiagent Probabilistic Network , 2001, IEEE Trans. Knowl. Data Eng..

[14]  Peter Brusilovsky,et al.  From adaptive hypermedia to the adaptive web , 2002, CACM.

[15]  Jim E. Greer,et al.  Visualizing and Inspecting Bayesian Belief Models , 2001 .

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

[17]  Wolfgang Nejdl,et al.  Adaptation in Open Corpus Hypermedia , 2001 .

[18]  Lei Zheng,et al.  The Intelligent Electronic Shopping System Based on Bayesian Customer Modeling , 2001, Web Intelligence.

[19]  Joel D. Martin,et al.  Student assessment using Bayesian nets , 1995, Int. J. Hum. Comput. Stud..

[20]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[21]  Lei Zheng,et al.  Electronic Homework on the WWW , 2001, Web Intelligence.

[22]  Michael Villano,et al.  Probabilistic Student Models: Bayesian Belief Networks and Knowledge Space Theory , 1992, Intelligent Tutoring Systems.

[23]  Anthony Jameson,et al.  Numerical uncertainty management in user and student modeling: An overview of systems and issues , 2005, User Modeling and User-Adapted Interaction.