ABSTRACT
This paper describes a genetic programming system for the induction of solutions to novice procedural programming problems. This genetic programming system will form part of a generic architecture for the development of intelligent programming tutors for the procedural and object-oriented programming paradigms. An account of the primitives and system parameters needed for the derivation of solutions to problems for each of the introductory procedural programming topics is provided. This is followed by an analysis of the solutions induced by the genetic programming system. Finally, the paper discusses the future work that will be carried as part of the initiative to evaluate genetic programming as a means of inducing solutions to novice procedural and object-oriented programming problems.
- Anderson J. R., Reiser B. J., The Lisp Tutor, BYTE, 159-175, April 1985. Google ScholarDigital Library
- Banzhaf W., Nordin P., Keller R. E., Francone F. D., Genetic Programming - An Introduction - On the Automatic Evolution of Computer Programs and its Applications, Morgan Kaufmann Publishers, Inc., 1998. Google ScholarDigital Library
- Bruce W. S., The Application of Genetic Programming to the Automatic Generation of Object-Oriented Programs, Phd Dissertation, School of Computer and Information Sciences, Nova Southeastern University, 1995.Google Scholar
- Deitel H. M., Deitel P. J., C How to Program, 3rd Edition, Prentice Hall, 2001. Google ScholarDigital Library
- Ginat D., Colourful Examples for Elaborating Exploration of Regularities in High-School CSI, SIGCSE Bulletin, Conference Proceedings of the 5th Annual SIGCSE/SIGUE Conference on Innovation and Technology in Computer Science Education, ITiCSE 2000, Vol. 32, No. 3, 81-84, 2000. Google ScholarDigital Library
- Kent S., Genetic Programming, http://http2.brunel.ac.uk:8080/~cspgssk/documents/nca97/node2.html, 1997.Google Scholar
- Koffman E., Wolz U., CS1 Using Java Language Features Gently, in SIGCSE Bulletin, Conference Proceedings of the 4th Annual SIGCSE/SIGUE Conference on Innovation and Technology in Computer Science Education ITiCSE '99, Vol. 31, No. 3, 40-43, 1999. Google ScholarDigital Library
- Koza J. R., Genetic Programming I : On the Programming of Computers by Means of Natural Selection - John R. Koza, MIT Press, 1992. Google ScholarDigital Library
- Koza J. R.,Bennett III F. H.,Andre D., Keane M. A., Genetic Programming III, Darwinian Invention and Problem Solving, Morgan Kauffmann Publishers, 1999. Google ScholarDigital Library
- Langdon W. B., Genetic Programming and Data Structures, Genetic Programming + Data Structures = Automatic Programming!, Kluwer Academic Publishers, 1998. Google ScholarDigital Library
- Manjunath B. S., Winkeler J., Genetic Programming, http://vivaldi.ece.ucsb.edu/projects/GP/aboutgp.html., September1997.Google Scholar
- McGettrick A. D., P. D. Smith, Graded Problems in Computer Science, Addison-Wesley Publisher Company, 1983.Google Scholar
- Murray T., From Story Boards to Knowledge Bases: The First Paradigm Shift in Making CAI Intelligent, Position Paper at the ITS '96 Workshop on Architectures and Methods for Designing Cost Effective and Resuable ITSs, Montreal, June 1996.Google Scholar
- Pillay N., A Generic Architecture for the Development of Intelligent Programming Tutors, International Journal of Continuing Lifelong Learning, Vol. 10, Nos. 1-4, 275-285, 2000.Google Scholar
- Pillay N., Solving Programming Problems in Intelligent Programming Tutors for Teaching the Object-Oriented Programming Paradigm, in Proceedings of IWALT 2000, New Zealand, 145-148, December 2000.Google Scholar
- Poli R., Langdon W. B., Genetic Programming with One-Point Crossover and Point Mutation, Technical Report CSRP-97-13, School of Computer Science, University of Birmingham, ftp://ftp.cs.bham.ac.uk/pub/tech-reports/1997/CSRP-97-13.ps.gz, 1997.Google Scholar
- Spector L., Luke S., Cultural Transmission of Information in Genetic Programming, in Genetic Programming 1996, Proceedings of the First Annual Conference, editors J. R. Koza, D. E. Goldberg, D. B. Fogel, R. L. Riolo, MIT Press, 209-214, 1996. Google ScholarDigital Library
- Teller A., Genetic Programming, Indexed Memory, The Halting Problem and Other Curiosities, in proceedings of the 7th Annual Florida AI Research Symposium, IEEE, 270 - 274, 1994.Google Scholar
- Walker H. M., The Balance Between Programming and Other Assignments, SIGCSE Bulletin, Vol. 30, No. 4, pg. 23a -25a, 1998. Google ScholarDigital Library
Index Terms
- Using genetic programming for the induction of novice procedural programming solution algorithms
Recommendations
A genetic programming system for the induction of iterative solution algorithms to novice procedural programming problems
SAICSIT '05: Proceedings of the 2005 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countriesThe study presented in this paper evaluates genetic programming (GP) as a means of evolving solution algorithms to novice iterative programming problems. This research forms part of a study aimed at reducing the costs associated with developing ...
Comparing novice programing environments for use in secondary education: App Inventor for Android vs. Alice
Coding is part of logical thinking and is one of the basic skills which are known as '21st-century skills'. Coding acquisition is necessary as it is used in a wide range of occupations. However, computer programing is difficult to learn and programing ...
Cognitive Differences Between Procedural Programming and Object Oriented Programming
Software development is moving from procedural programming towards object-oriented programming (OOP). Past studies in cognitive aspects of programming have focused primarily on procedural programming languages. Object-oriented programming is a new ...
Comments