Use SVM to Diagnose Beginner’s Programming Misconceptions – Loop Concept as an Example
The purpose of this study is to develop a web-based diagnostic test system of computer programming concepts utilizing support vector machine and fuzzy theory. The system consists of diagnostic test item management module, expert-based diagnosis module, on-line test module, and account management module. This study developed a series of diagnostic test items of the loop concepts, and used SVM and fuzzy Delphi method to analyze eight kinds of loop misconceptions for the beginners. In order to investigate the accuracy of this system, this study conducted an experiment. In this experiment, the participants take the on-line test, and then complete an inventory of frequent mistakes in their programming. Finally, the result of system diagnosis and the inventory are analyzed by means of Person correlation method. The statistical result indicates that system diagnosis is consistent with the novices’ self perception about their frequent mistake of loop concepts significantly.
Keywordssupport vector machine fuzzy theory diagnostic test loop concepts misconceptions
Unable to display preview. Download preview PDF.
- 3.Syu, C.-H.: The Fuzzy Delphi Analytic Hierarchy Process. Journal of the Chinese Fuzzy Systems Association 4(1), 59–72 (1998)Google Scholar
- 5.Gunn, S.R.: Support Vector Machines for Classification and Regression (Technical Report). Dept. of Electronics and Computer Science. University of Southampton (1998)Google Scholar
- 8.Kaufmann, A., Gupta, M.M.: Introduction to Fuzzy arithmetic: Theory and application. Van Nostrand Reinhold, New York (1991)Google Scholar
- 10.Jonassen, D.H.: Computer in classroom: Mindtools for critical thinking. Prentice-Hall, Inc., Englewood Cliffs (1996)Google Scholar
- 13.Clancy, M.: Misconceptions and Attitudes that Interfere with Learning to Program. Computer Science Education Research, pp. 85–100. Taylor & Francis Group, Netherlands (2004)Google Scholar
- 14.Lai, A.-F.: A investigation of beginner’s structure programming misconceptions and instructional methods. In: Conference of Mathematic and Science Education, Taipei Municipal of Teacher College, pp. 140–152 (2001) (in Chinese)Google Scholar
- 15.Miler, R.B., Kelly, G.N., Kelly, J.T.: Programming experience on problem solving and spatial relations ability. Contemporary Educational Psychology, 348–357 (1988)Google Scholar
- 16.Kurland, D.M., Pea, R.D.: Programming ability and thinking skill in high school students. Journal of Educational Computing Research, 429–455 (1986)Google Scholar
- 17.Mayer, R.E., Fay, A.L.: A chain of cognitive changes with learning to program in logo. Journal of Educational Psychology, 269–279 (1987)Google Scholar
- 19.Shieh, W.L.: Using the Delphi technique to determine the most important characteristics of effective teaching in Taiwan. A doctor dissertation, University of CinCinnati (1990)Google Scholar