Teaching the Bubble Sort Algorithm Using CS Unplugged Activities at the K-12 Level

Computer Science (CS) Unplugged activities are designed to engage students with CS concepts. It is an active learning approach combining physical interaction with visual representation. This research article investigates the impact of CS Unplugged on students’ understanding of the bubble sort algorithm. Algorithm visualization, traditionally employed for active knowledge construction, serves as the foundation for this approach. The research was conducted as a quasi-experiment in middle and high schools in Split, Croatia, among 204 students. We divided the participants into two groups: experimental (CS Unplugged) and control (traditional teaching). The study included pre-test, mid-test, and post-test assessments. While CS Unplugged did not significantly affect students’ understanding of bubble sort, it positively influenced long-term retention of the algorithm. These results highlight the potential of CS Unplugged activities as an effective teaching approach for CS concepts, specifically in promoting long-term retention of the bubble sort algorithm. The study also revealed misconceptions that included restarting comparisons after each swap, assuming the largest element reaches the end after one swap, and repeatedly swapping the largest element with its neighbor. Addressing these misconceptions through active learning activities like CS Unplugged can contribute to deeper understanding beyond memorization.

Authors

Institutions

Publication Details

Journal
ACM Transactions on Computing Education
Published
2024-11-28
DOI
https://doi.org/10.1145/3706120
Citations
3
Primary Topic
Teaching and Learning Programming
Type
article
Field-Weighted Citation Impact
1.24
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Teaching the Bubble Sort Algorithm Using CS Unplugged Activities at the K-12 Level

Divna Krpan, Monika Mladenović, Lucija Medak
3 citations
ACM Transactions on Computing Education
Teaching and Learning Programming
1.24
article

Teaching the Bubble Sort Algorithm Using CS Unplugged Activities at the K-12 Level

Divna Krpan, Monika Mladenović, Lucija Medak
article en
3 citations

Abstract

Computer Science (CS) Unplugged activities are designed to engage students with CS concepts. It is an active learning approach combining physical interaction with visual representation. This research article investigates the impact of CS Unplugged on students’ understanding of the bubble sort algorithm. Algorithm visualization, traditionally employed for active knowledge construction, serves as the foundation for this approach. The research was conducted as a quasi-experiment in middle and high schools in Split, Croatia, among 204 students. We divided the participants into two groups: experimental (CS Unplugged) and control (traditional teaching). The study included pre-test, mid-test, and post-test assessments. While CS Unplugged did not significantly affect students’ understanding of bubble sort, it positively influenced long-term retention of the algorithm. These results highlight the potential of CS Unplugged activities as an effective teaching approach for CS concepts, specifically in promoting long-term retention of the bubble sort algorithm. The study also revealed misconceptions that included restarting comparisons after each swap, assuming the largest element reaches the end after one swap, and repeatedly swapping the largest element with its neighbor. Addressing these misconceptions through active learning activities like CS Unplugged can contribute to deeper understanding beyond memorization.

ACM Transactions on Computing EducationVol. 25(1)
Croatian Academic and Research Network (HR), University of Split (HR)
Quality Education
Openalex Percentile: Top 14%
Teaching and Learning Programming
1.24
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Teaching the Bubble Sort Algorithm Using CS Unplugged Activities at the K-12 Level — Divna Krpan, Monika Mladenović, et al. · ACM Transactions on Computing Education (2024) | TGRS Research Map | TGRS