Teaching Algorithm Design: A Literature Review

Jonathan Liu,Seth Poulsen,Erica Goodwin,Hongxuan Chen,Grace Williams,Yael Gertner,Diana Franklin
2024-05-02
Abstract:Algorithm design is a vital skill developed in most undergraduate Computer Science (CS) programs, but few research studies focus on pedagogy related to algorithms coursework. To understand the work that has been done in the area, we present a systematic survey and literature review of CS Education studies. We search for research that is both related to algorithm design and evaluated on undergraduate-level students. Across all papers in the ACM Digital Library prior to August 2023, we only find 94 such papers.
Data Structures and Algorithms,Human-Computer Interaction
What problem does this paper attempt to address?
This paper aims to address the lack of research on teaching algorithm design in computer science (CS) education. Specifically, the paper's goal is to answer the following research questions through a systematic literature review: - **RQ1**: What algorithm topics are covered in the current literature? What types of research have been conducted on these topics? - **RQ2**: What teaching interventions have been developed for teaching algorithm design? - **RQ3**: Regarding undergraduate algorithm design courses, what are the known knowledge points in the current literature? What are the main conclusions? The main contributions of the paper include: - Describing the methods, topics, and author backgrounds of the existing literature; - Synthesizing the existing knowledge on algorithm teaching; - Identifying opportunities for future research. Through this review, the authors hope to provide guidance for further research in the field of algorithm design teaching and offer valuable insights for researchers and educational practitioners.