skip to main content
10.1145/3430665.3456337acmconferencesArticle/Chapter ViewAbstractPublication PagesiticseConference Proceedingsconference-collections
research-article
Open access

Proficiency in Basic Data Structures among Various Subpopulations of Students at Different Stages in a CS Program

Published: 26 June 2021 Publication History

Abstract

Previous studies show that CS students may not learn as much from their courses as we might expect. This could have ramifications on how students succeed in their future careers and may explain why researchers report a gap between industry expectations and the abilities of recent CS graduates. However, previous studies have also shown that students improve their prerequisite knowledge in subsequent courses. This study investigates the introductory data structures proficiency of students in different courses at various stages in our CS program, employing the validated Basic Data Structures Inventory (BDSI). Additionally, we investigate whether subpopulations, including transfer students and underrepresented groups, may be more prone to not attaining as much knowledge from our courses as we might expect. We find that students' knowledge of basic data structures is, on average, better in later courses. However, we also find subpopulations of students that perform worse than others or seem to not improve their knowledge in later courses. Specifically, we find students that transferred to our institution from a different school perform significantly worse on the BDSI than other students and do not improve their BDSI performance in later courses. We also find students from demographic backgrounds that are underrepresented in computing scored slightly, though not statistically significantly, worse than others. Our findings warrant future investigations on how our programs can better serve the students in the affected subpopulations.

References

