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

ABSTRACT

An argument is made for integrating the study of empirical skills and concepts into the computer science curriculum. With reference to past work an incremental approach is advocated for the study of these skills and concepts. A unique assignment that exemplifies the advocated approach is presented. This assignment, based on the study of random walks, is intended to introduce empirical investigation as early as is possible, during the first week of the first course. Two extensions to this assignment, one for the first course and one for a programming languages course, are discussed and used to illustrate the advocated incremental approach.

REFERENCES

• 1: Victor R. Basili, The role of experimentation in software engineering: past, current, and future, Proceedings of the 18th international conference on Software engineering, p.442-449, March 25-29, 1996, Berlin, Germany
• 2: Ewa Z. Bem, Experiment-based project in undergraduate computer architecture, ACM SIGCSE Bulletin, v.34 n.1, March 2002
• 3: Grant Braught , Craig S. Miller , David Reed, Core empirical concepts and skills for computer science, ACM SIGCSE Bulletin, v.36 n.1, March 2004
• 4: Grant Braught , David Reed, Disequilibration for teaching the scientific method in computer science, ACM SIGCSE Bulletin, v.34 n.1, March 2002
• 5: Matthew C. Clarke, Teaching the empirical approach to designing human-computer interaction via an experiential group project, ACM SIGCSE Bulletin, v.30 n.1, p.198-201, Mar. 1998
• 6: Allen B. Downey, Teaching experimental design in an operating systems class, ACM SIGCSE Bulletin, v.31 n.1, p.316-320, March 1999
• 7: Joint IEEE Computer Society/ACM Task Force for CC2001 (2001). "Computing Curricula 2001." Online at http://www.sigcse.org/cc2001/.
• 8: Cary Laxer, Treating computer science as science as: An experiment with sorting (poster session), Proceedings of the 6th annual conference on Innovation and technology in computer science education, p.189, June 2001, Canterbury, United Kingdom
• 9: McCrea, W. and Whipple, F. (1940). "Random Paths in Two and Three Dimensions." Proceedings of the Royal Society of Edinburgh 60: 281--298.
• 10: Miller, C. S. (2003). "Relating Theory to Actual Results in Computer Science and Human-Computer Interaction." Computer Science Education 13(3): 227--240.
• 11: Trevor Mudge, Report on the panel: “how can computer architecture researchers avoid becoming the society for irreproducible results?”, ACM SIGARCH Computer Architecture News, v.24 n.1, p.1-5, March 1996 [doi>10.1145/232790.232791]
• 12: Reed, D. (2001). "Developing Empirical Skills in an Introductory Computer Science Course." Proceeding of the 34th Midwest Instruction and Computing Symposium. Online at http://www.creighton.edu/~davereed/Papers/Developing.pdf
• 13: David Reed, The use of ill-defined problems for developing problem-solving and empirical skills in CS1, Journal of Computing Sciences in Colleges, v.18 n.1, p.121-133, October 2002
• 14: David Reed , Craig Miller , Grant Braught, Empirical investigation throughout the CS curriculum, ACM SIGCSE Bulletin, v.32 n.1, p.202-206, Mar. 2000
• 15: David Reed , Doug Baldwin , Michael Clancy , Allen Downey , Stuart Hansen, Integrating empirical methods into computer science, ACM SIGCSE Bulletin, v.34 n.1, March 2002
• 16: Steven Robbins , Kay A. Robbins, Empirical exploration in undergraduate operating systems, ACM SIGCSE Bulletin, v.31 n.1, p.311-315, March 1999
• 17: Walter F. Tichy, Should Computer Scientists Experiment More?, Computer, v.31 n.5, p.32-40, May 1998 [doi>10.1109/2.675631]
• 18: Walter F. Tichy , Paul Lukowicz , Lutz Prechelt , Ernst A. Heinz, Experimental evaluation in computer science: a quantitative study, Journal of Systems and Software, v.28 n.1, p.9-18, Jan. 1995 [doi>10.1016/0164-1212(94)00111-Y]
• 19: Joseph L. Zachary, The gestalt of scientific programming: problem, model, method, implementation, assessment, ACM SIGCSE Bulletin, v.29 n.1, p.238-242, March 1997
• 20: Marvin V. Zelkowitz , Dolores R. Wallace, Experimental Models for Validating Technology, Computer, v.31 n.5, p.23-31, May 1998 [doi>10.1109/2.675630]

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:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS

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

General Terms:
Experimentation, Languages

Keywords:
empirical concepts, empirical skills, random walk, turtle graphics