Using Design Sketch to Teach Bubble Sort in High School

Preprint English OPEN
Liu, Chih-Hao ; Jiu, Yi-Wen ; Chen, Jason Jen-Yen (2009)
  • Subject: Computer Science - Computers and Society
    acm: ComputingMilieux_COMPUTERSANDEDUCATION

Bubble Sort is simple. Yet, it seems a bit difficult for high school students. This paper presents a pedagogical methodology: Using Design Sketch to visualize the concepts in Bubble Sort, and to evaluate how this approach assists students to understand the pseudo code of Bubble Sort. An experiment is conducted in Wu-Ling Senior High School with 250 students taking part. The statistical analysis of experimental results shows that, for relatively high abstraction concepts, such as iteration number, Design Sketch helps significantly. However, it is not so for low abstraction concepts such as compare, swap, and iteration.
Share - Bookmark