Introducing object-oriented programming into the computer science curriculum

ABSTRACT

In recent years, object-oriented programming languages and object-oriented program design have become increasingly popular. Dialects of many popular programming languages are now available which support the major concepts of object-oriented programming; namely message-passing, classes, generic operations and inheritance. Experience in the paradigm is increasingly supporting the view that object-oriented programming may be to the 80's what structured programming was to the 70's in terms of its influence on software development.After reviewing the notions of object-oriented programming, we describe our experiences in introducing the object-oriented paradigm into the Computer Science curriculum. The impact was felt in four courses dealing with data types and data structures, programming languages, software engineering, and compiler construction. In addition, we describe the use of the Smalltalk environment in advanced course and project work. We chronicle our experiences in the expectation that they will be of benefit to other educators considering adopting the object-oriented paradigm. Finally, we review the potential benefits of introducing object-oriented programming into the computer science curriculum.

REFERENCES

• 1: Alfred V. Aho , John E. Hopcroft , Jeffrey Ullman , J. D. Ullman , J. E. Hopcroft, Data Structures and Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• 2: Bobrow, D.G., Kahn, K., Kiczales, G., Masinter, L., Stefik, M.J., and Zdybel, F., CommonLoops: Merging Common Lisp and Object-Oriented Programming, Xerox Palo Alto Research Center: Intelligent Systems Laboratory Series ISL-85-8, August 1985.
• 3: Grady Booch, Software engineering with Ada, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1983
• 4: Cox, B. Message~Object Programming: An Evolutionary Change in Programming Technology. IEEE Software Voll, No 1, pp. 50-61, Jan 1984.
• 5: DeRemer F., and Kron, H., Programming in the Large Versus Progrdmming in the Small, IEEE Transactions on Software Engineering, SE-2, June 1976, pp. 80-86.
• 6: Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• 7: Adele Goldberg, SMALLTALK-80: the interactive programming environment, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1984
• 8: Ellis Horowitz, Fundamentals of programming languages (2nd ed.), Computer Science Press, Inc., New York, NY, 1984
• 9: Elliot B. Koffman , David Stemple , Caroline E. Wardle, Recommended curriculum for CS2, 1984: a report of the ACM curriculum task force for CS2, Communications of the ACM, v.28 n.8, p.815-818, Aug. 1985 [doi>10.1145/4021.214936]
• 10: Liskov, B. and Zilles, S. Specification Techniques and Data Abstraction. IEEE Transactions on Software Engineering, Vol. 1, No. 1, Jan 1975, pp. 9-19.
• 11: Bruce J. MacLennan, Principles of programming languages: design, evaluation, and implementation (2nd ed.), Holt, Rinehart & Winston, Austin, TX, 1986
• 12: D. L. Parnas, On the criteria to be used in decomposing systems into modules, Communications of the ACM, v.15 n.12, p.1053-1058, Dec. 1972 [doi>10.1145/361598.361623]
• 13: Pugh, J.R., LaLonde, W.R. ,and Thomas, D.A., Data Structures and Data Types: An Object-Oriented Approach, Canadian Information Processing Society (CIPS) Conference 86, Vancouver, Canada, May 1986.
• 14: I. Sommerville, Software engineering (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1985
• 15: Shapiro, E.Y. and Takeuchi, A., Object Oriented Programming in Concurrent Prolog, New Generation Computing, OHMSHA LTD and Springer-Verlag, Vol. 1, 1983, pp. 25-48.
• 16: Bjarne Stroustrup, The C++ programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 17: Daniel F. Stubbs , Neil W. Webre, Data structures with abstract data types and Pascal: 2nd edition, Brooks/Cole Publishing Co., Pacific Grove, CA, 1989
• 18: Tesler, L., Objec{-Pascal Report, Apple Computer, Feb. 1984.
• 19: Tesler, L. An Introduction to MacApp, Apple Computer, 1985.
• 20: Vaucher, J.G. and Lapalme, G., POOPS: Object Oriented Programming in Prolog, Technical Report 565, Laboratoire INCOGNITO, Dept. d'Informatique et de Recherche Operationnelle, University of Montreal, March 1986.
• 21: Weinreb, D., Moon, D., Flavours - Message-passing in the Lisp Machine. MIT AI Memo No. 602, Nov. 1980.
• 22: Zaniolo, C., Object-oriented Programming in Prolog, 1984 International Symposium on Logic Programming, New Jersey, Feb. 1984, p. 265-271.

INDEX TERMS

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

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES

General Terms:
Design, Human Factors, Languages