Commonsense computing (episode 3): concurrency and concert tickets

ABSTRACT

As the third in a series of projects investigating commonsense computing -- the relevant knowledge that students have before any formal study of computing -- we examine students' commonsense understanding of concurrency. Specifically, we replicated (with modifications) an experiment by Ben-David Kolikant. [2] Ben-David Kolikant's data were gathered from high-school seniors who had previously studied computing, at the beginning of an advanced class in concurrent and distributed programming. Modifying one of her questions to reflect our students' lack of background, we asked students at five different institutions, in the first week of CS1, to describe in English the problems that might arise when more than one person is selling seats to a concert.

Almost all students (97%) identified the problem of interest -- that a race condition may occur between sellers. 73% of students identified at least one possible solution. We found that the categorizations developed by Ben-David Kolikant were also meaningful when applied to our data, that our beginning CS1 students are more likely to give centralized solutions (as opposed to decentralized ones) than Ben-David Kolikant's concurrency students, and that the granularity of solutions is finer among the more experienced students.

References

1. M. Ben-Ari. Constructivism in computer science education. Journal of Computers in Mathematics and Science Teaching, 20(1):45--73, 2001.
2. Y. Ben-David Kolikant. Gardeners and cinema tickets: High schools' preconceptions of concurrency. Computer Science Education, 11(3):221--245, 2001.
3. Y. Ben-David Kolikant. Students' alternative standards for correctness. In Proc. of the 1st Intl. Computing Education Research Workshop (ICER 2005), pages 37--43, Seattle, WA, October 2005.
4. 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.
5. 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.
6. 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.
7. J. Bruner. The process of education. Harvard University Press, Cambridge, MA, 1960.
8. T.-Y. Chen, G. Lewandowski, R. McCartney, K. Sanders, and B. Simon. What do beginning students know, and what can they do? In ITICSE '06: Proceedings of the 11th annual SIGCSE conference on Innovation and technology in computer science education, pages 329--329, 2006.
9. T.-Y. Chen, G. Lewandowski, R. McCartney, K. Sanders, and B. Simon. Commonsense computing: using student sorting abilities to improve instruction. In SIGCSE '07: Proceedings of the 38th SIGCSE technical symposium on Computer science education, pages 276--280, 2007.
10. 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.
11. Committee on Undergraduate Science Education. Science Teaching Reconsidered: A Handbook. National Academy Press, Washington, DC, 1997.
12. G. E. Evans and M. G. Simkin. What best predicts computer proficiency? Commun. ACM, 32(11):1322--1327, 1989.
13. 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.
14. D. Hammer. Student resources for learning introductory physics. Physics Education Research, American J. Physics Supplement, 68(7):S52--S59, 2000.
15. 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.
16. 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.
17. L. Miller. Natural language programming: Styles, strategies, and contrasts. IBM Systems J., 20(2):184--215, 1981.
18. 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. Ablex Publishing, 1986.
19. M. Resnick. Turtles, termites, and traffic jams: Explorations in massively parallel microworlds. MIT Press, Cambridge, MA, 1994.
20. 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.
21. A. Schwill. Fundamental ideas of computer science. Bull. European Association for Theoretical Computer Science, 53:274--295, 1994.
22. 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.
23. B. Simon, T.-Y. Chen, G. Lewandowski, R. McCartney, and K. Sanders. Commonsense computing: what students know before we teach (episode 1: sorting). In ICER '06: Proceedings of the 2006 international workshop on Computing education research, pages 29--40, 2006.
24. 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.
25. P. Ventura and B. Ramamurthy. Wanted: CS1 students. no experience required. SIGCSE Bull., 36(1):240--244, 2004.
26. 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