[1]
Mikel Aickin and Helen Gensler. 1996. Adjusting for multiple testing when reporting research results: the Bonferroni vs Holm methods. American journal of public health, Vol. 86, 5 (1996), 726--728.
[2]
Vicki L. Almstrum, Peter B. Henderson, Valerie Harvey, Cinda Heeren, William Marion, Charles Riedesel, Leen-Kiat Soh, and Allison Elliott Tew. 2006. Concept Inventories in Computer Science for the Topic Discrete Mathematics. SIGCSE Bull., Vol. 38, 4 (June 2006), 132--145. https://doi.org/10.1145/1189136.1189182
[3]
Christine Alvarado, Gustavo Umbelino, and Mia Minnes. 2018. The persistent effect of pre-college computing experience on college CS course grades. In Proceedings of the 49th ACM Technical Symposium on Computer Science Education. 876--881.
[4]
Eugè ne J.F.M. Custers. 2010. Long-term retention of basic science knowledge: A review study. Advances in Health Sciences Education, Vol. 15, 1 (2010), 109--128.
[5]
Benjamin J. Drury, John Oliver Siy, and Sapna Cheryan. 2011. When Do Female Role Models Benefit Women? The Importance of Differentiating Recruitment From Retention in STEM. Psychological Inquiry, Vol. 22, 4 (2011).
[6]
Allan Fisher and Jane Margolis. 2002. Unlocking the Clubhouse: The Carnegie Mellon Experience. SIGCSE Bull., Vol. 34, 2 (June 2002), 79--83. https://doi.org/10.1145/543812.543836
[7]
Karen A. Frenkel. 1990. Women and Computing. Commun. ACM, Vol. 33, 11 (Nov. 1990), 34--46. https://doi.org/10.1145/92755.92756
[8]
Mark Guzdial. 2013. Exploring hypotheses about media computation. In Proceedings of the ninth annual international ACM conference on International computing education research. 19--26.
[9]
Mark Guzdial. 2015. Learner-Centered Design of Computing Education: Research on Computing for Everyone. Synthesis Lectures on Human-Centered Informatics, Vol. 8 (11 2015), 1--165. https://doi.org/10.2200/S00684ED1V01Y201511HCI033
[10]
David C Haak, Janneke HilleRisLambers, Emile Pitre, and Scott Freeman. 2011. Increased structure and active learning reduce the achievement gap in introductory biology. Science, Vol. 332, 6034 (2011), 1213--1216.
[11]
Geoffrey L. Herman, Michael C. Loui, and Craig Zilles. 2011. Students' Misconceptions About Medium-Scale Integrated Circuits. IEEE Trans. on Educ., Vol. 54, 4 (Nov. 2011), 637--645. https://doi.org/10.1109/TE.2011.2104361
[12]
Sophia Krause-Levy, Sander Valstar, Leo Porter, and William G. Griswold. 2020. Exploring the Link Between Prerequisites and Performance in Advanced Data Structures. In Proceedings of the 51st ACM Technical Symposium on Computer Science Education (SIGCSE '20). Association for Computing Machinery, New York, NY, USA, 386--392. https://doi.org/10.1145/3328778.3366867
[13]
Jane Margolis, Rachel Estrella, Joanna Goode, Jennifer Jellison Holme, and Kim Nao. 2017. Stuck in the shallow end: Education, race, and computing .MIT press.
[14]
Eric Mazur. 1997. Peer instruction: Getting students to think in class. AIP Conference Proceedings, Vol. 399 (1997).
[15]
Karen Owens. 2010. Community College Transfer Students' Adjustment to a Four-Year Institution: A Qualitative Analysis. Journal of The First-Year Experience & Students in Transition, Vol. 22, 1 (2010), 87--128.
[16]
Miranda C Parker, Mark Guzdial, and Shelly Engleman. 2016. Replication, validation, and use of a language independent CS1 knowledge assessment. In Proceedings of the 2016 ACM conference on international computing education research. 93--101.
[17]
Leo Porter, Saturnino Garcia, Hung-Wei Tseng, and Daniel Zingaro. 2013. Evaluating Student Understanding of Core Concepts in Computer Architecture. In Proceedings of the 18th ACM Conference on Innovation and Technology in Computer Science Education (ITiCSE '13). Association for Computing Machinery, New York, NY, USA, 279--284. https://doi.org/10.1145/2462476.2462490
[18]
Leo Porter, Daniel Zingaro, Soohyun Nam Liao, Cynthia Taylor, Kevin C. Webb, Cynthia Lee, and Michael Clancy. 2019. BDSI: A Validated Concept Inventory for Basic Data Structures. In Proceedings of the 2019 ACM Conference on International Computing Education Research (ICER '19). Association for Computing Machinery, New York, NY, USA, 111--119. https://doi.org/10.1145/3291279.3339404
[19]
Adam Rosenstein, Aishma Raghu, and Leo Porter. 2020. Identifying the Prevalence of the Impostor Phenomenon Among Computer Science Students (SIGCSE '20).
[20]
Adrian Salguero, Julian McAuley, Beth Simon, and Leo Porter. 2020. A Longitudinal Evaluation of a Best Practices CS1 (ICER '20).
[21]
Linda J. Sax, Jennifer M. Blaney, Kathleen J. Lehman, Sarah L. Rodriguez, Kari L. George, and Christina Zavala. 2018. Sense of Belonging in Computing: The Role of Introductory Courses for Women and Underrepresented Minority Students. Social Sciences, Vol. 7, 8 (2018). https://doi.org/10.3390/socsci7080122
[22]
Elliot Soloway. 1986. Learning to program = learning to construct mechanisms and explanations. Commun. ACM, Vol. 29, 9 (1986), 850--858.
[23]
Matthew F. Tennyson and Marc Beck. 2018. A Study of Knowledge Retention in Introductory Programming Courses. J. Comput. Sci. Coll., Vol. 33, 4 (April 2018), 13--20.
[24]
Allison Elliott Tew and Mark Guzdial. 2011. The FCS1: A Language Independent Assessment of CS1 Knowledge. In Proceedings of the 42nd ACM Technical Symposium on Computer Science Education (SIGCSE '11). Association for Computing Machinery, New York, NY, USA, 111--116. https://doi.org/10.1145/1953163.1953200
[25]
Elli J Theobald, Mariah J Hill, Elisa Tran, Sweta Agrawal, E Nicole Arroyo, Shawn Behling, Nyasha Chambwe, Dianne Laboy Cintrón, Jacob D Cooper, Gideon Dunster, et al. 2020. Active learning narrows achievement gaps for underrepresented students in undergraduate science, technology, engineering, and math. Proceedings of the National Academy of Sciences, Vol. 117, 12 (2020), 6476--6483.
[26]
Sander Valstar, William G. Griswold, and Leo Porter. 2019. The Relationship between Prerequisite Proficiency and Student Performance in an Upper-Division Computing Course. In Proceedings of the 50th ACM Technical Symposium on Computer Science Education (SIGCSE '19). Association for Computing Machinery, New York, NY, USA, 794--800. https://doi.org/10.1145/3287324.3287419
[27]
Kevin C. Webb and Cynthia Taylor. 2014. Developing a Pre- and Post-Course Concept Inventory to Gauge Operating Systems Learning. In Proceedings of the 45th ACM Technical Symposium on Computer Science Education (SIGCSE '14). Association for Computing Machinery, New York, NY, USA, 103--108. https://doi.org/10.1145/2538862.2538886
[28]
Linda L Werner, Brian Hanks, and Charlie McDowell. 2004. Pair-programming helps female computer science students. Journal on Educational Resources in Computing (JERIC), Vol. 4, 1 (2004), 4--es.

Cited By

View all

Index Terms

  1. Proficiency in Basic Data Structures among Various Subpopulations of Students at Different Stages in a CS Program

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ITiCSE '21: Proceedings of the 26th ACM Conference on Innovation and Technology in Computer Science Education V. 1
      June 2021
      611 pages
      ISBN:9781450382144
      DOI:10.1145/3430665
      This work is licensed under a Creative Commons Attribution International 4.0 License.

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 26 June 2021

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. BDSI
      2. CS education
      3. data structures
      4. prerequisites

      Qualifiers

      • Research-article

      Funding Sources

      • NSF

      Conference

      ITiCSE 2021
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 552 of 1,613 submissions, 34%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)82
      • Downloads (Last 6 weeks)11
      Reflects downloads up to 22 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media