On the use of naming and binding in early courses

ABSTRACT

In most computer science curricula, the concepts of naming and binding are explicitly treated only in a small number of the later courses, such as operating systems and programming language foundations. However, these concepts are fundamental and underlie the whole of computer science. In this paper, a proposal is made to explicitly introduce these concepts in the second or third course so that they may be used in the analysis of ideas encountered throughout a student's program of study. The benefit of this earlier introduction is demonstrated by detailing how a computer organization course can explicitly incorporate these concepts. These concepts can also be used to advantage in other early courses, such as data structures.

REFERENCES

• 1: C.G. Bell, J.C. Mudge, and J.E. McNamara, "Seven Views of Computer Systems," chapter 1 of Computer Engineering: A DEC View of Hardware Systems Design. Bedford, MA: Digital Press, 1978.
• 2: G.A. Blaauw and F.B. Brooks, Jr., Computer Architecture, unpublished manuscript, 1983.
• 3: Robert P. Colwell , Charles Y. Hitchcock, III , E. D. Jensen , H. M. Brinkley Sprunt , Charles P. Kollar, Computers, complexity, and controversy, Computer, v.18 n.9, p.8-19, Sept. 1985 [doi>10.1109/MC.1985.1663000]
• 4: M. Elson, Concepts of Programming Languages. Chicago: SRA, 1973.
• 5: Michael J. Flynn, Computer Organization and Architecture, Operating Systems, An Advanced Course, p.17-98, January 1978
• 6: Glenford J. Myers, Advances in Computer Architecture, John Wiley & Sons, Inc., New York, NY, 1982
• 7: D.L. Parnas, "On the Design and Development of Program Families," IEEE Trans. on Software Eng. SE-2, 1 (March 1976) 1-9.
• 8: Jerome H. Saltzer, Naming and Binding of Objects, Operating Systems, An Advanced Course, p.99-208, January 1978
• 9: R. Schwanke, "Survey of Scope Issues in Programming Languages." Carnegie-Mellon Univ., Dept. of Computer Science, Tech. Report CMU-CS-78-131, June 1978.
• 10: R.I. Winner, "Adaptive Instruction Sets and Instruction Set Locality Phenomena," in Proceedings IEEE International Workshop on Computer System Organization, March 1983, pp. 147-153.

INDEX TERMS

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

General Terms:
Human Factors, Theory