Experiments with file accessing techniques

ABSTRACT

This paper describes a series of experiments designed to be carried out by students in an introductory file processing class. The experiments were class assignments that involved student teams implementing various file accessing techniques. For each implementation, teams had to run a set of benchmark tasks and obtain software metrics. In addition each team was required to write a report analyzing the results of their experimentation. Our four objectives were to provide students with experiences in: file processing, team programming dynamics, generating software metrics, and the experimental evaluation of different solutions to a set of problems.

REFERENCES

• 1: Richard H. Austing , Bruce H. Barnes , Della T. Bonnette , Gerald L. Engel , Gordon Stokes, Curriculum '78: recommendations for the undergraduate program in computer science— a report of the ACM curriculum committee on computer science, Communications of the ACM, v.22 n.3, p.147-166, March 1979 [doi>10.1145/359080.359083]
• 2: 2. G.D. Held, M.R. Stonebraker, and E. Wong, "INGRES - A relational data base system," Proceedings NCC Vol. 44, pp. 409-416, AFIPS Press (May 1975).
• 3: 3. D.W. Johnson, G. Maruyama, R. Johnson, D. Nelson, and L. Skon, "Effects of cooperative, competitive and indi - vidualistic goal structures on achievement: a meta-analysis," Psycological Bulletin Vol. 89, pp. 47-62 (1981).
• 4: 4. G.C. Jernstedt, "Computer enhanced collaborative learning: a new technology for education," T.H.E. Journal , pp. 96-101 (May 1983).
• 5: Kathleen Jensen , Niklaus Wirth , P. Brinch Hansen , D. Gries , C. Moler , G. Seegmüller , N. Wirth , G. Goos , J. Hartmanis, PASCAL user manual and report, Springer-Verlag New York, Inc., New York, NY, 1974
• 6: 6. Apple Pascal Language Reference Manual, Apple Computer Inc., Cupertino, California 95014 (1980).
• 7: 7. Oregon Software, Pascal-1 Language Specification, Oregon Software Inc., 2340 S.W. Canyon Road, Portland, Oregon 97201 (1980).
• 8: 8. R. Bayer and E. McCreight, "Organization and Maintenance of Large Ordered Indexes," Acta. Informatica Vol. 1 (3), pp. 173-189 (1972).
• 9: James Martin, Computer Database Organization, 2nd Ed, Prentice Hall PTR, Upper Saddle River, NJ, 1977
• 10: Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
• 11: G. M. Weinberg, The psychology of computer programming, Van Nostrand Reinhold Co., New York, NY, 1988

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.4 OPERATING SYSTEMS
      D.4.3 File Systems Management
          Subjects: Access methods

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