Article

Using genetic programming for the induction of novice procedural programming solution algorithms

Author:

Nelishia PillayAuthors Info & Claims

SAC '02: Proceedings of the 2002 ACM symposium on Applied computing

Pages 578 - 583

https://doi.org/10.1145/508791.508903

Published: 11 March 2002 Publication History

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.

References

[1]

Anderson J. R., Reiser B. J., The Lisp Tutor, BYTE, 159-175, April 1985.

Digital Library

[2]

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.

Digital Library

[3]

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.

[4]

Deitel H. M., Deitel P. J., C How to Program, 3rd Edition, Prentice Hall, 2001.

Digital Library

[5]

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.

Digital Library

[6]

Kent S., Genetic Programming, http://http2.brunel.ac.uk:8080/~cspgssk/documents/nca97/node2.html, 1997.

[7]

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.

Digital Library

[8]

Koza J. R., Genetic Programming I : On the Programming of Computers by Means of Natural Selection - John R. Koza, MIT Press, 1992.

Digital Library

[9]

Koza J. R.,Bennett III F. H.,Andre D., Keane M. A., Genetic Programming III, Darwinian Invention and Problem Solving, Morgan Kauffmann Publishers, 1999.

Digital Library

[10]

Langdon W. B., Genetic Programming and Data Structures, Genetic Programming + Data Structures = Automatic Programming!, Kluwer Academic Publishers, 1998.

Digital Library

[11]

Manjunath B. S., Winkeler J., Genetic Programming, http://vivaldi.ece.ucsb.edu/projects/GP/aboutgp.html., September1997.

[12]

McGettrick A. D., P. D. Smith, Graded Problems in Computer Science, Addison-Wesley Publisher Company, 1983.

[13]

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.

[14]

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.

[15]

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.

[16]

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.

[17]

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.

Digital Library

[18]

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.

[19]

Walker H. M., The Balance Between Programming and Other Assignments, SIGCSE Bulletin, Vol. 30, No. 4, pg. 23a -25a, 1998.

Digital Library

Cited By

Langdon W(2023)Jaws 30Genetic Programming and Evolvable Machines10.1007/s10710-023-09467-x24:2Online publication date: 22-Nov-2023
https://dl.acm.org/doi/10.1007/s10710-023-09467-x
Wijesinghe GCiesielski V(2010)Evolving programs with parameters and loopsIEEE Congress on Evolutionary Computation10.1109/CEC.2010.5586018(1-8)Online publication date: Jul-2010
https://doi.org/10.1109/CEC.2010.5586018
Wijesinghe GCiesielski V(2008)Parameterised Indexed FOR-Loops in Genetic Programming and Regular Binary Pattern StringsProceedings of the 7th International Conference on Simulated Evolution and Learning10.1007/978-3-540-89694-4_53(524-533)Online publication date: 7-Dec-2008
https://dl.acm.org/doi/10.1007/978-3-540-89694-4_53
Show More Cited By

Index Terms

Using genetic programming for the induction of novice procedural programming solution algorithms
1. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic algorithms
    2. Probabilistic reasoning algorithms
      1. Markov-chain Monte Carlo methods
      2. Sequential Monte Carlo methods
2. Software and its engineering
  1. Software creation and management
    1. Software development techniques
      1. Object oriented development
  2. Software notations and tools
    1. Development frameworks and environments
      1. Object oriented frameworks

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 countries

The 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

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '02: Proceedings of the 2002 ACM symposium on Applied computing

March 2002

1200 pages

ISBN:1581134452

DOI:10.1145/508791

Conference Chair:
Gary B. Lamont
Air Force Institute of Technology, USA
,
Program Chairs:
Hisham Haddad
Kennesaw State Univ., USA
,
George Papadopoulos
Univ. of Cyprus, Cyprus
,
Publications Chair:
Brajendra Panda
University of Arkansas, USA

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 March 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC02

Sponsor:

SIGAPP

SAC02: 2002 ACM Symposium on Applied Computing

March 11 - 14, 2002

Madrid, Spain

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
754
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Langdon W(2023)Jaws 30Genetic Programming and Evolvable Machines10.1007/s10710-023-09467-x24:2Online publication date: 22-Nov-2023
https://dl.acm.org/doi/10.1007/s10710-023-09467-x
Wijesinghe GCiesielski V(2010)Evolving programs with parameters and loopsIEEE Congress on Evolutionary Computation10.1109/CEC.2010.5586018(1-8)Online publication date: Jul-2010
https://doi.org/10.1109/CEC.2010.5586018
Wijesinghe GCiesielski V(2008)Parameterised Indexed FOR-Loops in Genetic Programming and Regular Binary Pattern StringsProceedings of the 7th International Conference on Simulated Evolution and Learning10.1007/978-3-540-89694-4_53(524-533)Online publication date: 7-Dec-2008
https://dl.acm.org/doi/10.1007/978-3-540-89694-4_53
Traynor DGibson JDann WNaps TTymann PBaldwin D(2005)Synthesis and analysis of automatic assessment methods in CS1Proceedings of the 36th SIGCSE technical symposium on Computer science education10.1145/1047344.1047502(495-499)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047344.1047502
Traynor DGibson J(2005)Synthesis and analysis of automatic assessment methods in CS1ACM SIGCSE Bulletin10.1145/1047124.104750237:1(495-499)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047124.1047502

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents