A synthesis course in hardware architecture, compilers, and software engineering

ABSTRACT

We describe a synthesis course that provides a hands-on treatment of many hardware and software topics learned in computer science (CS) programs. Using a modular series of twelve projects, we walk the students through the gradual construction of a simple hardware platform and a modern software hierarchy, yielding a basic yet powerful computer system. In the process of building the computer, the students gain a first-hand understanding of how hardware and software systems are designed and how they work together, as one enterprise. The course web site contains all the materials necessary to run this course in open source, and students and instructors are welcome to use and extend them freely. The course projects are modular and self-contained, and any subset of them can be implemented in any order and in any programming language. Therefore, they comprise a flexible library of exercises that can be used in many applied CS courses. This paper gives a description of the approach and the course, juxtaposed against general educational principles underlying meaningful learning.

REFERENCES

• 1: Ausubel, D. P. (1963). The Psychology of Meaningful Verbal Learning. New York, NY: Grune & Stratton.
• 2: Ausubel, D. P. (2000). The Acquisition and Retention of Knowledge: A Cognitive View. Dordrecht, the Netherlands: Kluwer Academic Publishers.
• 3: Blumenfeld, P. C., Soloway, E. Marx, R. W., Krajcik, J. S., Guzdial, M., and Palinscar, A. (1991). Motivating project-based learning: sustaining the doing, supporting the learning. Educational Psychologist, 26 (3&4), 369--398.
• 4: Bruner, J. S. (1960). The Process of Education. Cambridge, Ma: Harvard University Press.
• 5: Corder, C. (1990). Teaching Hard Teaching Soft: A Structured Approach to Planning and Running Effective Training Courses. Gower, Aldershot, UK.
• 6: Cuoco, A., Goldenberg, E. P. and Mark, J. (1996). Habits of mind: An organizing principle for mathematics curriculum. J. of Mathematical Behavior, 15(4), 375--402.
• 7: IEEE Computer Society/ACM. (2001). Computing Curricula 2001: Final Report. Available on hwww.sigcse.org/cc2001/, retrieved July 6th, 2008.
• 8: Sahnny Johnson , Fritz Ruehr, An integrated course in Architecture and Compilers, Journal of Computing Sciences in Colleges, v.21 n.1, p.191-198, October 2005
• 9: Jonassen, D. H., Peck, K. L., and Wilson B. G. (1999). Learning with Technology: A Constructivist Perspective. Upper Saddle River, NJ: Merrill Publishing.
• 10: Mayer, R. (2003). Learning and Instruction. New Jersey: Pearson Education, Inc.
• 11: Noam Nisan , Shimon Schocken, The Elements of Computing Systems: Building a Modern Computer from First Principles, The MIT Press, 2005
• 12: van Oers, B. (1996). Learning mathematics as a meaningful activity. In L. P. Steffe, P. Nesher, P. Cobb, G. A. Goldin, and B. Greer (Eds.) Theories of Mathematical Learning. Hillsdale, NJ: Lawrence Erlbaum Associates. 91--114.
• 13: Schank, R. C., Berman, T. R., and Macpherson, K. A. (1999). Learning by doing. In C. M. Reigeluth (Ed.) Instructional-Design Theories and Models: A new paradigm of instructional technology, vol. II. Mahwah, NJ: Lawrence Erlbaum Associates. 161--182.
• 14: Schocken, S., Nisan, N. (2005): TECS Course site, www.idc.ac.il/tecs
• 15: Schwill, A. (1994). Fundamental ideas of computer science. Bulletin of European Association for Theoretical Computer Science, 53, 274--295.
• 16: Vygotsky, L. S. (1962). Thought and Language. Trans. by E. Hanfmann and G. Vakar. Cambridge, MA: MIT Press.

INDEX TERMS

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

General Terms:
Design

Keywords:
abstraction, architecture, compilers, design, meaningful learning, software