Teaching OOP in C++ using an artificial life framework

ABSTRACT

This paper explores the framework method for teaching object-oriented programming. Specifically, it describes a hierarchy of C++ classes that implement the framework for an Artificial Life simulator. Students learn how to read these classes and extend them via inheritance: they design and implement subclasses that encapsulate the behavior and state of environments and the entities that inhabit them. The simulator constructs an artificial world from objects of these subclasses; then, it animates these objects as they interact during the simulation. This paper includes one sample project and both subclasses that implement its solution.

REFERENCES

• Conner95: D. Brookshire Conner , David Niguidula, Object-Oriented Programming in Pascal; A Graphical Approach, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• Dewdney88: A. K. Dewdney , W. H. Freeman, The armchair universe: an exploration of computer worlds, W. H. Freeman & Co., New York, NY, 1988
• Dewdney90: A. K. Dewdney, The magic machine: a handbook of computer sorcery, W. H. Freeman & Co., New York, NY, 1990
• Dewdney93: A.K. K. Dewdney , A. K. Dewdeny, Tinkertoy Computer and Other Machinations, W. H. Freeman & Co., New York, NY, 1993
• Epstein96: Joshua M. Epstein , Robert Axtell, Growing artificial societies: social science from the bottom up, The Brookings Institution, Washington, DC, 1996
• Garcia-Ruiz93: Garcia-Ruiz, et.al., Growth Patterns in Physical Sciences and Biology, Plenum, 1993
• Gaylord95: Richard J. Gaylord , Paul R. Wellin, Computer simulations with Mathematica: explorations in complex physical and biological systems, Springer-Verlag New York, Inc., New York, NY, 1995
• Langton89: Chris Langton , Chr Langton , Christopher G. Langton, Artificial Life, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• Meter94: Glenn Meter , Philip Miller, Engaging students and teaching modern concepts: literate, situated, object-oriented programming, Proceedings of the twenty-fifth SIGCSE symposium on Computer science education, p.329-333, March 10-12, 1994, Phoenix, Arizona, United States
• Pattis97: Richard E. Pattis, Get A-Life: Introducing Object-Oriented Programming in C++ using an Artificial Life Framework, Turing TarPit Press, 1997
• Resnick94: Mitchel Resnick, Turtles, termites, and traffic jams: explorations in massively parallel microworlds, MIT Press, Cambridge, MA, 1994
• Rucker93: Rudy Rucker, Artificial life lab, Waite Group Press, Corte Madera, CA, 1993

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: C++

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.10 Vision and Scene Understanding
            Subjects: Modeling and recovery of physical attributes
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling
  I.6 SIMULATION AND MODELING

  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Curriculum

General Terms:
Design, Human Factors, Languages, Management, Performance, Theory