ABSTRACT
In this paper, we triangulate evidence for five misconceptions concerning binary search trees and hash tables. In addition, we design and validate multiple-choice concept inventory questions to measure the prevalence of four of these misconceptions. We support our conclusions with quantitative analysis of grade data and closed-ended problems, and qualitative analysis of interview data and open-ended problems. Instructors and researchers can inexpensively measure the impact of pedagogical changes on these misconceptions by using these questions in a larger concept inventory.
- W. K. Adams and C. E. Wieman. Development and validation of instruments to measure learning of expert-like thinking. Int'l. J. of Science Ed., 33(9):1289--1312, 2011.Google ScholarCross Ref
- V. L. Almstrum, P. B. Henderson, V. Harvey, C. Heeren, W. Marion, C. Riedesel, L.-K. Soh, and A. E. Tew. Concept inventories in computer science for the topic discrete mathematics. In Working Group Reports on Innov. and Tech. in CS Ed., pages 132--145, 2006. Google ScholarDigital Library
- H. Danielsiek, W. Paul, and J. Vahrenhold. Detecting and understanding students' misconceptions related to algorithms and data structures. In Proc. of the Tech. Symp. on CS Ed., pages 21--26, 2012. Google ScholarDigital Library
- A. Fekete. Using counter-examples in the data structures course. In Proc. of the Australasian Conf. on Comp. Ed., pages 179--186, 2003. Google ScholarDigital Library
- R. R. Hake. Interactive-engagement versus traditional methods: A six-thousand-student survey of mechanics test data for introductory physics courses. American Journal of Physics, 66(1):64--74, 1998.Google ScholarCross Ref
- G. L. Herman. The development of a digital logic concept inventory. PhD thesis, UIUC, 2011. Google ScholarDigital Library
- D. Hestenes, M. Wells, and G. Swackhamer. Force concept inventory. The Physics Teacher, 30(3):141--158, March 1992.Google ScholarCross Ref
- K. Karpierz, J. Kitching, B. Shillingford, E. Patitsas, and S. A. Wolfman. "Dictionary Wars": an inverted, leaderboard-driven project for learning dictionary data structures. In Proc. of the Tech. Symp. on CS Ed., pages 740--740, 2013. Google ScholarDigital Library
- E. Patitsas, M. Craig, and S. Easterbrook. On the countably many misconceptions about#hashtables. In Proc. of the Tech. Symp. on CS Ed., page 739, 2013. Google ScholarDigital Library
- W. Paul and J. Vahrenhold. Hunting high and low: instruments to detect misconceptions related to algorithms and data structures. In Proc. of the Tech. Symp. on CS Ed., pages 29--34, 2013. Google ScholarDigital Library
- B. Simon, M. Clancy, R. McCartney, B. Morrison, B. Richards, and K. Sanders. Making sense of data structures exams. In Proc. of the Int'l. Wkshp. on Comp. Ed. Research, pages 97--106, 2010. Google ScholarDigital Library
- J. Tenenberg and L. Murphy. Knowing what I know: An investigation of undergraduate knowledge and self-knowledge of data structures. CS Ed., 15(4):297--315, 2005.Google Scholar
- A. E. Tew and M. Guzdial. Developing a validated assessment of fundamental CS1 concepts. In Proc. of the Tech. Symp. on CS Ed., pages 97--101, 2010. Google ScholarDigital Library
Index Terms
Misconceptions and concept inventory questions for binary search trees and hash tables
Recommendations
Identifying student misconceptions of programming
SIGCSE '10: Proceedings of the 41st ACM technical symposium on Computer science educationComputing educators are often baffled by the misconceptions that their CS1 students hold. We need to understand these misconceptions more clearly in order to help students form correct conceptions. This paper describes one stage in the development of a ...
Student misconceptions about finite state machines: identify them in order to create a concept inventory
EASEAI 2022: Proceedings of the 4th International Workshop on Education through Advanced Software Engineering and Artificial IntelligenceA concept inventory (CI) is a standardized assessment tool designed to evaluate a student's understanding of the fundamental concepts of a topic. To create a CI, it is necessary to accurately identify these concepts, but also to identify how poorly ...
The CS Concept Inventory Quiz Show
SIGCSE '15: Proceedings of the 46th ACM Technical Symposium on Computer Science EducationThis session is a chance for researchers studying concept inventories (CIs)--low-cost assessments highlighting student misconceptions in a field--and CS education practitioners to communicate about advances in concept inventories in an engaging and ...
Comments