Commonsense computing: what students know before we teach (episode 1: sorting)

ABSTRACT

We examine students' commonsense understanding of computer science concepts before they receive any formal instruction in the field. Specifically, we asked students on the first day of a CS1 class to describe in English how they would arrange a set of numbers in ascending, sorted order. We repeated the experiment with students in an introductory economics course, and again with a sub-population of the CS1 students after ten weeks of Java instruction.We found that a majority of beginning computing students could describe a coherent algorithm to correctly sort a list of numbers, while less than a third of general college students could do so. Many students gave versions of selection or insertion sort, but the most common algorithm treated numbers as strings and manipulated them digit by digit. Students who used iteration strongly preferred post-test loops. Finally, some aspects of student performance became worse after ten weeks of CS1 instruction.

References

1. M. Ben-Ari. Constructivism in computer science education. Journal of Computers in Mathematics and Science Teaching, 20(1):45--73, 2001.
2. J. Bennedsen and M. Caspersen. An investigation of potential success factors for an introductory model-driven programming course. In Proc. of the 1st Intl. Computing Education Research Workshop (ICER 2005), pages 155--164, 2005.
3. J. Bonar and E. Soloway. Preprogramming knowledge: A major source of misconceptions in novice programmers. In E. Soloway and J. Spohrer, editors, Studying the Novice Programmer. Lawrence Erlbaum Associates, Hillsdale, NJ, 1989.
4. J. D. Bransford, A. L. Brown, and R. R. Cocking, editors. How People Learn: Brain, Mind, Experience, and School. National Academy Press, Washington, DC, expanded edition, 2000.
5. G. Braught and D. Reed. Disequilibration for teaching the scientific method in computer science. SIGCSE Bull., 34(1):106--110, 2002.
6. J. Bruner. The process of education. Harvard University Press, Cambridge, MA, 1960.
7. M. Clancy. Misconceptions and attitudes that interfere with learning to program. In S. Fincher and M. Petre, editors, Computer Science Education Research. Taylor and Francis Group, London, 2004.
8. Committee on Undergraduate Science Education. Science Teaching Reconsidered: A Handbook. National Academy Press, Washington, DC, 1997.
9. G. E. Evans and M. G. Simkin. What best predicts computer proficiency? Commun. ACM, 32(11):1322--1327, 1989.
10. J. P. Gibson and J. O'Kelly. Software engineering as a model of understanding for learning and problem solving. In Proc. of the 1st Intl. Computing Education Research Workshop (ICER 2005), pages 87--97, 2005.
11. T. Greening. Computer science: through the eyes of potential students. In Proc. of the 3rd Australasian Conference on Computer Science Education (ACSE'98), pages 145--154, 1998.
12. D. Hammer. Student resources for learning introductory physics. Physics Education Research, American J. Physics Supplement, 68(7):S52--S59, 2000.
13. M. E. Hoffman and D. R. Vance. Computer literacy: what students know and from whom they learned it. SIGCSE Bull., 37(1):356--360, 2005.
14. M. Knobelsdorf and C. Schulte. Computer biographies - a biographical research perspective on computer usage and attitudes towards informatics. In Proc. of the Koli Calling 2005 Conference on Computer Science Education, pages 139--142, Koli, Finland, November 2005.
15. Y. B.-D. Kolikant. Students' alternative standards for correctness. In Proc. of the 1st Intl. Computing Education Research Workshop (ICER 2005).
16. Y. B.-D. Kolikant. Gardeners and cinema tickets: High schools' preconceptions of concurrency. Computer Science Education, 11(3):221--245, 2001.
17. G. Lewandowski, A. Gutschow, R. McCartney, K. Sanders, and D. Shinners-Kennedy. What novice programmers don't know. In Proc. of the 1st Intl. Computing Education Research Workshop (ICER 2005), pages 1--12, Seattle, WA, October 2005.
18. R. Lister, E. Adams, S. Fitzgerald, W. Fone, J. Hamer, M. Lindholm, R. McCartney, J. Mostrom, K. Sanders, O. Seppala, B. Simon, and L. Thomas. A multi-national study of reading and tracing skills in novice programmers. SIGCSE Bull., 36(4):119--150, December 2004.
19. M. McCracken, V. Almstrum, D. Diaz, M. Guzdial, D. Hagan, Y. B.-D. Kolikant, C. Laxer, L. Thomas, I. Utting, and T. Wilusz. A multi-national, multi-institutional study of assessment of programming skills of first-year CS students. SIGCSE Bull., 33(4):125--180, 2001.
20. L. Miller. Natural language programming: Styles, strategies, and contrasts. IBM Systems J., 20(2):184--215, 1981.
21. L. Murphy, R. McCauley, S. Westbrook, R. Anderson, B. Morrison, K. Sanders, T. Fossum, S. Haller, B. Richards, and C. Zander. A multi-institutional investigation of computer science seniors' knowledge of programming concepts. SIGCSE Bull., 37(1):510--514, 2005.
22. L. Onorato and R. Schvaneveldt. Programmer/nonprogrammer differences in specifying procedures to people and computers. In E. Soloway and S. Iyengar, editors, Empirical Studies of Programmers, chapter 9, pages 128--137. 1986.
23. N. Rountree, J. Rountree, A. Robins, and R. Hannah. Interacting factors that predict success and failure in a cs1 course. SIGCSE Bull., 36(4):101--104, 2004.
24. C. Schulte and J. Magenheim. Novices' expectations and prior knowledge of software development: results of a study with high school students. In Proc. of the 1st Intl. Computing Education Research Workshop (ICER 2005), pages 143--153, 2005.
25. A. Schwill. Fundamental ideas of computer science. Bull. European Association for Theoretical Computer Science, 53:274--295, 1994.
26. Simon, S. Fincher, A. Robins, B. Baker, I. Box, Q. Cutts, M. de Raadt, P. Haden, J. Hamer, M. Hamilton, R. Lister, M. Petre, K. Sutton, D. Tolhurst, and J. Tutty. Predictors of success in a first programming course. In Proc. of the 8th Australasian Computing Education Conference (ACE2006), pages 189--196, Hobart, Australia, 2006.
27. J. Smith, A. diSessa, and J. Roschelle. Misconceptions reconceived: A constructivist analysis of knowledge in transition. Journal of the Learning Sciences, 3(2):115--163, 1993.
28. E. Soloway, J. Bonar, and K. Ehrlich. Cognitive strategies and looping constructs: an empirical study. Commun. ACM, 26(11):853--860, 1983.
29. P. Ventura and B. Ramamurthy. Wanted: CS1 students. no experience required. SIGCSE Bull., 36(1):240--244, 2004.
30. S. Wiedenbeck. Factors affecting the success of non-majors in learning to program. In Proc. of the 1st Intl. Computing Education Research Workshop (ICER 2005), pages 13--24, 2005.

Index Terms

• Social and professional topics

  • Professional topics

    • Computing education

      • Computing education programs

        • Computer science education