Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Programming is traditionally taught using a bottom-up approach, where details of syntax and implementation of data structures are the predominant concepts. The top-down approach proposed focuses instead on understanding the abstractions represented by the classical data structures without regard to their physical implementation. Only after the students are comfortable with the behavior and applications of the major data structures do they learn about their implementations or the basic data types like arrays and pointers that are used. This paper discusses the benefits of such an approach and how it is being used in a Computer Science curriculum.

REFERENCES

• 1: Joseph A. Bergin, Data Abstraction: The Object-Oriented Approach Using C++/Book and Disk, McGraw-Hill, Inc., New York, NY, 1994
• 2: Timothy A. Budd, Classic data structures in C++, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1994
• 3: Bruce Cowley , Greg Scragg , Doug Baldwin, Gateway laboratories: integrated, interactive learning modules, ACM SIGCSE Bulletin, v.25 n.1, p.180-184, March 1993
• 4: Nell Dale , Susan C. Lilly, Pascal plus data structures, algorithms, and advanced programming (3rd ed.), D. C. Heath and Company, Lexington, MA, 1991
• 5: Rick Decker , Stuart Hirshfield, Object Concept: An Introduction to Computer Programming Using C++, International Thomson Computer Press, Boston, MA, 1995
• 6: Mark R. Headington , David D. Riley, Data Abstraction and Structures Using C++, Houghton Mifflin Company College Division, 1994
• 7: Thomas B. Hilburn, A top-down approach to teaching an introductory computer science course, ACM SIGCSE Bulletin, v.25 n.1, p.58-62, March 1993
• 8: Meyer, B. Eiffel: The Environment. Prentice Hall. 1994
• 9: Bertrand Meyer, Eiffel: the language, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
• 10: Meyer, B. Eiffel: The Libraries. Prentice Hall: 1994
• 11: Larry R. Nyhoff , Sanford Lee, Data Structures and Program Design in MODULA-2, Prentice Hall Professional Technical Reference, 1990
• 12: Robert Switzer, Eiffel: an introduction, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
• 13: Allen B. Tucker, Jr. , W. James Bradley , Robert D. Cupper, Fundamentals of Computing II: Data Structures, Abstraction and Large Software Systems, McGraw-Hill, Inc., New York, NY, 1992
• 14: Rebecca Wirfs-Brock , Brian Wilkerson , Lauren Wiener, Designing object-oriented software, Prentice-Hall, Inc., Upper Saddle River, NJ, 1990

INDEX TERMS

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

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

          Nouns: Eiffel
      D.3.3 Language Constructs and Features
          Subjects: Data types and structures

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

General Terms:
Design, Human Factors, Languages